Error detection/correction and fault detection/recovery – Pulse or data error handling – Replacement of memory spare location – portion – or segment
Reexamination Certificate
2007-08-07
2007-08-07
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Replacement of memory spare location, portion, or segment
C714S800000, C714S006130
Reexamination Certificate
active
10619648
ABSTRACT:
A data storage subsystem that includes three data storage units, three check storage units, and an array controller coupled to the three data and three check storage units can tolerate failure of any three data and check storage units failures can be occur before data stored on the data storage subsystem is lost. Information is stored on the data storage subsystem as a symmetric Maximum Distance Separation code, such as a Winograd code, a Reed Solomon code, an EVENODD code or a derivative of an EVENODD code. The array controller determines the contents of the check storage units so that any three erasures of the data storage units and the check storage units can be corrected by the array controller. The array controller updates a block of data contained in any one of the data storage units and the check storage units using only six IO operations.
REFERENCES:
patent: 5128944 (1992-07-01), Flaherty et al.
patent: 5134619 (1992-07-01), Henson et al.
patent: 5148432 (1992-09-01), Gordon et al.
patent: 5204836 (1993-04-01), Reed
patent: 5257391 (1993-10-01), DuLac et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5379417 (1995-01-01), Lui et al.
patent: 5398253 (1995-03-01), Gordon
patent: 5506977 (1996-04-01), Jones
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5793683 (1998-08-01), Evans
patent: 5835938 (1998-11-01), Yamamoto et al.
patent: 5848229 (1998-12-01), Morita
patent: 5867433 (1999-02-01), Shen et al.
patent: 5937428 (1999-08-01), Jantz
patent: 6070249 (2000-05-01), Lee
patent: 6138125 (2000-10-01), DeMoss
patent: 6154853 (2000-11-01), Kedem
patent: 6161165 (2000-12-01), Solomon et al.
patent: 6269453 (2001-07-01), Krantz
patent: 6275898 (2001-08-01), DeKoning
patent: 6279138 (2001-08-01), Jadav et al.
patent: 6289471 (2001-09-01), Gordon
patent: 6353895 (2002-03-01), Stephenson
patent: 6530004 (2003-03-01), King et al.
patent: 2002/0035667 (2002-03-01), Bruning, III et al.
G.A. Alvarez et al., Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering, Computer Architecture News (USA), V. 25, #2, pp. 62-72, May 1972.
V. Bohossian et al., Computing in the RAIN: A Reliable Array of Independent Nodes, pp. 1-20, Sep. 24, 1999.
P.M. Chen et al., RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, vol. 26, No. 2, pp. 146-185, Jun. 1994.
M. Holland et al., Parity Declustering for Continuous Operation in Redundant Disk Arrays, ACM 0-89791-535-6/92/0010/0023, pp. 23-35, Oct. 1992.
N.K. Ouchi, Two-Level DADS Failure Recovery Method, IBM Technical Disclosure Bulletin, vol. 36, No. 03, pp. 187-190, Mar. 1993.
D.A. Patterson et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), ACM 0-89791-268-3/88/0006/0109 1998.
J.S. Plank, A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems, pp. 1-19, Feb. 19, 1999.
E.J. Schwabe et al., Evaluating Approximately Balanced Parity-Declustered Data Layouts for Disk Arrays, ACM 0-89791-813-4/96/05, pp. 41-54, 1996.
E.J. Schwabe et al., Flexible Usage of Parity Storage Space in Disk Arrays, ACM 0-89791-809-6/96/06, pp. 99-108, 1996.
L. Xu et al., X-Code: MDS Array Codes with Optimal Encoding, IEEE Trans. On Information Theory, vol. 45, No. 1, pp. 272-276, Jan. 1999.
M. Blaum et al., “MDS Array Codes with Independent Parity Symbols,” IEEE Trans. on Information Theory, vol. IT-42, pp. 529 542, Mar. 1996.
M. Blaum et al., “The EVENODD Code and its Generalization,” High Performance Mass Storage and Parallel I/O: Technologies and Application, edited by H. Jin et al., IEEE & Wiley Press, New York, Chapter 14, pp. 187 208, 2001.
M. Blaum et al., “EVENODD: An Efficient Scheme For Tolerating Double Disk Failures In A RAID Architecture,” IEEE Trans. on Computers, vol. 44, No. 2, pp. 192-202, Feb. 1995.
Hetzler Steven Robert
Smith Daniel Felix
Winograd Shmuel
Chaudry Mujtaba K.
Curtin, L.L.C. Joseph P.
Lamarre Guy
LandOfFree
Raid 3+3 does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Raid 3+3, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Raid 3+3 will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3859451