IP Library Granted Patent US 11,513,964
Granted Patent B2
US 11,513,964 · App. 17/235,657 · Granted Nov 29, 2022

Data-relationship-based fast cache system

Inventors: Chi Chen (Chengdu, CN); Ruiyang Zhang (Chengdu, CN); Weilan Pu (Chengdu, CN)
Assignee: Dell Products L.P.
G06F12/0877G06F12/0802G06F2212/1024
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 11,513,964
App. No.
17/235,657
Granted
Nov 29, 2022
Kind
B2
Abstract

A data-relationship-based FAST cache system includes a storage controller that is coupled to first storage device(s) and second storage device(s). The storage controller identifies a relationship between first data stored in the first storage device(s) and second data stored in the first storage device (s), with the relationship based on a difference between a first number of accesses of the first data associated with a first time period and a second number of accesses of the second data associated with the first time period being within an access difference threshold range. Subsequent to identifying the relationship, the storage controller determines that the first data has been accessed in the first storage device(s) a number of times within a second time period that exceeds a FAST cache threshold and, in response, moves both the first data and the second data to the second storage device(s) based on the relationship.

Claims (41)

1. A data-relationship-based cache system, comprising:

at least one first storage device;

at least one second storage device;

a storage controller device that is coupled to the at least one first storage device and the at least one second storage device, wherein the storage controller device is configured to:

identify a relationship between first data that is stored in the at least one first storage device and second data that is stored in the at least one first storage device, wherein the relationship is based on a difference between a first number of accesses of the first data associated with a first time period and a second number of accesses of the second data associated with the first time period being within an access difference threshold range;

determine, subsequent to identifying the relationship, that the first data has been accessed in the at least one first storage device a number of times within a second time period that exceeds a cache threshold; and

move, in response to determining that the first data has been accessed the number of times within the second time period that exceeds the cache threshold and based on the relationship identified between the first data and the second data, both the first data and the second data to the at least one second storage device.

2. The system of claim 1 , wherein the at least one first storage device is a Hard Disk Drive (HDD) storage device, and wherein the at least one second storage device is a Solid-State Drive (SSD) storage device.

3. The system of claim 1 , wherein the first data is provided by a first data chunk, and wherein the second data is provided by at least one second data chunk.

4. The system of claim 1 , wherein the relationship is based on a variance of the difference between the first number of accesses of the first data associated with the first time period and the second number of accesses of the second data associated with the first time period being above a difference variance threshold.

5. The system of claim 1 , wherein the storage controller device is configured to:

receive, prior to identifying the relationship between the first data and the second data, a first access request identifying the first data and, in response, retrieve the first data from the at least one first storage device; and

receive, subsequent to identifying the relationship between the first data and the second data and moving both the first data and the second data to the at least one second storage device, a second access request identifying the first data and, in response, retrieve the first data from the at least one second storage device.

6. The system of claim 1 , wherein the difference between the first number of accesses of the first data associated with the first time period and the second number of accesses of the second data associated with the first time period is provided by an expected difference value at a point in time that is based on the difference between the first number of accesses of the first data within the first time period and the second number of accesses of the second data within the first time period.

7. An Information Handling System (IHS), comprising:

a processing system; and

a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide a cache engine that is configured to:

identify a relationship between first data that is stored in at least one first storage device and second data that is stored in the at least one first storage device, wherein the relationship is based on a difference between a first number of accesses of the first data associated with a first time period and a second number of accesses of the second data associated with the first time period being within an access difference threshold range;

determine, subsequent to identifying the relationship, that the first data has been accessed in the at least one first storage device a number of times within a second time period that exceeds a cache threshold; and

move, in response to determining that the first data has been accessed the number of times within the second time period that exceeds the cache threshold and based on the relationship identified between the first data and the

second data, both the first data and the second data to at least one second storage device.

8. The IHS of claim 7 , wherein the at least one first storage device is a Hard Disk Drive (HDD) storage device, and wherein the at least one second storage device is a Solid-State Drive (SSD) storage device.

9. The IHS of claim 7 , wherein the first data is provided by a first data chunk, and wherein the second data is provided by at least one second data chunk.

10. The IHS of claim 7 , wherein the relationship is based on a variance of the difference between the first number of accesses of the first data associated with the first time period and the second number of accesses of the second data associated with the first time period being above a difference variance threshold.

11. The IHS of claim 7 , wherein the cache engine is configured to:

receive, prior to identifying the relationship between the first data and the second data, a first access request identifying the first data and, in response, retrieve the first data from the at least one first storage device; and

receive, subsequent to identifying the relationship between the first data and the second data and moving both the first data and the second data to the at least one second storage device, a second access request identifying the first data and, in response, retrieve the first data from the at least one second storage device.

12. The IHS of claim 7 , wherein the difference between the first number of accesses of the first data associated with the first time period and the second number of accesses of the second data associated with the first time period is provided by an expected difference value at a point in time that is based on the difference between the first number of accesses of the first data within the first time period and the second number of accesses of the second data within the first time period.

13. The IHS of claim 12 , wherein the relationship is based on a variance of the expected different value being below an expected difference value variance threshold.

14. A method for performing data-relationship-based cache operations, comprising:

identifying, by a storage controller device, a relationship between first data that is stored in at least one first storage device and second data that is stored in the at least one first storage device, wherein the relationship is based on a difference between a first number of accesses of the first data associated with a first time period and a second number of accesses of the second data associated with the first time period being within an access difference threshold range;

determining, by the storage controller device subsequent to identifying the relationship, that the first data has been accessed in the at least one first storage device a number of times within a second time period that exceeds a cache threshold; and

moving, by the storage controller device in response to determining that the first data has been accessed the number of times within the second time period that exceeds the cache threshold and based on the relationship identified between the first data and the second data, both the first data and the second data to at least one second storage device.

15. The method of claim 14 , wherein the at least one first storage device is a Hard Disk Drive (HDD) storage device, and wherein the at least one second storage device is a Solid-State Drive (SSD) storage device.

16. The method of claim 14 , wherein the first data is provided by a first data chunk, and wherein the second data is provided by at least one second data chunk.

17. The method of claim 14 , wherein the relationship is based on a variance of the difference between the first number of accesses of the first data associated with the first time period and the second number of accesses of the second data associated with the first time period being above a difference variance threshold.

18. The method of claim 14 , further comprising:

receiving, by the storage controller device prior to identifying the relationship between the first data and the second data, a first access request identifying the first data and, in response, retrieving the first data from the at least one first storage device; and

receiving, by the storage controller device subsequent to identifying the relationship between the first data and the second data and moving both the first data and the second data to the at least one second storage device, a second access request identifying the first data and, in response, retrieving the first data from the at least one second storage device.

19. The method of claim 14 , wherein the difference between the first number of accesses of the first data associated with the first time period and the second number of accesses of the second data associated with the first time period is provided by an expected difference value at a point in time that is based on the difference between the first number of accesses of the first data within the first time period and the second number of accesses of the second data within the first time period.

20. The method of claim 19 , wherein the relationship is based on a variance of the expected different value being below an expected difference value variance threshold.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0280) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0255 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0124) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0012 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0001) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062021/0844 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058297/0332 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0124 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0001 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PATENTS THAT WERE ON THE ORIGINAL SCHEDULED SUBMITTED BUT NOT ENTERED PREVIOUSLY RECORDED AT REEL: 056250 FRAME: 0541. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 17, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056311/0781 →
SECURITY AGREEMENT Recorded May 14, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056250/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2021
From: CHEN, CHI; ZHANG, RUIYANG; PU, WEILAN
To: DELL PRODUCTS L.P.
Reel/Frame 055986/0419 →