Method to increase performance of non-contiguously written sectors

• US 8,627,002 B2
• Filed: 10/12/2006
• Issued: 01/07/2014
• 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.
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): DARE, RYAN A
• Application Number:
  US11/549,038
• Publication Number:
  US 20080091875A1
• Time in Patent Office: 2,644 Days
• Field of Search: 711/113, 711/118, 711/146
• 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 for managing data in a cache of a memory storage subsystem upon receiving a cache write operation, comprising:

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

comparing the first number with a second, predetermined threshold number of non-contiguously written sectors, wherein;

if the first number exceeds the second number, issuing a full background stage operation to a storage medium to fill in the non-contiguously written sectors on the track of the data with unmodified data from the storage medium such that the cache includes a full track of the data, and

the unmodified data from the storage medium is data missing from the full track of the data in the cache that constitutes the non-contiguously written sectors.

2. The method of claim 1, further including, previous to the step of determining a first number of non-contiguously written sectors on the track of the data 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 the full background stage operation, performing a destage operation to move the full track of the 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 the first number of non-contiguously written sectors is performed using a cache bit map that is maintained by the storage subsystem.

6. The method of claim 5, wherein the cache bit map further 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 memory;

a storage medium coupled to the cache memory; and

a cache manager module coupled to the cache memory and the storage medium, wherein, upon a determination that a cache write operation on a track of data stored in the cache 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 of non-contiguously written sectors, and

issues a background stage operation to the storage medium to fill in the non-contiguously written sectors on the track of the data with unmodified data from the storage medium such that the cache includes a full track of the data if the first number exceeds the second number,

wherein the unmodified data from the storage medium is data missing from the full track of the data in the cache that constitutes the non-contiguously written sectors.

8. The system of claim 7, further including a destage manager coupled to the cache and the storage medium, the destage manager configured to perform a destage operation to move the full track of the 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 non-transitory memory device including code for managing data in a cache memory storage subsystem upon a cache write operation, wherein the code is configured to cause operations to be performed comprising:

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

comparing the first number with a second, predetermined threshold number of non-contiguously written sectors, wherein;

if the first number exceeds the second number, issuing a full background stage operation to a storage medium to fill in the non-contiguously written sectors on the track of the data with unmodified data from the storage medium such that the cache includes a full track of the data, and

the unmodified data from the storage medium is data missing from the full track of the data in the cache that constitutes the non-contiguously written sectors.

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

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

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

15. The memory device 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.