System and method for sequentially staging received data to a write cache in advance of storing the received data

• US 7,010,645 B2
• Filed: 12/27/2002
• Issued: 03/07/2006
• Est. Priority Date: 12/27/2002
• Status: Active Grant

• Current Assignee: Xyratex Technology Limited (Seagate Technology Holdings Plc)
• Original Assignee: International Business Machines Corporation
• Inventors: Hetzler, Steven Robert, Smith, Daniel Felix
• Primary Examiner(s): Sparks, Donald
• Assistant Examiner(s): DILLER, JESSE DAVID
• Application Number:
  US10/330,586
• Publication Number:
  US 20040128470A1
• Time in Patent Office: 1,166 Days
• Field of Search: 707/202, 711/113, 711/3
• US Class Current: 711/113
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/312 In storage controller

Abstract

The invention provides a method and system for staging write data to improve a storage system'"'"'s performance. The method includes providing a write cache on the medium. The write cache includes a plurality of cache lines. Each of the cache lines includes a plurality of data blocks, line meta-data to identify each data blocks sector address, and a sequential number indicating the order of the data blocks within their respective cache line relative to the other data blocks in the cache line. In addition, the method includes staging write data in the write cache as sequentially written data to improve performance of the system. The staging includes receiving a plurality of data blocks to be written to the system. Moreover, the staging includes storing the data blocks in one of the cache lines.

Claims

1. A data storage system including:

a data storage device to store data as data blocks, wherein each data block is associated with a sector address;

a write cache included within the data storage device, wherein the write cache includes a plurality of cache lines and, wherein each of the cache lines includes a plurality of data blocks, line meta-data to identify each data blocks sector address, and a sequential number indicating the order of the data blocks within their respective cache line relative to the data blocks in other cache line; and

a staging area within the write cache, to stage write data, wherein staging write data includes;

receiving a plurality of data blocks to be written to the system;

storing the data blocks in one of the cache lines;

generating meta-data for the cache line, the meta-data including a sequence number for the cache line and the addresses for the data blocks; and

storing the meta-data into the cache line.

2. The storage system of in claim 1, wherein each cache line further comprises a parity block to enable the recovery of data in the cache line in the event of partial loss of the cache line.

3. The storage system of in claim 1, wherein write data is posted to the write cache before being written to the system at the sector addresses.

4. The storage system of claim 1, wherein the write cache is maintained in a non-volatile memory of the system.

5. The storage system of claim 1 further comprising a write cache control for interacting with a host system and the write cache.

6. The storage system of claim 1, wherein the line meta-data includes a sequence number for identifying the cache line.

7. The storage system of claim 1, wherein the line meta-data includes a line buffer table having a plurality of entries, each entry having a target sector address and a bitmap indicating sector locations in a block that are occupied.

8. The storage system of claim 7, wherein the line buffer tables for all of the cache lines are integrated into a buffer table to allow a sector address to be searched.

9. The storage system of claim 8, wherein the buffer table is searched using a hash table.

10. The storage system of claim 9 further comprising a cache control for managing the buffer table and the hash table.

11. The storage system of claim 1, wherein the medium includes a snapshot of the line meta-data for the entire write cache, the snapshot being used for recovering data in case of a system shutdown.

12. The storage system of claim 1, wherein the cache lines are grouped together as clusters on the medium.

13. The storage system of claim 1, wherein the storage system is a disk drive.

14. The storage system of claim 1, wherein the storage system is a optical disk drive.

15. The storage system of claim 1, wherein the storage system is a disk array.

16. The storage system of claim 1, wherein the storage system is a storage server.

17. A method for improving the performance of a storage system having a medium for storing data as data blocks, each data block associated with a sector address, comprising:

providing a write cache on the medium, the write cache includes a plurality of cache lines and, wherein each of the cache lines includes a plurality of data blocks, line meta-data to identify each data blocks sector addresses, and a sequential number indicating the order of the data blocks within their respective cache line relative to the other data blocks in cache lines; and

staging write data in the write cache as sequentially written data to improve performance of the system, wherein staging write data includes;

receiving a plurality of data blocks to be written to the system;

storing the data blocks in one of the cache lines;

generating meta-data for the cache line, the meta-data including a sequence number for the cache line and the addresses for the data blocks; and

storing the meta-data in the cache line.

18. The method of claim 17 further includes:

computing a plurality of parity blocks for data in the cache line; and

writing the parity blocks to the cache line.

19. The method of claim 17 further includes:

providing a snapshot area on the medium; and

writing a copy of the meta-data for the cache lines in the snapshot area after data is written into the write cache.

20. The method of claim 19 further includes determining a state of the write cache following an initialization based on the snapshot meta-data.

21. The method of claim 20, wherein determining includes:

reading the snapshot meta-data;

determining the cache lines that contain currently cached data; and

determining the state of the write cache based on the meta-data associated with the determined cache lines.

22. A computer-program product, including:

a computer program storage device including a write cache, wherein the write cache includes a plurality of cache lines and, wherein each of the cache lines includes a plurality of data blocks, line meta-data to identify each data blocks sector address, and a sequential number indicating the order of the data blocks within their respective cache; and

computer-readable instructions on the computer program storage device for causing a computer to undertake method acts for staging write data in the write cache as sequentially written data, the method acts including;

receiving a plurality of data blocks to be written to the system;

storing the data blocks in one of the cache lines;

generating meta-data for the cache line, the meta-data including a sequence number for the cache line and the addresses for the data blocks; and

storing the meta-data into the cache line.

23. The computer program product according to claim 22 further includes computer-readable instructions for:

computing plurality of parity block blocks for data in the cache line; and

writing the parity blocks to the cache line.

24. The computer program product according to claim 22 further includes computer-readable instructions for:

providing a snapshot area on the medium; and

writing a copy of the meta-data for the cache lines in the snapshot area after data is written into the write cache.

25. The computer program product according to claim 24 further includes computer-readable instructions for determining a state of the write cache following an initialization based on the snapshot meta-data.

26. The computer program product according to claim 25, wherein determining includes:

reading the snapshot meta-data;

determining the cache lines that contain currently cached data; and

determining the state of the write cache based on the meta-data associated with the determined cache lines.