US5239640A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage system and method including data and checksum write staging storage
Assignee: International Business Machines Corp
•
Filing: 1991-02-01
•
Granted: 1993-08-24
•
Expires: 2011-02-01
Abstract
Abstract An outboard data storage system for a data processing system including a plurality of data DASD's and a dedicated checksum DASD. Write commands and checksum data calculated from the write commands are placed in a staging area under the control of an intelligent controller, operating in parallel with the data processing system CPU, that acknowledges execution of write commands as they are staged. The controller blocks data with contiguous addresses into single write commands and queues the write commands in an order corresponding to physical DASD addresses. Fast reads are achieved by executing read commands directly from the staging storage area and DASD writes are reduced by preempting write commands in the staging storage area with new write commands having the same address.
Inventors
- 👤 James W. Froemke
- 👤 David A. Styczinski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 02:52
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1008; G06F3/00; G06F3/06; G06F3/0601; G06F3/0668; G06F3/0671; G06F3/0673
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
107 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; and a write staging storage area shared by said plurality of devices and by said dedicated checksum storage facility in which calculated checksum data and data from the data processing system are stored prior to writing checksum data in said dedicated checksum storage facility.
Claim 2
Dependent Claim
107 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; and a write staging storage area shared by said plurality of devices and by said dedicated checksum storage facility in which calculated checksum data and data from the data processing system are stored prior to writing checksum data in said dedicated checksum storage facility.
Claim 3
Dependent Claim
29 words
A data storage system as claimed in claim 1 in which said data storage facility includes a plurality of DASD's and said dedicated checksum storage facility includes another DASD.
Claim 4
Dependent Claim
17 words
A data storage system as claimed in claim 2 wherein said write staging storage area comprises RAM.
Claim 5
Dependent Claim
18 words
A data storage system as claimed in claim 2 wherein said write staging storage area comprises non-volatile RAM.
Claim 6
Dependent Claim
36 words
A data storage system as claimed in claim 1 further comprising a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system.
Claim 7
Dependent Claim
139 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including queuing means for ordering checksum data in said write staging storage area in an order corresponding to addresses in said dedicated checksum storage facility.
Claim 8
Dependent Claim
139 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including queuing means for ordering checksum data in said write staging storage area in an order corresponding to addresses in said dedicated checksum storage facility.
Claim 9
Dependent Claim
128 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including blocking means for combining checksum data having adjacent addresses into single write commands.
Claim 10
Dependent Claim
128 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including blocking means for combining checksum data having adjacent addresses into single write commands.
Claim 11
Dependent Claim
136 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including write preempt means for replacing write commands in said write staging storage area with newer write commands having the same address.
Claim 12
Dependent Claim
136 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including write preempt means for replacing write commands in said write staging storage area with newer write commands having the same address.
Claim 13
Dependent Claim
132 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including read command processing means for executing read commands by reading data from said write staging storage area.
Claim 14
Dependent Claim
132 words
A data storage system for a data processing system that provides data read and write commands, said data storage system comprising in combination: a data storage facility including a plurality of devices in which data from the data processing system is written; calculating means for calculating checksum data from said data; a dedicated checksum storage facility in which calculated checksum data is written; a write staging storage area in which calculated checksum data is stored prior to writing checksum data in said dedicated checksum storage facility; and a controller for controlling the data storage system in response to read and write commands, said controller operating in parallel with the data processing system; said controller including read command processing means for executing read commands by reading data from said write staging storage area.
Claim 15
Independent Claim
86 words
A method of storing data in a data processing system comprising the steps of: staging write commands including data and address information by placing them into a common RAM staging area; removing staged write commands from the staging area and writing the data therefrom onto address locations on a plurality of data DASD's; calculating checksum data recovery information from data contained in write commands; storing in the common staging area checksum information corresponding to staged write commands; and writing checksum information onto a dedicated checksum DASD.
Claim 16
Independent Claim
86 words
A method of storing data in a data processing system comprising the steps of: staging write commands including data and address information by placing them into a common RAM staging area; removing staged write commands from the staging area and writing the data therefrom onto address locations on a plurality of data DASD's; calculating checksum data recovery information from data contained in write commands; storing in the common staging area checksum information corresponding to staged write commands; and writing checksum information onto a dedicated checksum DASD.
Claim 17
Dependent Claim
27 words
The method of claim 10 further comprising identifying checksum information stored in the staging area having contiguous addresses and combining the located checksum information into single blocks.
Claim 18
Dependent Claim
27 words
The method of claim 11 further comprising queuing checksum information stored in the staging area into an address sequence corresponding to physical addresses in the checksum DASD.
Claim 19
Dependent Claim
22 words
The method of claim 10 further comprising executing read commands for staged data by reading the staged data from the staging area.
Claim 20
Dependent Claim
26 words
The method of claim 10 further comprising preempting staged write commands by replacing them in the staging area with new write commands having the same address.
Claim 21
Dependent Claim
24 words
A data storage system as claimed in claim 1 wherein said write staging storage area has a capacity of more than about one megabyte.
Claim 22
Dependent Claim
28 words
A data storage system as claimed in claim 15 wherein said write staging storage area has a capacity in the range of about two to about sixteen megabytes.
Claim 23
Dependent Claim
25 words
A data storage system as claimed in claim 16 wherein said write staging storage area has a capacity of about two to about eight megabytes.
References Cited (Backward Citations)
US4092732A
Cited
US4761785A
Cited
US4761785B1
Cited
US4849978A
Cited
US4870643A
Cited
US4993030A
Cited
US4989206A
Cited
US5124987A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-23 | 1997-02-22 | 1997-08-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-23 | 2001-02-22 | 2001-08-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-23 | 2005-02-22 | 2005-08-24 | $7700.00 | Window Closed / Lapsed |