Patent US5499337A successfully refreshed from Google Patents.
US5499337A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Storage device array architecture with solid-state redundancy unit
Assignee: EMC Corp
•
Filing: 1994-10-14
•
Granted: 1996-03-12
•
Expires: 2014-10-14
Abstract
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.
Inventors
- 👤 David W. Gordon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 02:24
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/108; G06F11/1008; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
200 words
A fault-tolerant storage device array including: a. a plurality of failure independent data storage units for storing data as blocks; b. at least one solid state device storage unit for storing a plurality of redundancy blocks, each redundancy block corresponding to a plurality of data blocks stored in the plurality of failure independent data storage units, and wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; and c. a storage unit controller, coupled to the plurality of failure independent data storage units and to the at least one solid state device storage unit, comprising control means for modifying a data block including means for: (1) reading a data block to be modified from one of the failure independent data storage units; (2) reading a redundancy block, corresponding to the read data block, from at least one solid state device storage unit; (3) generating a new redundancy block from the read data block, the read redundancy block, and a new data block; and (4) writing the new redundancy block to the at least one solid state device storage unit.
Claim 2
Dependent Claim
200 words
A fault-tolerant storage device array including: a. a plurality of failure independent data storage units for storing data as blocks; b. at least one solid state device storage unit for storing a plurality of redundancy blocks, each redundancy block corresponding to a plurality of data blocks stored in the plurality of failure independent data storage units, and wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; and c. a storage unit controller, coupled to the plurality of failure independent data storage units and to the at least one solid state device storage unit, comprising control means for modifying a data block including means for: (1) reading a data block to be modified from one of the failure independent data storage units; (2) reading a redundancy block, corresponding to the read data block, from at least one solid state device storage unit; (3) generating a new redundancy block from the read data block, the read redundancy block, and a new data block; and (4) writing the new redundancy block to the at least one solid state device storage unit.
Claim 3
Dependent Claim
20 words
The invention of claim 1, wherein the control means completes reading the redundancy block before completing reading the data block.
Claim 4
Dependent Claim
20 words
The invention of claim 1, wherein the control means begins reading the redundancy block after completing reading the data block.
Claim 5
Dependent Claim
39 words
The invention of claim 1, wherein the control means further includes means for writing the new data block over the read data block, and the control means completes writing the redundancy block before completing writing the new data block.
Claim 6
Dependent Claim
39 words
The invention of claim 1, wherein the control means further includes means for writing the new data block over the read data block, and the control means completes writing the redundancy block before beginning writing the new data block.
Claim 7
Dependent Claim
64 words
The invention of claim 1, further including a buffer memory, coupled to the plurality of failure independent data storage units and the storage unit controller, for temporarily storing each data block read from the failure independent data storage units, wherein the control means begins reading the redundancy block after completing reading the data block and temporarily storing the data block in the buffer memory.
Claim 8
Dependent Claim
115 words
The invention of claim 1, further including a dual-port buffer memory, coupled to the plurality of failure independent data storage units and the storage unit controller, for temporarily storing data blocks read from the failure independent data storage units by the control means, wherein the control means: a. begins reading the redundancy block before completing reading the data block and temporarily storing the data block in the buffer memory through a first port; and b. concurrently begins generating the new redundancy block from the new data block, the read redundancy block, and the read data block in the buffer memory, wherein such read data block is accessed through the second port of the buffer memory.
Claim 9
Dependent Claim
43 words
The invention of claim 1, further including a buffer memory, coupled to at least one solid state device storage unit and the storage unit controller, for temporarily storing at least one redundancy block read from at least one solid state device storage unit.
Claim 10
Dependent Claim
46 words
The invention of claim 1, further including a buffer memory, coupled to at least one solid state device storage unit and the storage unit controller, for temporarily storing at least one new redundancy block to be written to at least one solid state device storage unit.
Claim 11
Dependent Claim
168 words
The invention of claim 1, further including: a. a dual-port buffer memory, coupled to the plurality of failure independent data storage units and the storage unit controller, for temporarily storing data blocks read from the failure independent data storage units by the control means; b. wherein the at least one solid state device storage unit includes dual ports; c. wherein the control means: (1) begins reading the redundancy block through a first port of at least one solid state device storage unit before completing reading the data block and temporarily storing the data block in the buffer memory through a first port of the buffer memory; (2) concurrently begins generating the new redundancy block from the new data block, from the redundancy block, and the data block in the buffer memory, wherein such read data block is accessed through the second port of the buffer memory; and (3) concurrently writes the new redundancy block into at least one solid state device storage unit through the second port thereof.
Claim 12
Dependent Claim
21 words
The invention of claim 1, including at least two solid state device storage units operated as mirrored pairs of storage units.
Claim 13
Dependent Claim
53 words
The invention of claim 1, wherein at least one solid state device storage unit comprises volatile data storage elements powered by a primary power source, and further including a battery-backed power supply for supplying data-preserving power to the volatile data storage elements in the event of a failure of the primary power source.
Claim 14
Dependent Claim
32 words
The invention of claim 1, wherein at least one solid state device storage unit further includes error-correction circuitry for detecting and correcting at least single-bit errors in words of data stored therein.
Claim 15
Dependent Claim
19 words
The invention of claim 1, wherein at least one solid state device storage unit comprises non-volatile data storage elements.
Claim 16
Dependent Claim
170 words
A fault-tolerant storage device array including: a. a plurality of failure independent data storage units for storing a plurality of data blocks; b. at least one solid state device storage unit for storing at least one redundancy block, each redundancy block corresponding to a portion of the plurality of data blocks, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; and c. a storage unit controller, coupled to the plurality of failure independent data storage units and to the at least one solid state device storage unit, wherein the controller generates a new redundancy block corresponding to a new data block which is to replace an old data block stored on the plurality of failure independent data storage units, and wherein the new redundancy block is a function of the old data block, an old redundancy block corresponding to the old data block, and the new data block.
Claim 17
Dependent Claim
170 words
A fault-tolerant storage device array including: a. a plurality of failure independent data storage units for storing a plurality of data blocks; b. at least one solid state device storage unit for storing at least one redundancy block, each redundancy block corresponding to a portion of the plurality of data blocks, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; and c. a storage unit controller, coupled to the plurality of failure independent data storage units and to the at least one solid state device storage unit, wherein the controller generates a new redundancy block corresponding to a new data block which is to replace an old data block stored on the plurality of failure independent data storage units, and wherein the new redundancy block is a function of the old data block, an old redundancy block corresponding to the old data block, and the new data block.
Claim 18
Dependent Claim
164 words
A fault-tolerant storage device array including: a. a plurality of failure independent data storage units for storing a plurality of data blocks; b. at least one solid state device storage unit for storing at least one redundancy block, each redundancy block corresponding to a portion of the plurality of data blocks, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; and c. a storage unit controller, coupled to the plurality of failure independent data storage units and to the at least one solid state device storage unit, wherein the controller generates a new redundancy block each time an old data block stored on the plurality of failure independent data storage units is modified, and wherein the new redundancy block is a function of the old data block, an old redundancy block corresponding to the old data block, and a new data block.
Claim 19
Dependent Claim
164 words
A fault-tolerant storage device array including: a. a plurality of failure independent data storage units for storing a plurality of data blocks; b. at least one solid state device storage unit for storing at least one redundancy block, each redundancy block corresponding to a portion of the plurality of data blocks, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; and c. a storage unit controller, coupled to the plurality of failure independent data storage units and to the at least one solid state device storage unit, wherein the controller generates a new redundancy block each time an old data block stored on the plurality of failure independent data storage units is modified, and wherein the new redundancy block is a function of the old data block, an old redundancy block corresponding to the old data block, and a new data block.
Claim 20
Independent Claim
162 words
A method of storing a new block of data in a fault-tolerant storage device array including: a. selecting one of a plurality of failure independent data storage units for storing the new data block; b. reading an old data block, corresponding to the new data block, from one of the failure independent data storage units; c. reading an old redundancy block, corresponding to the old data block, from at least one solid state device storage unit, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; d. generating a new redundancy block from the old data block, the old redundancy block, and the new data block; e. writing the new redundancy block to at least one solid state device storage unit; and f. writing the new data block to the selected one of the plurality of failure independent data storage units.
Claim 21
Independent Claim
162 words
A method of storing a new block of data in a fault-tolerant storage device array including: a. selecting one of a plurality of failure independent data storage units for storing the new data block; b. reading an old data block, corresponding to the new data block, from one of the failure independent data storage units; c. reading an old redundancy block, corresponding to the old data block, from at least one solid state device storage unit, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; d. generating a new redundancy block from the old data block, the old redundancy block, and the new data block; e. writing the new redundancy block to at least one solid state device storage unit; and f. writing the new data block to the selected one of the plurality of failure independent data storage units.
Claim 22
Independent Claim
170 words
A method of storing a new block of data in a fault-tolerant storage device array including: a. selecting one of a plurality of failure independent data storage units for storing the new data block; b. reading an old data block, corresponding to the new data block, from the selected failure independent data storage unit; c. reading an old redundancy block, corresponding to the old data block, from at least one solid state device storage unit, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; d. generating a new redundancy block, wherein the new redundancy block is a function of the old data block, the old redundancy block, and the new data block; e. writing the new redundancy block to the at least one solid state device storage unit; and f. writing the new data block to the selected one of the plurality of failure independent data storage units.
Claim 23
Independent Claim
170 words
A method of storing a new block of data in a fault-tolerant storage device array including: a. selecting one of a plurality of failure independent data storage units for storing the new data block; b. reading an old data block, corresponding to the new data block, from the selected failure independent data storage unit; c. reading an old redundancy block, corresponding to the old data block, from at least one solid state device storage unit, wherein the solid state device storage unit has Read and Write cycle times substantially less than the Read and Write cycle times of the plurality of failure independent data storage units; d. generating a new redundancy block, wherein the new redundancy block is a function of the old data block, the old redundancy block, and the new data block; e. writing the new redundancy block to the at least one solid state device storage unit; and f. writing the new data block to the selected one of the plurality of failure independent data storage units.
References Cited (Backward Citations)
US3893178A
Cited
US4092732A
Cited
US4467421A
Cited
US4562576A
Cited
US4817035A
Cited
US4849929A
Cited
US4667326A
Cited
US4754397A
Cited
US4768193A
Cited
US4722085A
Cited
US4761785A
Cited
US4761785B1
Cited
US4775978A
Cited
US5257367A
Cited
US4870643A
Cited
US4899342A
Cited
US4993030A
Cited
US4989206A
Cited
US4914656A
Cited
US5146574A
Cited
US5185876A
Cited
US5088081A
Cited
US5134619A
Cited
US5130992A
Cited
US5235601A
Cited
US5274799A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-12 | 1999-09-11 | 2000-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-12 | 2003-09-11 | 2004-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-12 | 2007-09-11 | 2008-03-12 | $7700.00 | Window Closed / Lapsed |