Optimized stripe detection for redundant arrays of disk drives

Details Optimized stripe detection for redundant arrays of disk drives Optimized stripe detection for redundant arrays of disk drives

1992-08-12

1994-05-24

Canney, Vincent P.

Excavating

371 101, 395575, G06F 1110

Patent

active

053156021

ABSTRACT:
A system for reducing the number of I/O requests required to write data to an redundant array of inexpensive disks (RAID) of a computer system including a host central processor unit and a memory buffer cache. The system includes determinations for writing new data stored in the cache to the disk drives, as stripes, using the least number of I/O requests possible. The system uses the best of two alternative techniques in which the parity for the stripe can be generated. A first procedure determines the number of I/O requests that would be required to generate the parity data from the entire stripe including the new data to be written to the disk drives. A second procedure determines the number of I/O requests that would be required to generate the parity data from the new data to be written to the disk drives and the old parity data of the stripe. The system then aggregates in memory the blocks necessary to generate the parity data as either an entire stripe or as individual blocks using the technique which requires the least number of I/O requests as determined by the first and second procedures.

REFERENCES:
patent: 4437155 (1984-03-01), Sawyer et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4882642 (1989-11-01), Tayler et al.
patent: 4972316 (1990-11-01), Dixon et al.
patent: 4972364 (1990-11-01), Barrett et al.
patent: 5109485 (1992-04-01), Smith, Jr.
patent: 5109500 (1992-04-01), Iseki et al.
patent: 5263145 (1993-11-01), Brady et al.
patent: 5274799 (1993-12-01), Brant et al.
"A Case for Redundant Arrays of Inexpensive Disks (RAID)", Patterson et al., Computer Science Div., (EECS), U. of California, Berkeley, Calif. 94720.

Affiliated with

Also associated with

Rating

Optimized stripe detection for redundant arrays of disk drives does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimized stripe detection for redundant arrays of disk drives, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized stripe detection for redundant arrays of disk drives will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1978947