# US 2014/0208018 A1 · Tiered caching and migration in differing granularities

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0208018 A1
- Document ID: US20140208018A1
- Status: Published application
- Kind: A1
- Application number: 13/746,951
- Filed: 2013-01-22
- Published: 2014-07-24
- Earliest claimed: 2013-01-22
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Michael T. BENHASE; Lokesh M. GUPTA; Cheng-Chung SONG
- Web page: https://patentgrep.com/patent/US20140208018A1

## CPC

- G06F 12/0897: with two or more cache hierarchy levels (with multilevel cache hierarchies G06F12/0811)
- G06F 3/0611: {in relation to response time}
- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/0649: {Lifecycle management}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays}
- 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
- G06F 12/0806: Multiuser, multiprocessor or multiprocessing cache systems
- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 12/0868: Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
- G06F 3/0656: {Data buffering arrangements}
- G06F 3/0673: {Single storage device}
- G06F 3/0682: {Tape device}
- G06F 2212/1024: Latency reduction
- G06F 2212/205: Hybrid memory, e.g. using both volatile and non-volatile memory
- G06F 2212/217: Hybrid disk, e.g. using both magnetic and solid state storage devices
- G06F 2212/254: Distributed memory
- G06F 2212/261: Storage comprising a plurality of storage devices
- G06F 2212/284: being distributed
- G06F 2212/608: Details relating to cache mapping
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

For data processing in a computing storage environment by a processor device, the computing storage environment incorporating at least high-speed and lower-speed caches, and managed tiered levels of storage, groups of data segments are migrated between the tiered levels of storage such that uniformly hot ones of the groups of data segments are migrated to use a Solid State Drive (SSD) portion of the tiered levels of storage, clumped hot ones of the groups of data segments are migrated to use the SSD portion while using the lower-speed cache for a remaining portion of the clumped hot ones, and sparsely hot ones of the groups of data segments are migrated to use the lower-speed cache while using a lower one of the tiered levels of storage for a remaining portion of the sparsely hot ones.

## Claims

### Claim 1

A method for data processing in a computing storage environment by a processor device, the computing storage environment incorporating at least high-speed and lower-speed caches, and tiered levels of storage, the method comprising:
migrating groups of data segments between the tiered levels of storage such that uniformly hot ones of the groups of data segments are migrated to use a Solid State Drive (SSD) portion of the tiered levels of storage, clumped hot ones of the groups of data segments are migrated to use the SSD portion while using the lower-speed cache for a remaining portion of the clumped hot ones, and sparsely hot ones of the groups of data segments are migrated to use the lower-speed cache while using a lower one of the tiered levels of storage for a remaining portion of the sparsely hot ones.

### Claim 2 (depends on 1)

The method of claim 1, further including determining the uniformly hot groups of data segments using a first heat map for a selected one of the group of the data segments, the heat map having a first, largest granularity.

### Claim 3 (depends on 2)

The method of claim 2, further including determining the uniformly hot groups of data segments by determining that first heat map is hotter than a first predetermined threshold.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining that the first heat map is hotter than the first predetermined threshold further includes determining that at least a predetermined number of granular portions of the selected one of the group of data segments is hotter than the first predetermined threshold.

### Claim 5 (depends on 2)

The method of claim 2, further including determining the clumped hot groups of data segments using a second heat map having a granularity smaller than the first, largest granularity of the first heat map.

### Claim 6 (depends on 5)

The method of claim 5, further including determining the clumped hot groups of data segments by determining that the first heat map is not hotter than the predetermined threshold, yet at least a portion of the second heat map is hotter than a second predetermined threshold.

### Claim 7 (depends on 5)

The method of claim 5, further including determining the sparsely hot groups of data segments by determining that neither the first heat map nor the second heat map are hotter than the first and second predetermined thresholds, respectively.

### Claim 8 (depends on 1)

The method of claim 1, further including migrating a selected one of the groups of data segments between the SSD portion and the lower-speed cache by:
if the selected group is cached in the lower-speed cache and is determined to become one of uniformly hot and clumped hot, migrating the selected group from the lower-speed cache to the SSD portion while refraining from processing data retained in the lower-speed cache until the selected group is fully migrated to the SSD portion.

### Claim 9 (depends on 1)

The method of claim 1, further including migrating a selected one of the groups of data segments between the SSD portion and the lower-speed cache by:
if the selected group is cached in the SSD portion and is determined to become sparesly hot, migrating the selected group from the SSD portion to the lower-speed cache, and subsequently, migrating the selected group from the SSD portion to a Hard Disk Device (HDD).

### Claim 10

A system for data processing in a computing storage environment, the computing storage environment incorporating at least high-speed and lower-speed caches, and tiered levels of storage, comprising:
a processor device, operable in the computing storage environment, wherein the processor device:
migrates groups of data segments between the tiered levels of storage such that uniformly hot ones of the groups of data segments are migrated to use a Solid State Drive (SSD) portion of the tiered levels of storage, clumped hot ones of the groups of data segments are migrated to use the SSD portion while using the lower-speed cache for a remaining portion of the clumped hot ones, and sparsely hot ones of the groups of data segments are migrated to use the lower-speed cache while using a lower one of the tiered levels of storage for a remaining portion of the sparsely hot ones.

### Claim 11 (depends on 10)

The system of claim 10, wherein the processor device determines the uniformly hot groups of data segments using a first heat map for a selected one of the group of the data segments, the heat map having a first, largest granularity.

### Claim 12 (depends on 11)

The system of claim 11, wherein the processor device determines the uniformly hot groups of data segments by determining that first heat map is hotter than a first predetermined threshold.

### Claim 13 (depends on 12)

The system of claim 12, wherein the processor device, pursuant to determining that the first heat map is hotter than the first predetermined threshold, determines that at least a predetermined number of granular portions of the selected one of the group of data segments is hotter than the first predetermined threshold.

### Claim 14 (depends on 11)

The system of claim 11, wherein the processor device determines the clumped hot groups of data segments using a second heat map having a granularity smaller than the first, largest granularity of the first heat map.

### Claim 15 (depends on 14)

The system of claim 14, wherein the processor device, pursuant to determining the clumped hot groups of data segments, determines that the first heat map is not hotter than the predetermined threshold, yet at least a portion of the second heat map is hotter than a second predetermined threshold.

### Claim 16 (depends on 14)

The system of claim 14, wherein the processor device determines the sparsely hot groups of data segments by determining that neither the first heat map nor the second heat map are hotter than the first and second predetermined thresholds, respectively.

### Claim 17 (depends on 10)

The system of claim 10, wherein the processor device migrates a selected one of the groups of data segments between the SSD portion and the lower-speed cache by:
if the selected group is cached in the lower-speed cache and is determined to become one of uniformly hot and clumped hot, migrating the selected group from the lower-speed cache to the SSD portion while refraining from processing data retained in the lower-speed cache until the selected group is fully migrated to the SSD portion.

### Claim 18 (depends on 10)

The system of claim 10, wherein the processor device migrates a selected one of the groups of data segments between the SSD portion and the lower-speed cache by:
if the selected group is cached in the SSD portion and is determined to become sparsely hot, migrating the selected group from the SSD portion to the lower-speed cache, and subsequently, migrating the selected group from the SSD portion to a Hard Disk Device (HDD).

### Claim 19

A computer program product for data processing in a computing storage environment by a processor device, the computing storage environment incorporating at least high-speed and lower-speed caches, and tiered levels of storage, the computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
a first executable portion that migrates groups of data segments between the tiered levels of storage such that uniformly hot ones of the groups of data segments are migrated to use a Solid State Drive (SSD) portion of the tiered levels of storage, clumped hot ones of the groups of data segments are migrated to use the SSD portion while using the lower-speed cache for a remaining portion of the clumped hot ones, and sparsely hot ones of the groups of data segments are migrated to use the lower-speed cache while using a lower one of the tiered levels of storage for a remaining portion of the sparsely hot ones.

### Claim 20 (depends on 19)

The computer program product of claim 19, further including a second executable portion that determines the uniformly hot groups of data segments using a first heat map for a selected one of the group of the data segments, the heat map having a first, largest granularity.

### Claim 21 (depends on 20)

The computer program product of claim 20, further including a third executable portion that determines the uniformly hot groups of data segments by determining that first heat map is hotter than a first predetermined threshold.

### Claim 22 (depends on 21)

The computer program product of claim 21, further including a fourth executable portion that, pursuant to determining that the first heat map is hotter than the first predetermined threshold, determines that at least a predetermined number of granular portions of the selected one of the group of data segments is hotter than the first predetermined threshold.

### Claim 23 (depends on 20)

The computer program product of claim 20, further including a third executable portion that determines the clumped hot groups of data segments using a second heat map having a granularity smaller than the first, largest granularity of the first heat map.

### Claim 24 (depends on 23)

The computer program product of claim 23, further including a fourth executable portion that, pursuant to determining the clumped hot groups of data segments, determines that the first heat map is not hotter than the predetermined threshold, yet at least a portion of the second heat map is hotter than a second predetermined threshold.

### Claim 25 (depends on 23)

The computer program product of claim 23, further including a fourth executable portion that determines the sparsely hot groups of data segments by determining that neither the first heat map nor the second heat map are hotter than the first and second predetermined thresholds, respectively.

### Claim 26 (depends on 19)

The computer program product of claim 19, further including a second executable portion that migrates a selected one of the groups of data segments between the SSD portion and the lower-speed cache by:
if the selected group is cached in the lower-speed cache and is determined to become one of uniformly hot and clumped hot, migrating the selected group from the lower-speed cache to the SSD portion while refraining from processing data retained in the lower-speed cache until the selected group is fully migrated to the SSD portion.

### Claim 27 (depends on 19)

The computer program product of claim 19, further including a second executable portion that migrates a selected one of the groups of data segments between the SSD portion and the lower-speed cache by:
if the selected group is cached in the SSD portion and is determined to become sparsely hot, migrating the selected group from the SSD portion to the lower-speed cache, and subsequently, migrating the selected group from the SSD portion to a Hard Disk Device (HDD).
