IP Library Granted Patent US 8,478,939
Granted Patent B2
US 8,478,939 · App. 13/178,258 · Granted Jul 2, 2013

Relative heat index based hot data determination for block based storage tiering

Inventor: Anant Baderdinni (Lawrenceville, GA)
Assignee: LSI Corporation
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 8,478,939
App. No.
13/178,258
Granted
Jul 2, 2013
Kind
B2
Abstract

Disclosed is a process for determining a heat index for a block of data, such as an extent, for storage tiering. Weighted scores are used for read and write operations, since solid state devices operate better with read operations than write operations. The heat index associated with each extent is a function of a base score, rather than an absolute value. The base score is determined by adding the number of extents in a hot tier plus the access score, divided by the number of extents in the hot tier. In this fashion, the base score measures the weighted I/O activity relative to the size of the hot tier.

Claims (20)

1. A method of determining a heat index for an extent of data stored in a tiered drive comprising:

determining a weighted access score by counting read operations from, and write operations to, said tiered drive, and weighting read operations with a higher score than write operations;

determining a number of extents stored in a hot tier of said tiered drive, said hot tier having a predetermined size;

calculating a base score that indicates weighted accesses relative to said predetermined size of said hot tier by adding said number of extents in said hot tier plus said weighted access score to generate a sum, said sum being divided by said number of extents;

generating a weighted hit score by counting a number of accesses for each extent with reads having a greater weight than writes;

generating a heat index score for each extent by multiplying said base score by said weighted hit score.

2. The method of claim 1 wherein said process of determining a weighted access score comprises:

weighting said read operations with twice the weight of write operations.

3. The method of claim 1 wherein said process of generating a weighted hit score comprises:

weighting said read operations with twice the weight of write operations.

4. The method of claim 1 further comprising:

storing said extents in buckets based upon said heat index.

5. A system for storing data in a tiered drive based upon a heat index comprising:

a tiered virtual drive comprising:

a solid state virtual drive comprising a plurality of solid state storage devices;

a SAS virtual drive comprising a plurality of SAS storage devices;

a SATA virtual drive comprising a plurality of SATA storage devices;

a plurality of controllers that control migration of data between said solid state storage devices, said SAS storage devices and said SATA storage devices by counting read and write operations of said tiered virtual drive to create a weighted access score, counting extents of data stored in said solid state storage devices to create a hot tier extent number, adding said hot tier extent number and said weighted access score to create a sum, dividing said sum by said hot tier extent number to create a base score, counting accesses in each of said extents stored in said solid state storage devices to create a weighted hit score for each of said extents, multiplying said base score by said hit score for each of said extents stored in said solid state storage devices to create a heat index for each of said extents stored in said solid state storage devices, using said heat index for each of said extents stored in said solid state storage devices to control said migration of data.

6. The system of claim 5 wherein said plurality of controllers controls migration of data by counting said read and write operations of said virtual drive with different weights.

7. The system of claim 5 wherein said plurality of controllers controls migration of data by counting said accesses of each of said extents stored in said solid state devices so that reads and writes have different weights.

Assignments (6)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2011
From: BADERDINNI, ANANT
To: LSI CORPORATION
Reel/Frame 026926/0942 →
Continuity (1)
Related Publication 20130013850A1 · Jan 10, 2013