System and method for managing data in a cache system for a disk

Details System and method for managing data in a cache system for a disk System and method for managing data in a cache system for a disk

1993-12-21

1997-02-04

Chan, Eddie P.

395441, 395463, G06F 1208

Patent

active

056008163

ABSTRACT:
A cache system is described which is adapted for staging data between host memory and a disk array comprising a plurality of disk storage devices plus associated controller unit, data being storable across the disks of the array in the form of strides, each stride comprising a multi-sector `stripe` of data on each of two or more devices of the array and an associated multi-sector parity block on a further array device. The cache system includes means for linking the data and associated parity making up a stride within the cache as a cache data unit which is manipulated in the cache as a single entity. References from the host to data held within the cache causes the referenced cache unit to move to the head of a list of cache units. Using such a cache system, when a cache unit at the bottom of the list is committed to disk, there is an increased likelihood that most or all the data making up a stride will be in the cache and therefore the number of redundant accesses to the disk needed to generate parity data will be reduced or eliminated.

REFERENCES:
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4920478 (1990-04-01), Furuya et al.
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5257352 (1993-10-01), Yamamoto et al.
patent: 5307473 (1994-04-01), Tsuboi et al.
patent: 5315602 (1994-05-01), Noya et al.
patent: 5325509 (1994-06-01), Lautzenheiser
patent: 5341381 (1994-08-01), Fuller
patent: 5408644 (1995-04-01), Schneider et al.
patent: 5418921 (1995-05-01), Cortney et al.
A Case for Redundant Arrays of Inexpensive Disks (RAID), David A. Patterson, Garth Gibson, and Randy H. Katz, 1988, pp. 109-116.

Affiliated with

Also associated with

Rating

System and method for managing data in a cache system for a disk does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for managing data in a cache system for a disk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for managing data in a cache system for a disk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-688539