Data-relationship-based fast cache system

Patent metadata

Field	Value
Publication number	US-11513964-B2
Application number	US-202117235657-A
Country	US
Kind code	B2
Filing date	Apr 20, 2021
Priority date	Mar 12, 2021
Publication date	Nov 29, 2022
Grant date	Nov 29, 2022

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.

First claim

What is claimed is:

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 D

Assignees

• Dell Products Lp

Inventors

• Chen Chi
• Zhang Ruiyang
• Pu Weilan

Classifications

• G06F3/0676

  Magnetic disk device · CPC title

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F3/0649

  Lifecycle management · CPC title

• G06F3/0611 Primary

  in relation to response time · CPC title

• G06F3/064

  Management of blocks · CPC title