Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1998-03-16
2000-12-05
Beausoliel, Jr., Robert W.
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
711114, 714755, G06F 1216, H03M 1300
Patent
active
061580171
ABSTRACT:
A method for storing parity and rebuilding the data contents of two failed disks in an external storage subsystem comprises the steps of: proving a disk array defined as a matrix of (N-1).sup.* N including N disks each logically divided into N-1 data blocks where N is a prime number, the data blocks of a row being defined as a horizontal parity group, the data blocks existing in a rightwardly and upwardly continuous diagonal line being defined as a diagonal parity group; defining the data blocks existing in the diagonal line leftwardly and downwardly from the first data block of the (N-1) disk to the last data block of the first disk as horizontal parity blocks; defining the data blocks existing in the (N-1) row of the matrix as diagonal parity blocks; exclusive OR'ing (XORing) the contents of each of the horizontal and diagonal parity groups to obtain the parity value stored into the parity block of the corresponding horizontal or diagonal parity group; and analyzing a diagonal parity group including an error data block of the two failed disks to restore the error data block and then, the horizontal parity group including the restored error data block to restore another error data block, wherein the last analyzing step is repeated to completely rebuild the data contents of the two failed disks.
REFERENCES:
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5513192 (1996-04-01), Janku et al.
patent: 5579475 (1996-11-01), Blaum et al.
Blaum et al, "Evenodd: An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures," Computer Architecture, 1994., pp. 245-254, Apr. 1994.
"The RAIDBook: A Source for RAID Technology," The RAID Advisory Board, pp. 1-108, Jun. 1993.
Peter M. Chen et al., "RAID: High-Performance, Reliable Secondary Storage", ACM Computing Surveys, vol. 26, No. 2, Jun. 1994, pp. 145-185.
Mario Blaum et al., "EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures", IEEE Transactions on Computers, vol. 44, No. 2, Feb. 1995, pp. 192-202.
David A. Patterson et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Computer Science Division, Dept. of Electrical Engineering & Computer Sciences, University of California, Berkeley, CA.
Chan-Ik Park, "Efficient Placement of Parity and Data to Tolerate Two Disk Failures in Disk Array Systems", IEEE Transactions on Parellel and Distributed Systems, vol. 6, No. 11, Nov. 1995, pp. 1177-1184.
Garth A. Gibson et al., Coding Techniques for Handling Failures in Large Disk Arrays.sup.1, Computer Science Division, Electrical Engineering & Computer Sciences, Univ. of California at Berkeley, pp. 1-29.
Chang Suk
Han Tack-Don
Kim Shin-Dug
Lee Kyoung-Woo
Yang Sung-Bong
Beausoliel, Jr. Robert W.
Revak Christopher A.
Samsung Electronics Co,. Ltd.
LandOfFree
Method for storing parity and rebuilding data contents of failed does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for storing parity and rebuilding data contents of failed, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing parity and rebuilding data contents of failed will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-970959