Method and device for data caching

Patent metadata

Field	Value
Publication number	US-12153522-B2
Application number	US-202217948773-A
Country	US
Kind code	B2
Filing date	Sep 20, 2022
Priority date	Aug 18, 2022
Publication date	Nov 26, 2024
Grant date	Nov 26, 2024

Abstract

A method is provided. The method includes: obtaining a cache value of data corresponding to an access request; and determining whether to access the data corresponding to the access request from a cache device or a storage device based on whether the cache value meets a preset condition.

First claim

What is claimed is:

1. A method comprising:
controlling a plurality of access operations to a plurality of logical partitions of a storage device;
counting a number of times each of the plurality of logical partitions is accessed with respect to the plurality of access operations;
obtaining a plurality of cache values respectively corresponding to the plurality of logical partitions, based on the number of times each of the plurality of logical partitions is accessed, wherein each of the plurality of cache values indicates a high data cache value indicating a corresponding logical partition has a high access frequency or a low data cache value indicating the corresponding logical partition has a low access frequency,
obtaining a cache value of a logical partition, from among the plurality of logical partitions corresponding to an access request, wherein the obtaining the cache value comprises providing historical access information of the logical partition to which a logical address of the data belongs and historical access information of other logical partitions to a trained predictor and obtaining a data cache value of the logical partition as the cache value from the trained predictor; and
determining to access data corresponding to the access request from a cache device or the storage device based on whether the cache value meets a preset condition,
wherein the other logical partitions comprise M logical partitions that precede the logical partition to which the logical address of the data belongs and M logical partitions that follow the logical partition to which the logical address of the data belongs, M being a positive integer.

2. The method of claim 1 , wherein the obtaining the cache value comprises:
determining the logical partition, from among the plurality of logical partitions, based on the logical address of the data,
wherein each of the plurality of logical partitions has a corresponding data cache value.

3. The method of claim 2 , further comprising generating historical access information based on the plurality of access operations,
wherein the obtaining the plurality of cache values is based on the historical access information.

4. The method of claim 1 , wherein the access request is a write request, and
wherein the determining comprises:
determining to write the data corresponding to the write request into the cache device, based on the cache value meeting the preset condition; and
determining to write the data corresponding to the write request into the storage device, based on the cache value not meeting the preset condition.

5. The method of claim 1 , wherein the access request is a read request, and
wherein the determining comprises:
determining to read the data corresponding to the read request from the cache device, based on the cache value meeting the preset condition; and
determining to read the data corresponding to the read request from the storage device, based on the cache value not meeting the preset condition.

6. The method of claim 1 , wherein the access request is a read request,
wherein the cache value meets the preset condition, and
wherein the method further comprises: determining to read the data corresponding to the read request from the storage device based on the data corresponding to the read request not being hit from the cache device.

7. The method of claim 6 , further comprising writing the data corresponding to the read request into the cache device.

8. A device comprising:
a cache device;
a storage device comprising a plurality of logical partitions;
one or more memories storing instructions; and
one or more processors configured to execute the instructions to implement:
a read and write unit configured to control a plurality of access operations to the plurality of logical partitions;
an IO collector configured to count a number of times each of the plurality of logical partitions is accessed with respect to the plurality of access operations;
an obtaining unit configured to obtain a plurality of cache values respectively corresponding to the plurality of logical partitions, based on the number of times each of the plurality of logical partitions is accessed, and obtain a cache value of a logical partition, from among the plurality of logical partitions corresponding to an access request, wherein the obtaining unit is configured to obtain the cache value by providing historical access information of the logical partition to which a logical address of data belongs and historical access information of other logical partitions to a trained predictor and obtaining a data cache value of the logical partition as the cache value from the trained predictor; and
a determining unit configured to determine whether to access data corresponding to the access request from the cache device or the storage device based on whether the cache value meets a preset condition,

wherein each of the plurality of cache values indicates a high data cache value indicating a corresponding logical partition has a high access frequency or a low data cache value indicating the corresponding logical partition has a low access frequency,
wherein the other logical partitions comprise M logical partitions that precede the logical partition to which the logical address of the data belongs and M logical partitions that follow the logical partition to which the logical address of the data belongs, M being a positive integer.

9. The device of claim 8 , wherein the obtaining unit is further configured to determine the logical partition, from among the plurality of logical partitions based on the logical address of the data and obtain the data cache value of the logical partition as the cache value of the data, and
wherein each of the plurality of logical partitions has a corresponding data cache value.

10. The device of claim 9 , wherein the obtaining unit is further configured to generate historical access information based on the plurality of access operations and obtain the plurality of cache values based on the historical access information.

11. The device of claim 8 , wherein the determining unit is further configured to, based on the access request being a write request, determine to write the data corresponding to the write request into the cache device based on the cache value of the data meeting the preset condition, and determine to write the data corresponding to the write request into the storage device based on the cache value of the data not meeting the preset condition.

12. The device of claim 8 , wherein the determining unit is further configured to, based on the access request being a read request, determine to read the data corresponding to the read request from the cache device based on the cache value of the data meeting the preset condition, and determine to read the data corresponding to the read request from the storage device based on the cache value of the data not meeting the preset condition.

13. The device of claim 12 , wherein the determining unit is further configured to determine to read the data corresponding to the read request from the storage device, based on the cache value of the data meeting the preset condition and the data corresponding to the read request not being hit from the cache device.

14. The device of claim 13 , wherein the one or more processors are further configured to execute the instructions to implement a writing unit configured to write the data corresponding to the read request not hit from the cache device into the cache device.

15. The device of claim 8 , wherein the one or more memories and the one or more process

Assignees

• Samsung Electronics Co Ltd

Inventors

• Zhou Yangxu
• Dong Fei
• Jiang Yan

Classifications

• G06F2212/1021

  Hit rate improvement · CPC title

• G06F12/0877

  Cache access modes · CPC title

• G06F3/0683

  Plurality of storage devices · CPC title

• G06F3/0665

  at area level, e.g. provisioning of virtual or logical volumes · CPC title

• G06F3/0644 Primary

  Management of space entities, e.g. partitions, extents, pools · CPC title