Data storage system and method including data and checksum write staging storage

• US 5,239,640 A
• Filed: 02/01/1991
• Issued: 08/24/1993
• Est. Priority Date: 02/01/1991
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Froemke, James W., Styczinski, David A.
• Primary Examiner(s): Dixon, Joseph L.
• Assistant Examiner(s): Elmore, Reba I.
• Application Number:
  US07/648,944
• Time in Patent Office: 935 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 395/400 MS File, 395/425 MS File
• US Class Current: 714/1
• CPC Class Codes: G06F 11/08 Error detection or correction by redundancy in data representation, e.g. by using checking codes
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0673 Single storage device

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.

Claims

1. 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.

2. 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.

3. A data storage system as claimed in claim 2 wherein said write staging storage area comprises RAM.

4. A data storage system as claimed in claim 2 wherein said write staging storage area comprises non-volatile RAM.

5. 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.

15. A data storage system as claimed in claim 1 wherein said write staging storage area has a capacity of more than about one megabyte.

16. 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.

17. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. The method of claim 10 further comprising executing read commands for staged data by reading the staged data from the staging area.

14. 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.