Redundant array parity caching system

Details Redundant array parity caching system Redundant array parity caching system

1992-01-21

1994-08-23

Atkinson, Charles E.

Excavating

371 111, G06F 1120

Patent

active

053413814

ABSTRACT:
An apparatus and method for improving the input/output performance of a redundant storage array system. The present invention provides a "special parity" cache within the controller for a redundant storage array system, and means for determining and caching a quantity known as the "remaining redundancy row parity" (RRR-parity) block. The RRR-parity block is equal to the old parity block of a redundancy row XOR'd with an old data block being read from the same redundancy row. By caching RRR-parity blocks, Write-intensive storage unit operations can be reduced by up to three input/output accesses.

REFERENCES:
patent: 3894178 (1975-07-01), Sordello
patent: 4092732 (1978-05-01), Ouchi
patent: 4467421 (1984-08-01), White
patent: 4562576 (1985-12-01), Ratcliffe
patent: 4667326 (1987-05-01), Young et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4754397 (1988-06-01), Varaiya et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4768193 (1988-08-01), Takemae
patent: 4775978 (1988-10-01), Hartness
patent: 4817035 (1989-03-01), Timsit
patent: 4849929 (1989-03-01), Timsit
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5088081 (1992-02-01), Farr
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5134619 (1992-07-01), Hensen et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5257391 (1993-10-01), DuLac et al.
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5271012 (1993-12-01), Blaum et al.
Patterson, D. A., Gibson, G., and Katz, H.; A Case For Redundant Arrays of Inexpensive Disks (RAID).
Lee, E. K.; Software and Performance Issues in the Implementation of a RAID Prototype (May 1990).
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M.; Introduction to Redundant Arrays of Inexpensive Disks (RAID) (Dec. 1988).
Chen, P., Gibson, G., Katz, R. H., Patterson, D. A., and Schulze, M., et al. Evolution of the Raid 2 Architecture (Jun. 12, 1990).
Maximum Strategy, Inc., San Jose, Calif.; Strategy 2 Disk Array Controller Operation Manual (Nov. 2, 1988).
Maximum Strategy, Inc., San Jose, Calif.; Strategy 1 Disk Array Controller Operation Manual (Date unknown).
Gibson, G. A., Performance and Reliability in Redundant Arrays of Inexpensive Disks (Date Unknown).
Chen, P., An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890; (May 1989).
Katz, R. H., Gibson, G. A., and Patterson, D. A., Disk System Architectures for High Performance Computing (Mar. 1989).
Gray, J., Horst, B., and Walker, M.; Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughtput (Jan. 1990).
Schultz, M. E.; Considerations in the Design of a Raid Prototype (Aug. 1988).
Clark, and Corrigan; IBM Systems Journal, vol. 23, No. 3, 1989.

Affiliated with

Also associated with

Rating

Redundant array parity caching system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Redundant array parity caching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Redundant array parity caching system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-508183