Method and means for coding and rebuilding that data contents of

Details Method and means for coding and rebuilding that data contents of Method and means for coding and rebuilding that data contents of

Filed on

1994-01-03

Date issued

1994-09-27

Examiner

Beausoliel, Jr., Robert W.

Patent Class

Excavating

Other Related Categories

G06F 1100

Type

Patent

Status

active

Patent number

053512464

Description

ABSTRACT:
A method and means for coding an (M-1).times.M data array written onto an array of M synchronous recording paths and for rebuilding and writing onto spare recording path capacity when up to a preselected number R of array DASDs fail, or one DASD becomes erroneous and up to R-2 fail. Data is mapped into the parallel paths using an (M-1).times.M data and parity block array as the storage model where M is a prime number and each block extent is uniform and at least one bit in length. The (M-1).times.M data and parity block array is encoded to include zero XOR sums along a traverses of slopes 0, 1, 2, . . . , P-1, extended cyclically over said data array. Rebuilding data and parity blocks is occasioned upon unavailability of no more than R less than or equal to P recording path failures, or one recording path in error and up to R-2 recording path failures. This includes calculating XOR-sums along the traversed paths of P-1 slopes, cyclic and linear shifts and XOR operations, recovering the unavailable DASDs by means of iterative solution of a set of recursions, and finally writing the rebuilt array back to onto M recording paths inclusive of any spare paths.

REFERENCES:
patent: 3685016 (1972-08-01), Eachus
patent: 3988580 (1976-10-01), Warman et al.
patent: 4092732 (1978-05-01), Ouchi et al.
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4752914 (1988-06-01), Nakano et al.
patent: 4757442 (1988-07-01), Sakata
patent: 4796260 (1989-01-01), Schilling et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4989205 (1991-01-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5072378 (1991-12-01), Manka
"A Case for Redundant Arrays of Inexpensive Disks (RAID)", Rept. #UCB/CSD 87/391, Dec., 1987, Computer Science Division, U. of Calif., Berkeley.
Co-Pending App. Blaum et al., U.S. Ser. No. 07/653,596, "Method and Means for Encoding and Rebuilding Data Contents of up to Two Unavailable DASDs in an Array of DASDs", filed Feb. 11, 1991 (IMB Ref. #SA9-90-055).
"Providing Fault Tolerance in Parallel Secondary Storage Systems" Computer Science, Princeton Univ., Report CA-TR-057-86, Nov. 7, 1986.
Prusinkiewicz, et al., "A Double Track Error Correction Code for Magnetic Tape, IEEE Trans. on Computers", pp. 642-645, Jun. 1976.

Affiliated with

Also associated with

Rating

Method and means for coding and rebuilding that data contents of 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 and means for coding and rebuilding that data contents of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for coding and rebuilding that data contents of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1270145