Method and means for encoding and rebuilding data contents of up

Details Method and means for encoding and rebuilding data contents of up Method and means for encoding and rebuilding data contents of up

1991-02-11

1993-12-14

Baker, Stephen M.

Excavating

371 374, G06F 1110, G11B 2018

Patent

active

052710122

ABSTRACT:
A method and means for encoding data written onto an array of M synchronous DASDs and for rebuilding onto spare DASD array capacity when up to two array DASD fail. Data is mapped into the DASD array using an (M-1)*M data array as the storage model where M is a prime number. Pairs of simple parities are recursively encoded over data in respective diagonal major and intersecting row major order array directions. The encoding traverse covering a topologically cylindrical path. Rebuilding data upon unavailability of no more than two DASDs merely requires accessing the data array and repeating the encoding step where the diagonals are oppositely sloped and writing the rebuilt array back to onto M DASDs inclusive of the spare capacity.

REFERENCES:
patent: 3685016 (1972-08-01), Eachus
patent: 4092732 (1978-05-01), Ouchi
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4796260 (1989-01-01), Schilling et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5022030 (1991-06-01), Haugh
patent: 5130992 (1992-07-01), Frey, Jr. et al.
Lee, E., "Software and Performance Issues in the Implementation of a AID Prototype", Rept. No. UCB/CSD90/573, May 1990, pp. 1-35.
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)" University of Calif. Berkeley report UCB/CSD 87/391, Published in Dec. 1987.
Prusinkiewicz and Budkowski, "A Double Track Error Correction Code for Magnetic Tape". IEEE Trans. on Computers, pp. 642-645, Jun. 1976.
"Providing Fault Tolerance In Parallel Secondary Storage Systems", Park, et al., Princeton University, CS-TR-057-86, Nov. 7, 1986.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712119