INTEGRATION OF THE FREQUENCY OF USAGE OF TRACKS IN A TIERED STORAGE SYSTEM INTO A CACHE MANAGEMENT SYSTEM OF A STORAGE CONTROLLER

• US 20190332535A1
• Filed: 04/27/2018
• Published: 10/31/2019
• Est. Priority Date: 04/27/2018
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gupta, Lokesh M., Borlick, Matthew G., Anderson, Kyle A., Ash, Kevin J.
• Granted Patent: US 10,691,596 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0811 with multilevel cache hierarchies
• CPC Class Codes: G06F 12/123 with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/608 Details relating to cache mapping
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0649 Lifecycle management
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Abstract

A storage tier management application indicates a heat index for each extent of a plurality of extents, wherein a higher heat index indicates a greater frequency of usage of tracks of an extent than a lower heat index. A least recently used (LRU) list for cache management is configured to perform demotion of tracks of a lower heat index prior to demotion of tracks of a higher heat index.

Claims

1. A method, comprising:

maintaining a list comprising a plurality of partitions, wherein each partition of the plurality of partitions is comprised of a plurality of tracks, and wherein each partition of the plurality of partitions represents a heat index range;

adding, by a cache management application, a new track to the list by;

determining a heat index of the new track as indicated by a storage tier management application; and

including the new track in a partition of the plurality of partitions whose heat index range encompasses the heat index of the new track; and

demoting, by the cache management application, a track from the list by;

determining which partition of the plurality of partitions has a heat index range that encompasses lowest heat indexes;

determining whether the determined partition has one or more tracks;

in response to determining that the determined partition has one or more tracks, demoting a least recently used (LRU) track of the determined partition; and

in response to determining that the determined partition does not have one or more tracks, determining a new partition of the plurality of partitions that has a heat index range that encompasses next lowest heat indexes for demoting one or more additional tracks from the list.

2. The method of claim 1, wherein:

entries in the list are determined based on usage statistics for tracks collected over a first interval of time; and

heat indexes are determined based on usage statistics of tracks of extents collected over a second interval of time that is at least a 100 times greater than the first interval of time.

4. The method of claim 2, wherein a storage tier management application periodically moves extents of a lower heat index to a storage device having a higher response time and moves extents of higher heat index to a storage device having a lower response time.

5. The method of claim 1, wherein the heat index of the new track is an indication of a frequency of usage of tracks of an extent that includes the new track as determined by the storage tier management application.

6. The method of claim 1, wherein tracks are placed in the list by measuring usage of tracks in a first time period, and wherein the heat index of the new track is calculated based on a frequency of usage of tracks of an extent that includes the new track over a second time period that is greater than the first time period.

7. The method of claim 6, wherein the first time period is at most 10 minutes, and wherein the second time period is at least 1 hour.

3. (canceled)

8-20. -20. (canceled)

21. A system, comprising:

a memory; and

a processor coupled to the memory, wherein the processor performs operations, the operations performed by the processor comprising;

maintaining a list comprising a plurality of partitions, wherein each partition of the plurality of partitions is comprised of a plurality of tracks, and wherein each partition of the plurality of partitions represents a heat index range;

adding, by a cache management application, a new track to the list by;

determining a heat index of the new track as indicated by a storage tier management application; and

including the new track in a partition of the plurality of partitions whose heat index range encompasses the heat index of the new track; and

demoting, by the cache management application, a track from the list by;

determining which partition of the plurality of partitions has a heat index range that encompasses lowest heat indexes;

determining whether the determined partition has one or more tracks;

in response to determining that the determined partition has one or more tracks, demoting a least recently used (LRU) track of the determined partition; and

in response to determining that the determined partition does not have one or more tracks, determining a new partition of the plurality of partitions that has a heat index range that encompasses next lowest heat indexes for demoting one or more additional tracks from the list.

22. The system of claim 21, wherein:

entries in the list are determined based on usage statistics for tracks collected over a first interval of time; and

heat indexes are determined based on usage statistics of tracks of extents collected over a second interval of time that is at least a 100 times greater than the first interval of time.

23. The system of claim 22, wherein a storage tier management application periodically moves extents of a lower heat index to a storage device having a higher response time and moves extents of higher heat index to a storage device having a lower response time.

24. The system of claim 21, wherein the heat index of the new track is an indication of a frequency of usage of tracks of an extent that includes the new track as determined by the storage tier management application.

25. The system of claim 21, wherein tracks are placed in the list by measuring usage of tracks in a first time period, and wherein the heat index of the new track is calculated based on a frequency of usage of tracks of an extent that includes the new track over a second time period that is greater than the first time period.

26. The system of claim 25, wherein the first time period is at most 10 minutes, and wherein the second time period is at least 1 hour.

27. A computer program product, the computer program product comprising a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to perform operations, the operations comprising:

maintaining a list comprising a plurality of partitions, wherein each partition of the plurality of partitions is comprised of a plurality of tracks, and wherein each partition of the plurality of partitions represents a heat index range;

adding, by a cache management application, a new track to the list by;

determining a heat index of the new track as indicated by a storage tier management application; and

including the new track in a partition of the plurality of partitions whose heat index range encompasses the heat index of the new track; and

demoting, by the cache management application, a track from the list by;

determining which partition of the plurality of partitions has a heat index range that encompasses lowest heat indexes;

determining whether the determined partition has one or more tracks;

in response to determining that the determined partition has one or more tracks, demoting a least recently used (LRU) track of the determined partition; and

in response to determining that the determined partition does not have one or more tracks, determining a new partition of the plurality of partitions that has a heat index range that encompasses next lowest heat indexes for demoting one or more additional tracks from the list.

28. The computer program product of claim 27, wherein:

entries in the list are determined based on usage statistics for tracks collected over a first interval of time; and

heat indexes are determined based on usage statistics of tracks of extents collected over a second interval of time that is at least a 100 times greater than the first interval of time.

29. The computer program product of claim 28, wherein a storage tier management application periodically moves extents of a lower heat index to a storage device having a higher response time and moves extents of higher heat index to a storage device having a lower response time.

30. The computer program product of claim 27, wherein the heat index of the new track is an indication of a frequency of usage of tracks of an extent that includes the new track as determined by the storage tier management application.

31. The computer program product of claim 27, wherein tracks are placed in the list by measuring usage of tracks in a first time period, and wherein the heat index of the new track is calculated based on a frequency of usage of tracks of an extent that includes the new track over a second time period that is greater than the first time period.

32. The computer program product of claim 31, wherein the first time period is at most 10 minutes, and wherein the second time period is at least 1 hour.