Method to increase performance of non-contiguously written sectors

• US 20080091875A1
• Filed: 10/12/2006
• Published: 04/17/2008
• Est. Priority Date: 10/12/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mannenbach, David F., Nielsen, Karl A.
• Granted Patent: US 8,627,002 B2
• Time in Patent Office: Days
• US Class Current: 711/113
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 12/12 Replacement control
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning

Abstract

A method of managing data in a cache memory storage subsystem upon a cache write operation includes determining a first number of non-contiguously written sectors on a track in the cache and comparing the first number with a second, threshold number. If the first number exceeds the second number, a full background stage operation is issued to fill the non-contiguously written sectors with unmodified data from a storage medium. A corresponding system includes a cache manager module operating on the storage subsystem. Upon a determination that a cache write operation on a track has taken place, the cache manager module determines a first number of non-contiguously written sectors on the track, compares the first number with a second, predetermined threshold number, and issues a background stage operation to fill the non-contiguously written sectors with unmodified data from a storage medium if the first number exceeds the second number.

Claims

1. A method of managing data in a cache memory storage subsystem upon a cache write operation, comprising:

determining a first number of non-contiguously written sectors on a track in the cache; and

comparing the first number with a second, predetermined threshold number, wherein if the first number exceeds the second number, a fill background stage operation is issued to fill the non-contiguously written sectors with unmodified data from a storage medium.

2. The method of claim 1, further including, previous to the step of determining a first number of non-contiguously written sectors on a track in the cache, detecting that the cache write operation has taken place.

3. The method of claim 1, further including, subsequent to the step of issuing a full background stage operation, performing a destage operation to move a track of data from the cache to the storage medium.

4. The method of claim 3, wherein the destage operation is performed with a single write command.

5. The method of claim 1, wherein determining a first number of non-contiguously written sectors is performed using a cache bit map which is maintained by the storage subsystem.

6. The method of claim 5, wherein the cache bit map firer includes a resident bit map and a modified bit map, the resident and modified bit maps compared to determine the first number of non-contiguously written sectors on the track.

7. A system for managing data in a cache memory storage subsystem, comprising:

a cache manager module operating on the storage subsystem, wherein, upon a determination that a cache write operation on a track has taken place, the cache manager module;

determines a first number of non-contiguously written sectors on the track,

compares the first number with a second, predetermined threshold number, and

issues a background stage operation to fill the non-contiguously written sectors with unmodified data from a storage medium if the first number exceeds the second number.

8. The system of claim 7, further including a destage manager operating on the storage subsystem which performs a destage operation to move a track of data from the cache to the storage medium.

9. The system of claim 8, wherein the destage operation is performed with a single write command.

10. The system of claim 7, further including a resident and modified cache bit map operating on the storage subsystem, the cache manager comparing the resident and modified bit map to determine the first number.

11. An article of manufacture including code for managing data in a cache memory storage subsystem upon a cache write operation, wherein the code is capable of causing operations to be performed comprising:

determining a first number of non-contiguously written sectors on a track in the cache; and

comparing the first number with a second, predetermined threshold number, wherein, if the first number exceeds the second number, a full background stage operation is issued to fill the non-contiguously written sectors with unmodified data from a storage medium.

12. The article of manufacture of claim 11, further including, previous to the step of determining a first number of non-contiguously written sectors on a track in the cache, detecting that the cache write operation has taken place.

13. The article of manufacture of claim 11, further including, subsequent to the step of issuing a full background stage operation, performing a destage operation to move a track of data from the cache to the storage medium.

14. The article of manufacture of claim 13, wherein the destage operation is performed with a single write command.

15. The article of manufacture of claim 11, further including comparing a resident and modified bit map to determine the first number of non-contiguously written sectors on the track, the resident and modified bit maps maintained by the storage subsystem.