Storage device array architecture with solid-state redundancy un

Details Storage device array architecture with solid-state redundancy un Storage device array architecture with solid-state redundancy un

1994-10-14

1996-03-12

Beausoliel, Jr., Robert W.

Excavating

39518209, 371 401, 3642683, 3642689, 36424291, 364DIG1, G06F 1100

Patent

active

054993377

ABSTRACT:
A fault-tolerant storage device array using a solid-state storage unit for storage of redundancy information. The invention solves the redundancy bottleneck inherent in a RAID 4 architecture by replacing the electro-mechanical redundancy storage unit with a solid-state device (SSD). The present invention requires reading an old data block from a storage unit and an old redundancy data block from the SSD, then combining the old data block, a new data block, and the old redundancy data block to generate a new redundancy data block, and thereafter writing the new data block to a storage unit and the new redundancy data block to the SSD. However, reading the old redundancy data block from the SSD and writing the new redundancy data block to the SSD at electronic speeds takes a negligible amount of time compared to the Read and Write times of a typical rotating disk storage unit. While the storage unit on which a new data block will be stored is involved for the duration of each data modification operation, the involvement of the SSD in the operation ceases upon writing the new redundancy data block. Thereafter, the SSD is available for updating a redundancy data block for a next storage unit.

REFERENCES:
patent: 3893178 (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: 5130992 (1992-07-01), Frey, Jr. et al.
patent: 5134619 (1992-07-01), Hensen et al.
patent: 5146574 (1992-09-01), Grajjar et al.
patent: 5185876 (1993-02-01), Nguyen et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5274799 (1993-12-01), Brant et al.
Ousterhout, J., and Douglis F.; Beating the I/O Bottleneck: A Case For Log-Structured File Systems; Aug. 4, 1988.
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, CA; Strategy 2 Disk Array Controller Operation Manual (Nov. 2, 1988).
Maximum Strategy, Inc., San Jose, CA; 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 Throughput (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

Storage device array architecture with solid-state redundancy un does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage device array architecture with solid-state redundancy un, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage device array architecture with solid-state redundancy un will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2106840