Parity block configuration in an array of storage devices

Details Parity block configuration in an array of storage devices Parity block configuration in an array of storage devices

1994-03-14

1996-07-16

Robertson, David L.

39518204, G06F 1114, G11C 2900

Patent

active

055375677

ABSTRACT:
In a redundant array of disk storage units which independently accesses data blocks on different units and which uses parity blocks for data protection, parity blocks are confined to specific address ranges of each respective disk unit (rows of the array), each row containing multiple parity blocks. Each parity block represents the exclusive-OR of a stripe of data blocks located on a diagonal of the array. Where data accesses exhibit locality of reference in certain rows, this arrangement distributes the burden of updating parity more equally than a conventional RAID level 5. Additionally, because a "row" corresponds to a particular annular region of a disk surface on each respective disk unit, parity blocks can be located at optimal logical addresses or physical regions of the disk surface to simplify address translation and/or further improve performance.

REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 5088081 (1992-02-01), Farr
patent: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5166939 (1992-11-01), Jaffe et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5258984 (1993-11-01), Menon et al.
IBM Technical Disclosure Bulletin, vol. 32, No. 6B, Nov. 1989, pp. 48-52, entitled "Distributed Check-Sum Approach for Clustered Disk Drives" by J. E. Donaldson et al.
PACSTOR, Incorporated, 983-b University Avenue, Los Gatos, California 95030 "PACSTOR Fault Tolerance".
Computer Science Division (EECS), University of California, Berkeley, California 94720, Report No. UCB/CSD 87/391 dated Dec. 1987 entitled "A Case for Redundant Arrays of Inexpensive Disks (RAID)" by David A. Patterson, Garth Gibson, and Randy H. Katz.

Affiliated with

Also associated with

Rating

Parity block configuration in an array of storage devices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parity block configuration in an array of storage devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parity block configuration in an array of storage devices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1792258