US5283791A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error recovery method and apparatus for high performance disk drives
Assignee: Silicon Graphics International Corp
•
Filing: 1993-03-18
•
Granted: 1994-02-01
•
Expires: 2013-03-18
Abstract
Abstract The present invention discloses an error recovery method for parallel architecture data storage devices. The present invention provides means for simultaneously arranging data on a plurality of recording surfaces so that intermittent and/or solid failures do not prevent access to the data stored thereon. A first error correcting code comprising a parity bit is generated for each dataword. The dataword and the parity bit are stored simultaneously and bit-wise to a plurality of recording surfaces. A second error correcting code is generated for a plurality of bits transmitted to a specific recording surface. The second error correcting code is written onto the same recording surface as the bits from which it was generated. The second error correcting code is used to detect and correct intermittent errors in the data read from a particular recording surface. The first error correcting code is used to correct data read from a particular surface when the second error correcting code indicates that a solid failure has occurred, which the second error correcting code cannot correct. The result is a data storage device combining large capacity and fast transfer rates with improved fault tolerance.
Inventors
- 👤 Robert J. Halford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 15:58
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1008; G06F3/00; G06F3/06; G06F3/0601; G11; G11B; G11B19/00; G11B19/20; G11B19/28; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; G11B20/1252; G11B20/18; G11B20/1833; G06F3/0668; G06F3/0671; G06F3/0673; G11B20/1816; G11B2020/183
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
240 words
A two-dimensional error detection and correction system for a multi-platen disk drive, comprising: input means for receiving a plurality of data words each having a plurality of data bits; a data storage device having a plurality of recording surfaces for storing data; write means operatively connected to said data storage device and said input means, for writing each of said data bits of each of said plurality of data words onto a different one of said plurality of recording surfaces such that the same bit position in said plurality of data words are written to the same recording surface; parity bit means, connected to receive said plurality of data words and operatively connected to said data storage device, for assigning a parity bit to each of said data words and for writing said parity bits of said data words to a single one of said recording surfaces, each of said parity bits being operable to enable single bit error correction within each of said data words; and error correction code means operatively connected to each of said recording surfaces of said data storage device, for assigning error correction codes to groupings of bits on each of said recording surfaces and for writing said error correction codes to each of said recording surfaces, said error correction codes being operable to enable multi-bit error correction within one of said groupings of bits on a single recording surface to which it is assigned.
Claim 2
Dependent Claim
240 words
A two-dimensional error detection and correction system for a multi-platen disk drive, comprising: input means for receiving a plurality of data words each having a plurality of data bits; a data storage device having a plurality of recording surfaces for storing data; write means operatively connected to said data storage device and said input means, for writing each of said data bits of each of said plurality of data words onto a different one of said plurality of recording surfaces such that the same bit position in said plurality of data words are written to the same recording surface; parity bit means, connected to receive said plurality of data words and operatively connected to said data storage device, for assigning a parity bit to each of said data words and for writing said parity bits of said data words to a single one of said recording surfaces, each of said parity bits being operable to enable single bit error correction within each of said data words; and error correction code means operatively connected to each of said recording surfaces of said data storage device, for assigning error correction codes to groupings of bits on each of said recording surfaces and for writing said error correction codes to each of said recording surfaces, said error correction codes being operable to enable multi-bit error correction within one of said groupings of bits on a single recording surface to which it is assigned.
Claim 3
Dependent Claim
36 words
The system of claim 1, further comprising means for reading said data words from said recording surfaces and for correcting intermittent errors in said data words stored on said recording surfaces using said error correction codes.
Claim 4
Dependent Claim
30 words
The system of claim 1, further comprising means for reading said data words from said recording surfaces and for correcting solid failures of said recording surfaces using said parity bits.
Claim 5
Dependent Claim
26 words
The system of claim 1, wherein said parity bit means and said error correction code means comprise a common controller coupled to said data storage device.
Claim 6
Dependent Claim
31 words
The system of claim 1 wherein said groupings of bits comprise a sector on the recording surface and said error correction codes comprise a 32-bit checksum calculated across the entire sector.
Claim 7
Dependent Claim
229 words
A two-dimensional error detection and correction system for synchronous disk drives, comprising: input means for receiving a plurality of data words each having a plurality of data bits; a plurality of synchronized-spindle data storage devices; write means, operatively connected to said data storage device and said input means, for writing each bit of said data words onto a different one of said plurality of synchronized-spindle data storage devices such that the same bit position in of said data words are written to the same data storage device; parity bit means, connected to receive said data words and operatively connected to said data storage device for assigning a parity bit to each of said data words and for writing parity bits of said data words to a single one of said data storage devices, each of said parity bits being operable to enable single bit error correction within each of said data words; and error correction code means, operatively connected to each of said recording surfaces of said data storage device, for assigning error correction codes to groupings of bits on each of said data storage devices and for writing said error correction codes to each of said data storage devices, said error correction codes being operable to enable multi-bit error correction within one of said groupings of bits on a single data storage device to which it is assigned.
Claim 8
Dependent Claim
229 words
A two-dimensional error detection and correction system for synchronous disk drives, comprising: input means for receiving a plurality of data words each having a plurality of data bits; a plurality of synchronized-spindle data storage devices; write means, operatively connected to said data storage device and said input means, for writing each bit of said data words onto a different one of said plurality of synchronized-spindle data storage devices such that the same bit position in of said data words are written to the same data storage device; parity bit means, connected to receive said data words and operatively connected to said data storage device for assigning a parity bit to each of said data words and for writing parity bits of said data words to a single one of said data storage devices, each of said parity bits being operable to enable single bit error correction within each of said data words; and error correction code means, operatively connected to each of said recording surfaces of said data storage device, for assigning error correction codes to groupings of bits on each of said data storage devices and for writing said error correction codes to each of said data storage devices, said error correction codes being operable to enable multi-bit error correction within one of said groupings of bits on a single data storage device to which it is assigned.
Claim 9
Dependent Claim
28 words
The system of claim 6, wherein said party bit means and said error correction code means comprise a common controller coupled to each of said data storage devices.
Claim 10
Dependent Claim
34 words
The system of claim 6 wherein said groupings of bits comprise a sector on each of said data storage devices and said error correction codes comprise a 32-bit checksum calculated across the entire sector.
Claim 11
Dependent Claim
324 words
An error detection and correction system for a plurality of disk drives operating as a single storage device, comprising: a plurality of disk drives; input means for receiving a plurality of data words each having a plurality of data bits such that each bit position in a fixed number of said plurality of data words comprise a grouping of data bits; control means connected to said input means and operable for receiving said data words and for assigning a parity bit to each of said data words such that the parity bits in said fixed number of said plurality of data words comprises a grouping of parity bits; said control means further operable for assigning error correction codes to said groupings of data bits and said groupings of parity bits, said error correction codes being capable of detecting and correcting multi-bit errors within said grouping of bits; said control means further connected to said plurality of disk drives for writing each bit of said data words onto a corresponding different one of said plurality of disk drives such that each of said grouping of data bits is serially written to each said corresponding different one of said plurality of disk drives; said control means further operable for writing each parity bit of each of said data words onto a second different one of said plurality of disk drives such that said grouping of parity bits is serially written to said second different one of said plurality of disk drives; said control means further operable for writing each error correction code corresponding to each of said grouping of data bits of each of said data words onto said corresponding different ones of said plurality of disk drives; and said control means further operable for writing each error correction code corresponding to each of said grouping of parity bits of each of said data words onto said second different ones of said plurality of disk drives.
Claim 12
Dependent Claim
324 words
An error detection and correction system for a plurality of disk drives operating as a single storage device, comprising: a plurality of disk drives; input means for receiving a plurality of data words each having a plurality of data bits such that each bit position in a fixed number of said plurality of data words comprise a grouping of data bits; control means connected to said input means and operable for receiving said data words and for assigning a parity bit to each of said data words such that the parity bits in said fixed number of said plurality of data words comprises a grouping of parity bits; said control means further operable for assigning error correction codes to said groupings of data bits and said groupings of parity bits, said error correction codes being capable of detecting and correcting multi-bit errors within said grouping of bits; said control means further connected to said plurality of disk drives for writing each bit of said data words onto a corresponding different one of said plurality of disk drives such that each of said grouping of data bits is serially written to each said corresponding different one of said plurality of disk drives; said control means further operable for writing each parity bit of each of said data words onto a second different one of said plurality of disk drives such that said grouping of parity bits is serially written to said second different one of said plurality of disk drives; said control means further operable for writing each error correction code corresponding to each of said grouping of data bits of each of said data words onto said corresponding different ones of said plurality of disk drives; and said control means further operable for writing each error correction code corresponding to each of said grouping of parity bits of each of said data words onto said second different ones of said plurality of disk drives.
References Cited (Backward Citations)
US3290654A
Cited
US3274561A
Cited
US3432813A
Cited
US3623155A
Cited
US3699524A
Cited
US3725864A
Cited
USRE28923E
Cited
US3868632A
Cited
USRE30187E
Cited
US4087794A
Cited
US3876978A
Cited
US3955180A
Cited
US3913068A
Cited
US4052698A
Cited
US4201976A
Cited
US4205324A
Cited
US4399503A
Cited
US4211997A
Cited
US4322793A
Cited
US4257074A
Cited
US4467421A
Cited
US4467373A
Cited
US4523275A
Cited
US4359772A
Cited
US4453211A
Cited
JPS57197664A
Cited
US4490782A
Cited
US4490786A
Cited
US4413251A
Cited
US4607328A
Cited
US4430712A
Cited
US4476526A
Cited
US4476527A
Cited
EP0081961A2
Cited
US4511963A
Cited
US4509122A
Cited
US4525838A
Cited
US4630230A
Cited
EP0147055A2
Cited
US4590559A
Cited
US4849929A
Cited
US4817035A
Cited
EP0156724A1
Cited
US4642759A
Cited
CA1227880A
Cited
EP0165914A2
Cited
US4771378A
Cited
US4807121A
Cited
CA1228677A
Cited
US4701848A
Cited
EP0201330A2
Cited
DE3633165A1
Cited
US4797755A
Cited
US4722085A
Cited
US4958351A
Cited
EP0278134A1
Cited
EP0242121A2
Cited
US4761785B1
Cited
US4761785A
Cited
US4791641A
Cited
US4805173A
Cited
US4862462A
Cited
JPS63223822A
Cited
US4942579A
Cited
EP0294287A2
Cited
US4849978A
Cited
US4870643A
Cited
EP0320107A2
Cited
US4899342A
Cited
US4843288A
Cited
US4914656A
Cited
US4989206A
Cited
US5128810A
Cited
US5088081A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-31 | 1997-08-02 | 1998-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-31 | 2001-08-02 | 2002-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-31 | 2005-08-02 | 2006-02-01 | $7700.00 | Window Closed / Lapsed |