US 2018/0136838 A1 · MANAGEMENT OF BLOCK STORAGE DEVICES BASED ON ACCESS FREQUENCY

Abstract

A system, method, and computer program product are provided for allocating blocks of memory in a virtual storage device based on access frequency. The method includes the steps of tracking access frequency for a plurality of blocks of memory in a virtual storage device utilizing a heat map and reallocating the plurality of blocks of memory in the virtual storage device among a plurality of blocks of memory in two or more real storage devices based on the heat map. The heat map includes at least one data structure that maps block identifiers corresponding to the plurality of blocks of memory in the virtual storage device to heat values that represent the access frequency of a corresponding block of memory.

Claims23

Dependent claims

A method comprising:

tracking access frequency for a plurality of blocks of memory in a virtual storage device (VSD) utilizing a heat map, wherein the heat map includes at least one data structure that maps block identifiers corresponding to the plurality of blocks of memory in the virtual storage device to heat values that represent the access frequency of a corresponding block of memory;
and
reallocating, by a VSD Engine, the plurality of blocks of memory in the virtual storage device among a plurality of blocks of memory in two or more real storage devices (RSDs) based on the heat map.

A system comprising:

at least one node, each node in the at least one node including a processor and a memory;
a plurality of real storage devices (RSDs) coupled to the at least one node, wherein each RSD in the plurality of RSDs is configured as a block device that is divided into a plurality of blocks of memory;
a VSD Engine executed by the processor in a first node of the at least one node, the VSD Engine configured to:
track the access frequency for a plurality of blocks of memory in a virtual storage device (VSD) utilizing a heat map, wherein the heat map includes at least one data structure that maps block identifiers corresponding to the plurality of blocks of memory in the virtual storage device to heat values that represent the access frequency of a corresponding block of memory;
and
reallocate the plurality of blocks of memory in the virtual storage device among a plurality of blocks of memory in two or more RSDs based on the heat map.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application

15/349,961Filed 11 Nov 2016

Published

17 May 2018

Term ends

Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 3/0647
Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems: migration mechanisms
G06F 3/061
Specifically adapted to achieve a particular effect: improving I/O performance
G06F 3/0665
Virtualisation aspects: at area level, e.g. provisioning of virtual or logical volumes
G06F 3/0685
Plurality of storage devices: hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Management of block storage devices based on access frequency

Life of this patent

Management of block storage devices based on access frequency

Life of this patent

Abstract

Claims23