Excavating
Patent
1990-10-23
1993-05-04
Atkinson, Charles E.
Excavating
371 111, 3642685, 3642692, 395575, G06F 1120
Patent
active
052088138
ABSTRACT:
A method for on-line reconstruction of a failed storage unit in a redundant array system. After providing a replacement storage unit for the failed storage unit, reconstruction begins for each data stripe in the array. General reconstruction consists of applying an error-correction operation (such as an XOR operation on data blocks and a corresponding parity block) to the data blocks from the remaining storage units in the redundancy group, and storing the result in the corresponding block of the replacement storage unit. If a Read operation is requested by the CPU for a data block on the replacement storage unit, then a concurrent Read task is executed which reconstructs the stripe containing the requested data block. If a Read operation is requested by the CPU for a data block not on the replacement storage unit, a concurrent Read task is executed which performs a normal Read. If a Write operation is requested for any data block, then a concurrent Write task is executed which performs a Read-Modify-Write sequence in the general case (the Read operation being performed in accordance with the above rules).
REFERENCES:
patent: 3893178 (1975-07-01), Sordello
patent: 4092732 (1978-05-01), Ouchi
patent: 4467421 (1984-08-01), White
patent: 4562576 (1985-12-01), Ratcliffe
patent: 4667326 (1987-05-01), Young et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4754397 (1988-06-01), Varaiya et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4768193 (1988-08-01), Takemae
patent: 4775978 (1988-10-01), Hartness
patent: 4817035 (1989-03-01), Timsit
patent: 4849929 (1989-07-01), Timsit
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 4993030 (1991-02-01), Krakuer et al.
patent: 5088081 (1992-02-01), Farr
patent: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5134619 (1992-07-01), Henson et al.
Patterson et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Dept. of Elect. Engr. and Computer Sciences, Univ. of Cal., Berkeley, 1988 ACM 0-89791-268-3/88/006/0109, pp. 109-116.
Lee, E. K.; Software and Performance Issues in the Implementation of a RAID Prototype (May 1990).
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M.; Introduction to Redundant Arrays of Inexpensive Disks (RAID (Dec. 1988).
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M., et al. Evolution of the Raid 2 Architecture (Jun. 12, 1990).
Maximum Strategy, Inc., San Jose, Calif.; Strategy 2 Disk Array Controller Operation Manual (Nov. 2, 1988).
Maximum Strategy, Inc., San Jose, Calif.; Strategy 1 Disk Array Controller Operation Manual (Date unknown).
Gibson, G. A., Performance and Reliability in Redundant Arrays of Inexpensive Disks (Date Unknown).
Chen, P., An Evaluation of Redundant Arays of Disks Using an Amdahl 5890; (May 1989).
Katz, R. H., Gibson, G. A., and Patterson, D. A.,; Disk System Architectures for High Performance Computing (Mar. 1989).
Gray, J., Horst, B., and Walker, M.; Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughtput (Jan. 1990).
Schultz, M. E.; Considerations in the Design of a Raid Prototype (Aug. 1988).
Clark, and Corrigan; IBM Systems Journal, vol. 23, No. 3, 1989.
Array Technology Corporation
Atkinson Charles E.
LandOfFree
On-line reconstruction of a failed redundant array system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with On-line reconstruction of a failed redundant array system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-line reconstruction of a failed redundant array system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1980160