US5951693A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage system having data reconstruction
Assignee: EMC Corp
•
Filing: 1997-09-29
•
Granted: 1999-09-14
•
Expires: 2017-09-29
Abstract
Abstract A system and method for reconstructing data, and/or generating a parity bit for use in reconstructing data, in a data storage system having a set of disk drives and an associated redundant disk drive. The system includes a memory having an exclusive OR gate to provide an accumulated exclusive ORing of the data successively coupled thereto. The accumulated exclusive OR result is coupled to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data. The system includes: a bus; a controller coupled between the bus and the disk drives; an addressable memory coupled to the bus. The memory includes: a write buffer memory having an input coupled to the bus; a read buffer memory having an output coupled to the bus; and, the exclusive OR logic unit having a pair of inputs. One input is coupled to an output of the write buffer memory and another input is coupled to the output of the read buffer memory. The exclusive OR logic unit produces at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit. A random access memory is coupled to an output of the logic unit.
Inventors
- 👤 John K. Walton
- 👤 Eli Leshem
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:38
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1076; G06F11/108
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
173 words
A system for reconstructing data, and/or generating a parity bit for use in reconstructing data, in a data storage system having a set of disk drives and an associated redundant disk drive, such system comprising: a memory section having: a write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit; a controller coupled to the memory section and adapted to provide in the memory section an accumulated exclusive ORing of data successively coupled to the inputs of the exclusive OR gate and for coupling the accumulated exclusive OR result to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data.
Claim 2
Independent Claim
173 words
A system for reconstructing data, and/or generating a parity bit for use in reconstructing data, in a data storage system having a set of disk drives and an associated redundant disk drive, such system comprising: a memory section having: a write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit; a controller coupled to the memory section and adapted to provide in the memory section an accumulated exclusive ORing of data successively coupled to the inputs of the exclusive OR gate and for coupling the accumulated exclusive OR result to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data.
Claim 3
Independent Claim
161 words
A method for reconstructing data, and/or generating a parity bit for use in reconstructing data, in a data storage system having a set of disk drives and an associated redundant disk drive, such method comprising the steps of: providing a memory section having: write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit; producing in the memory section an accumulated exclusive ORing of data successively coupled thereto in the gate; and coupling an accumulated exclusive OR result to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data.
Claim 4
Independent Claim
161 words
A method for reconstructing data, and/or generating a parity bit for use in reconstructing data, in a data storage system having a set of disk drives and an associated redundant disk drive, such method comprising the steps of: providing a memory section having: write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit; producing in the memory section an accumulated exclusive ORing of data successively coupled thereto in the gate; and coupling an accumulated exclusive OR result to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data.
Claim 5
Independent Claim
203 words
A method for reconstructing data in a replacement for a failed disk drive in a set of disk drives, such set of disk drives having associated therewith a redundant disk drive having redundant data produced by exclusive ORing the data in the set of disk drives prior to replacement of the failed disk drive with the replaced disk drive, such method comprising the step of: providing a memory section having: a write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit a random access memory and an exclusive OR gate; successively coupling data from the redundant disk drive and unfailed ones of the set of disk drives to the exclusive OR logic unit to produce an accumulated exclusive ORing of data successively coupled thereto; and coupling such accumulated exclusive ORing to the replaced failed one of disk drives.
Claim 6
Independent Claim
203 words
A method for reconstructing data in a replacement for a failed disk drive in a set of disk drives, such set of disk drives having associated therewith a redundant disk drive having redundant data produced by exclusive ORing the data in the set of disk drives prior to replacement of the failed disk drive with the replaced disk drive, such method comprising the step of: providing a memory section having: a write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit a random access memory and an exclusive OR gate; successively coupling data from the redundant disk drive and unfailed ones of the set of disk drives to the exclusive OR logic unit to produce an accumulated exclusive ORing of data successively coupled thereto; and coupling such accumulated exclusive ORing to the replaced failed one of disk drives.
Claim 7
Independent Claim
202 words
A system for reconstructing data in a replacement for a failed disk drive in a set of disk drives, such set of disk drives having associated therewith a redundant disk drive having redundant data produced by exclusive ORing the data in the set of disk drives prior to replacement of the failed disk drive with the replaced disk drive, such system comprising: a memory system, such memory system having: a write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit; a controller for successively coupling data from the redundant disk drive and unfailed ones of the set of disk drives through the memory system to the exclusive OR logic unit to produce an accumulated exclusive ORing of the data successively coupled thereto and for coupling such accumulated exclusive ORing to the replaced failed one of disk drives.
Claim 8
Independent Claim
202 words
A system for reconstructing data in a replacement for a failed disk drive in a set of disk drives, such set of disk drives having associated therewith a redundant disk drive having redundant data produced by exclusive ORing the data in the set of disk drives prior to replacement of the failed disk drive with the replaced disk drive, such system comprising: a memory system, such memory system having: a write buffer memory coupled to a bus; a read buffer memory coupled to the bus; a random access memory; and, an exclusive OR gate having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at an output thereof an exclusive OR logic function between data at the pair of inputs of the logic unit; a controller for successively coupling data from the redundant disk drive and unfailed ones of the set of disk drives through the memory system to the exclusive OR logic unit to produce an accumulated exclusive ORing of the data successively coupled thereto and for coupling such accumulated exclusive ORing to the replaced failed one of disk drives.
Claim 9
Dependent Claim
148 words
A data storage system, wherein computer having a processors for processing data is coupled to a bank of disk drives through an interface, such interface comprising: (a) a bus; (b) a controller coupled between the bus and the bank of disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit.
Claim 10
Dependent Claim
148 words
A data storage system, wherein computer having a processors for processing data is coupled to a bank of disk drives through an interface, such interface comprising: (a) a bus; (b) a controller coupled between the bus and the bank of disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit.
Claim 11
Dependent Claim
127 words
A data storage system comprising: (a) a bus; (b) a controller coupled between the bus and a bank of disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit.
Claim 12
Dependent Claim
127 words
A data storage system comprising: (a) a bus; (b) a controller coupled between the bus and a bank of disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit.
Claim 13
Independent Claim
153 words
A system for reconstructing data and/or generating parity bits for use in reconstructing data in a data storage system having a set of disk drives and a redundant disk drive, such system comprising: (a) a bus; (b) a controller coupled between the bus and the disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit.
Claim 14
Independent Claim
153 words
A system for reconstructing data and/or generating parity bits for use in reconstructing data in a data storage system having a set of disk drives and a redundant disk drive, such system comprising: (a) a bus; (b) a controller coupled between the bus and the disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit.
Claim 15
Independent Claim
289 words
A system for reconstructing data and/or generating parity bits for use in reconstructing data in a data storage system having a set of disk drives and a redundant disk drive, such system comprising: (a) a bus; (b) a controller coupled between the bus and the disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit; and (d) wherein such controller is adapted to: (A) have first data in one of the disk drives read therefrom, placed on the bus and stored in the write buffer memory; (B) have such first data then written into the random access memory; (C) have such first data in the random access memory then read therefrom and stored in the read buffer memory; (D) have second data in another one of the disk drives read therefrom, placed on the bus, and then stored in the write buffer; (E) have the first data read from the read buffer memory and the second data read from the write buffer memory appear at the pair of inputs of the logic; and (F) have the output of the logic then stored in the random access memory as a third data.
Claim 16
Independent Claim
289 words
A system for reconstructing data and/or generating parity bits for use in reconstructing data in a data storage system having a set of disk drives and a redundant disk drive, such system comprising: (a) a bus; (b) a controller coupled between the bus and the disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; and (4) a random access memory coupled to an output of the logic unit; and (d) wherein such controller is adapted to: (A) have first data in one of the disk drives read therefrom, placed on the bus and stored in the write buffer memory; (B) have such first data then written into the random access memory; (C) have such first data in the random access memory then read therefrom and stored in the read buffer memory; (D) have second data in another one of the disk drives read therefrom, placed on the bus, and then stored in the write buffer; (E) have the first data read from the read buffer memory and the second data read from the write buffer memory appear at the pair of inputs of the logic; and (F) have the output of the logic then stored in the random access memory as a third data.
Claim 17
Dependent Claim
301 words
A data storage system, wherein a computer having processors for processing data is coupled to a bank of disk drives through an interface, such interface comprising: (a) a bus; (b) a controller coupled between the bus and the bank of disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; (4) a random access memory coupled to an output of the logic unit; and (d) wherein the controller is adapted to have (A) first data in one of the disk drives read therefrom, placed on the bus and stored in the write buffer memory during one memory operating cycle; (B) have such first data written into the random access memory during a second memory operating cycle; (C) have such first data in the random access memory read therefrom and stored in the read buffer memory during a third memory cycle: (D) have second data in another one of the disk drives read therefrom, placed on the bus and stored in the write buffer memory during a fourth memory cycle; (E) have the first data read from the read buffer memory and the second data read from the write buffer memory appear at the pair of inputs of the logic; (F) and have the output of the logic stored in the random access memory as a third data.
Claim 18
Dependent Claim
301 words
A data storage system, wherein a computer having processors for processing data is coupled to a bank of disk drives through an interface, such interface comprising: (a) a bus; (b) a controller coupled between the bus and the bank of disk drives; (c) an addressable memory coupled to the bus, such memory comprising: (1) a write buffer memory having an input coupled to the bus; (2) a read buffer memory having an output coupled to the bus; (3) an exclusive OR logic unit having a pair of inputs, one input being coupled to an output of the write buffer memory and another input coupled to the output of the read buffer memory for producing at the output thereof an exclusive OR logic function between data at the pair of inputs of such logic unit; (4) a random access memory coupled to an output of the logic unit; and (d) wherein the controller is adapted to have (A) first data in one of the disk drives read therefrom, placed on the bus and stored in the write buffer memory during one memory operating cycle; (B) have such first data written into the random access memory during a second memory operating cycle; (C) have such first data in the random access memory read therefrom and stored in the read buffer memory during a third memory cycle: (D) have second data in another one of the disk drives read therefrom, placed on the bus and stored in the write buffer memory during a fourth memory cycle; (E) have the first data read from the read buffer memory and the second data read from the write buffer memory appear at the pair of inputs of the logic; (F) and have the output of the logic stored in the random access memory as a third data.
Claim 19
Dependent Claim
149 words
A data storage system wherein a computer section having processors for processing data coupled to a bank of disk drives through an interface, such system being adapted to reconstruct data, and/or generate a parity bit for use in reconstructing data, such bank of disk drives having an associated redundant disk drive, such interface comprising: (a) a bus; (b) a plurality of addressable cache memories coupled to the bus, one of the cache memories comprising a memory section having a random access memory and an exclusive OR gate; and (c) a controller coupled to the memory section and the bus, such controller being adapted to provide in the memory section an accumulated exclusive ORing of data successively coupled to the exclusive OR gate and for coupling the accumulated exclusive OR result to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data.
Claim 20
Dependent Claim
149 words
A data storage system wherein a computer section having processors for processing data coupled to a bank of disk drives through an interface, such system being adapted to reconstruct data, and/or generate a parity bit for use in reconstructing data, such bank of disk drives having an associated redundant disk drive, such interface comprising: (a) a bus; (b) a plurality of addressable cache memories coupled to the bus, one of the cache memories comprising a memory section having a random access memory and an exclusive OR gate; and (c) a controller coupled to the memory section and the bus, such controller being adapted to provide in the memory section an accumulated exclusive ORing of data successively coupled to the exclusive OR gate and for coupling the accumulated exclusive OR result to the redundant disk drive in generating the parity bit or to a replaced disk drive when reconstructing data.
References Cited (Backward Citations)
US5148432A
Cited
US5285451A
Cited
US5406570A
Cited
US5404361A
Cited
US5608891A
Cited
US5848230A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-13 | 2003-03-15 | 2003-09-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-13 | 2007-03-15 | 2007-09-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-13 | 2011-03-15 | 2011-09-14 | $7700.00 | Window Closed / Lapsed |