INTEGRATION OF THE FREQUENCY OF USAGE OF TRACKS IN A TIERED STORAGE SYSTEM INTO A CACHE MANAGEMENT SYSTEM OF A STORAGE CONTROLLER
First Claim
Patent Images
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
32 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. - View Dependent Claims (2, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (22, 23, 24, 25, 26)
-
-
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. - View Dependent Claims (28, 29, 30, 31, 32)
-
Specification