US5574736A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage device and method of operation
Assignee: International Business Machines Corp
•
Filing: 1995-11-21
•
Granted: 1996-11-12
•
Expires: 2015-11-21
Abstract
Abstract An improved storage device, such as a disk drive, for use in an array of drives. Each drive has logic and Exclusive Or calculation means. Data to be written is sent to the target disk drive from the host computer under a new command that instructs the target drive to generate part of the new parity, and may also identify the parity drive. The target device reads the old data from it's media, generates a parity syndrome, stores the new data and then initiates communication with the identified parity drive, instructing the parity drive to read the old parity and generate the new parity information from the parity syndrome and the old parity. The parity drive, after generating the new parity, writes the new parity onto it's media, all without further host or host I/O action.
Inventors
- 👤 Peter B. Bandy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:02
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/1054
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
146 words
A storage device of a type used in conjunction with a host computer and at least one other storage device that is of a generally similar type, said storage device comprising: an interface for connecting said storage device to said host computer and to said at least one other storage device; control means connected to said interface for receiving a first command and new data from said host computer; storage media for storing old data; memory means controlled by said control means in response to said first command for storing said new data; calculation means connected to said memory means and said storage media for calculating a result from said new data and said old data, said result being useful as error correction information; and means including said interface for issuing a second command and said calculation result to said at least one other storage device.
Claim 2
Dependent Claim
146 words
A storage device of a type used in conjunction with a host computer and at least one other storage device that is of a generally similar type, said storage device comprising: an interface for connecting said storage device to said host computer and to said at least one other storage device; control means connected to said interface for receiving a first command and new data from said host computer; storage media for storing old data; memory means controlled by said control means in response to said first command for storing said new data; calculation means connected to said memory means and said storage media for calculating a result from said new data and said old data, said result being useful as error correction information; and means including said interface for issuing a second command and said calculation result to said at least one other storage device.
Claim 3
Dependent Claim
13 words
The storage device of claim 1 wherein said storage media comprises disk media.
Claim 4
Dependent Claim
13 words
The storage device of claim 1 wherein said control means comprises a microprocessor.
Claim 5
Dependent Claim
17 words
The storage device of claim 1 wherein said interface comprises a Small Computer Storage Interface (SCSI) interface.
Claim 6
Dependent Claim
14 words
The storage device of claim 1 wherein said calculation means comprises: exclusive or logic.
Claim 7
Dependent Claim
34 words
The storage device of claim 1 wherein said first command is a Write Protected command for causing said control means to store on said storage media said new data received from said host computer.
Claim 8
Dependent Claim
18 words
The storage device of claim 6 wherein said Write Protected command complies with the requirements for SCSI commands.
Claim 9
Dependent Claim
19 words
The storage device of claim 7 wherein said Write Protected command has an op code bit pattern of 10101010.
Claim 10
Dependent Claim
29 words
The storage device of claim 1 wherein said second command is a Write Parity command for causing said at least one other storage device to store said calculation result.
Claim 11
Dependent Claim
18 words
The storage device of claim 9 wherein said Write Parity command complies with the requirements for SCSI commands.
Claim 12
Dependent Claim
19 words
The storage device of claim 10 wherein said Write Parity command has an op code bit pattern of 01101010.
Claim 13
Dependent Claim
35 words
The storage device of claim 1 wherein said calculation result is error correction information from which the effect of said old data has been removed and the effect of said new data had been added.
Claim 14
Dependent Claim
291 words
A storage system used in conjunction with a host computer, said storage system having at least a target storage device and a parity storage device, the system comprising: a first interface in said target storage device connecting said target storage device to said host computer and to said parity storage device, and for receiving a first command and new data from said host computer; first storage media in said target storage device for storing old data; first memory means in said target storage device connected to said first interface and controlled by said first command for storing said new data; first exclusive-or calculation means in said target storage device connected to said first memory means and said first storage media for calculating a new error correction information from said new data and said old data; said new error correction information having the effect of said old data removed therefrom and the effect of said new data added thereto; means including said first interface for issuing a second command and said new error correction information to said parity storage device; a second interface in said parity storage device for receiving said second command and said new error correction information; second memory means in said parity storage device connected to said second interface and controlled by said second command for storing said new error correction information; second storage media in said parity storage device for storing old parity information; second exclusive-or calculating means in said parity storage device connected to said second memory means and said second storage media for calculating new parity information from said new error correction information and said old parity information; and means in said parity storage device for storing said new parity information on said second storage media.
Claim 15
Dependent Claim
291 words
A storage system used in conjunction with a host computer, said storage system having at least a target storage device and a parity storage device, the system comprising: a first interface in said target storage device connecting said target storage device to said host computer and to said parity storage device, and for receiving a first command and new data from said host computer; first storage media in said target storage device for storing old data; first memory means in said target storage device connected to said first interface and controlled by said first command for storing said new data; first exclusive-or calculation means in said target storage device connected to said first memory means and said first storage media for calculating a new error correction information from said new data and said old data; said new error correction information having the effect of said old data removed therefrom and the effect of said new data added thereto; means including said first interface for issuing a second command and said new error correction information to said parity storage device; a second interface in said parity storage device for receiving said second command and said new error correction information; second memory means in said parity storage device connected to said second interface and controlled by said second command for storing said new error correction information; second storage media in said parity storage device for storing old parity information; second exclusive-or calculating means in said parity storage device connected to said second memory means and said second storage media for calculating new parity information from said new error correction information and said old parity information; and means in said parity storage device for storing said new parity information on said second storage media.
Claim 16
Independent Claim
206 words
The method of storing data in a system having a computer and an array of storage devices comprising the steps of: sending a first command and new data from said computer to a first storage device; reading old data from first media in said first storage device; calculating the Exclusive Or of said new data and said old data in said first storage device to create first error correcting information which includes information concerning removal of the effect of said old data, and which also includes information concerning the effect of said new data; storing said new data on said first media; sending a second command and said first error correcting information from said first storage device to a second storage device; reading old error correction information from second media in said second storage device; calculating the Exclusive Or of said first error correcting information and said old error correcting information to create new error correcting information which includes information concerning removal of the effect of said old data, also includes information concerning the effect of said new data, and also includes the effect of other data stored on other storage devices of said array; and storing said new error correcting information on said second media.
Claim 17
Independent Claim
206 words
The method of storing data in a system having a computer and an array of storage devices comprising the steps of: sending a first command and new data from said computer to a first storage device; reading old data from first media in said first storage device; calculating the Exclusive Or of said new data and said old data in said first storage device to create first error correcting information which includes information concerning removal of the effect of said old data, and which also includes information concerning the effect of said new data; storing said new data on said first media; sending a second command and said first error correcting information from said first storage device to a second storage device; reading old error correction information from second media in said second storage device; calculating the Exclusive Or of said first error correcting information and said old error correcting information to create new error correcting information which includes information concerning removal of the effect of said old data, also includes information concerning the effect of said new data, and also includes the effect of other data stored on other storage devices of said array; and storing said new error correcting information on said second media.
References Cited (Backward Citations)
US4870643A
Cited
US4989206A
Cited
US5357509A
Cited
US5317713A
Cited
US5379417A
Cited
US5493574A
Cited
US5367669A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-12 | 2000-05-13 | 2000-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-12 | 2004-05-13 | 2004-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-12 | 2008-05-13 | 2008-11-12 | $7700.00 | Window Closed / Lapsed |