G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 11/08 (2006.01) G06F 11/16 (2006.01) G06F 11/20 (2006.01) G11B 27/00 (2006.01) G11C 29/00 (2006.01)
Patent
CA 2125201
DIGITAL STORAGE SYSTEM AND METHOD HAVING ALTERNATING DEFERRED UPDATING OF MIRRORED STORAGE DISKS ABSTRACT A fault-tolerant high performance mirrored disk subsystem is described which has an improved disk writing scheme that provides high throughput for random disk writes and at the same time guarantees high performance for disk reads. The subsystem also has an improved recovery mechanism which provides fast recovery in the event that one of the mirrored disks fails and during such recovery provides the same performance as during non-recovery periods. Data blocks or pages which are to be written to disk are temporarily accumulated and sorted (or scheduled) into an order (or schedule) which can be written to disk efficiently, which in a preferred embodiment is in accordance with the physical location on disk at which each such block will be written. This also generally corresponds to an order which is encountered by a write head during a physical scan of a disk. The disks of a mirrored pair are operated out of phase with each other, so that one will be in read mode while the other is in write mode. Updated blocks are written out to the disk that is in write mode in sorted order, while guaranteed read performance is provided by the other disk that is in read mode. When a batch of updates has been applied to one disk of a mirrored pair, the mirrored pair switch their modes, and the other disk is updated. Preferably the updates are kept in a non-volatile memory, which furthermore advantageously may be made fault-tolerant as well. During recovery a pair of spare alternating mirrored disks is introduced to which new updates are directed, while a background scan process copies data from the surviving disk to the new mirrored pair.
Bhide Anupam K.
Dias Daniel M.
Polyzois Christos A.
International Business Machines Corporation
Saunders Raymond H.
LandOfFree
Digital storage system and method having alternating... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital storage system and method having alternating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital storage system and method having alternating... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2054217