IP Library Granted Patent US 10,528,520
Granted Patent B2
US 10,528,520 · App. 15/851,974 · Granted Jan 7, 2020

Snapshot management using heatmaps in a large capacity disk environment

Inventors: Sasikanth Eda (Vijayawada, IN); Shah M. R. Islam (Tucson, AZ); John T. Olson (Tucson, AZ); Sandeep R. Patil (Pune, IN)
Assignee: International Business Machines Corporation
G06F16/128G06F3/065G06F3/067G06F3/0619G06F3/0643G06F3/0647G06F3/0685
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,528,520
App. No.
15/851,974
Granted
Jan 7, 2020
Kind
B2
Abstract

A method, computer program product and/or system saves an original logical block in a file system and generates a first heatmap reflecting access operations on the original logical block. After taking of a file system snapshot, and receiving information that the original logical block is going to be revised, a second heatmap is generated, reflecting predicted access operations on the revised logical block. The second heatmap is based, at least in part, on the first heatmap. Selecting a physical storage location for the revised logical block is based on the second heatmap.

Claims (21)

1. A method comprising:

storing a first version of a first data block at a first physical location in a data storage system, with the first physical location corresponding to a first logical location;

generating a first file block data set including information indicative of a pointer to the first logical location in the data storage system;

generating a first heatmap value indicative of a number of accesses of the first data block;

receiving a request to write additional data to create a second version of the first data block to the data storage system;

responsive to the receipt of the request, predicting, by machine logic, a first proportion of future predicted accesses that will be made to the first version of the first data block;

revising the first heatmap value to obtain a revised first heatmap value, with the revision of the first heatmap value being based upon the first proportion of future predicted accesses that will be made to the first version of the first data block;

further responsive to the receipt of the request, predicting, by machine logic, a second proportion of future accesses that will be made to the second version of the first data block; and

generating a second heatmap value indicative of a number of accesses of the first data block, with the second heatmap data set being based upon the first heatmap value and the second proportion of future accesses that will be made to the second version of the first data block.

2. The method of claim 1 further comprising:

selecting a second physical location in the data storage system for writing the second version of the first data block based, at least in part upon the second heatmap value; and

writing the data of the second version of the first data block at the second physical location in the data storage system.

3. The method of claim 2 further comprising:

selecting a third physical location in the data storage system for re-writing the first version of the first data block based, at least in part upon the revised first heatmap value; and

re-writing the data of the first version of the first data block at the third physical location in the data storage system.

4. The method of claim 1 further comprising:

selecting a second physical location in the data storage system for re-writing the first version of the first data block based, at least in part upon the revised first heatmap value; and

re-writing the data of the first version of the first data block at the second physical location in the data storage system.

5. The method of claim 1 wherein:

the revision the first heatmap value, to obtain a revised first heatmap value, includes multiplying the first heatmap value by the first proportion of future predicted accesses that will be made to the first version of the first data block; and

the generation of the second heatmap value includes multiplying the first heatmap value by the second proportion of future predicted accesses that will be made to the second version of the first data block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2017
From: EDA, SASIKANTH; ISLAM, SHAH M. R.; OLSON, JOHN T.; PATIL, SANDEEP R.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044469/0034 →
Continuity (2)
Continuation 14962011 · Dec 8, 2015
Related Publication 20180121455A1 · May 3, 2018
Cited By (1)
US 12,306,723