Heat map transfer in space-efficient storage

Patent metadata

Field	Value
Publication number	US-10838650-B2
Application number	US-201816110153-A
Country	US
Kind code	B2
Filing date	Aug 23, 2018
Priority date	Jan 9, 2017
Publication date	Nov 17, 2020
Grant date	Nov 17, 2020

Abstract

The system includes a data synchronization module and a heat data module. The data synchronization module is configured to communicate with a first storage volume and a second storage volume to provide a backup for the first storage volume by synchronizing information from the first storage volume to the second storage volume. The information includes at least one of data chunks, heat map data, and first metadata relating to the first storage volume. The heat data module is coupled to the second storage volume to read the first metadata and the heat map data and adjust a location of at least one of the data chunks in the second storage volume based on the heat map data.

First claim

What is claimed is:

1. A heat map transfer system comprising:
a computer comprising a processor configured to execute:
a data synchronization module configured to communicate with a first storage volume and a second storage volume, the data synchronization module to provide a backup for the first storage volume by synchronizing information from the first storage volume to the second storage volume, the information comprising data chunks, heat map data relating to the data chunks, and first metadata relating to the first storage volume; and
a heat data module coupled to the second storage volume, the heat data module to read the first metadata and the heat map data and adjust a location of at least one of the data chunks in the second storage volume based on the heat map data and data read from a data structure of a second metadata to translate a virtual address to a physical location on the second storage volume.

2. The system of claim 1 , wherein the heat data module determines a status of each of the data chunks based on the first metadata and the heat map data, wherein the status describes a priority of the corresponding data chunk.

3. The system of claim 2 , wherein the heat map data describes a priority of an extent, of the first storage volume, associated with at least one of the data chunks.

4. The system of claim 1 , wherein the heat data module initiates recombination of the data chunks in the second storage volume during a synchronization event in which the information is synchronized from the first storage volume to the second storage volume.

5. The system of claim 1 , wherein the heat data module adjusts the data chunks in the second storage volume after completion of a synchronization event in which the information is synchronized from the first storage volume to the second storage volume.

6. A method comprising:
synchronizing information from a first storage volume to a second storage volume, the information comprising a data chunk, first metadata, and heat map data;
determining a status for the data chunk based on the first metadata and heat map data corresponding to the data chunk;
determining a location of the data chunk on the second storage volume based on second metadata corresponding to the second storage volume; and
applying the determined status to the data chunk on the second storage volume.

7. The method of claim 6 , wherein determining the status for the data chunk based on the first metadata and the heat map data comprises determining a location of the data chunk on the first storage volume based on the first metadata and determining the status of the data chunk by looking up the location of the data chunk on the first storage volume within the heat map data.

8. The method of claim 6 , wherein applying the status to the data chunk on the second storage volume comprises moving the data chunk to an extent on the second storage volume having a performance characteristic corresponding to the status of the data chunk.

9. The method of claim 6 , wherein applying the determined status to the data chunk on the second storage volume comprises marking an extent with a status in response to a determination that the extent comprises a predetermined quantity of data chunks having a corresponding status.

10. The method of claim 9 , further comprising promoting the marked extent on the second storage volume according to the status of the marked extent.

11. The method of claim 6 , wherein the second metadata comprises a data structure describing a relationship between a virtual address and a physical location of the data chunk on the second storage volume.

12. The method of claim 6 , wherein applying the determined status to the data chunk on the second storage volume further comprises modifying a location of the data chunk on the second storage volume during a synchronization event for another data chunk.

13. The method of claim 6 , wherein applying the determined status to the data chunk on the second storage volume further comprises modifying a location of the data chunk on the second storage volume after a synchronization event for another data chunk.

14. A computer program product for providing heat map organization of a data chunk in a backup storage, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions readable/executable by a processor to cause the processor to:
synchronize information from a first storage volume to a second storage volume, the information comprising the data chunk, a first metadata and heat map data;
determine a status for the data chunk based on the first metadata and heat map data corresponding to the data chunk;
determine a location of the data chunk on the second storage volume based on second metadata corresponding to the second storage volume; and
apply the determined status to the data chunk on the second storage volume.

15. The computer program product of claim 14 , wherein the program instructions to cause the processor to determine the status for the data chunk based on the first metadata and the heat map data are further to cause the processor to determine a location of the data chunk on the first storage volume based on the first metadata and determine the status of the data chunk by looking up the location of the data chunk on the first storage volume within the heat map data.

16. The computer program product of claim 14 , wherein the program instructions to cause the processor to apply the determined status to the data chunk on the second storage volume are further to cause the processor to move the data chunk to an extent on the second storage volume having a performance corresponding to the status of the data chunk.

17. The computer program product of claim 14 , wherein the program instructions to cause the processor to apply the determined status to the data chunk on the second storage volume are further to cause the processor to mark an extent with a status in response to a determination that the extent comprises a predetermined quantity of data chunks having a corresponding status.

18. The computer program product of claim 17 , wherein the program instructions are further to cause the processor to promote the marked extent on the second storage volume according the status of the marked extent.

Assignees

• IBM

Inventors

• Chen Duo
• Fang Min
• Liu Da
• Pu Jinyi

Classifications

• G06F11/2094 Primary

  Redundant storage or storage space (G06F11/2056 takes precedence) · CPC title

• G06F11/2097

  maintaining the standby controller/processing unit updated (initialisation or re-synchronisation thereof G06F11/1658 and subgroups) · CPC title

• G06F11/1446

  Point-in-time backing up or restoration of persistent data · CPC title

• G06F3/0646

  Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems · CPC title

• G06F11/1448

  Management of the data involved in backup or backup restore · CPC title