Electronic device data distribution

• US 9,984,000 B2
• Filed: 09/08/2014
• Issued: 05/29/2018
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: Lyve Minds, Inc. (Seagate Technology Holdings Plc)
• Original Assignee: Lyve Minds, Inc. (Seagate Technology Holdings Plc)
• Inventors: Criswell, Jon, Liang, Jian, Ching, Rex Yik Chun, Dykes, James Edward
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): Li, Sidney
• Application Number:
  US14/480,403
• Publication Number:
  US 20150074340A1
• Time in Patent Office: 1,359 Days
• Field of Search: 711103
• CPC Class Codes: G06F 1/3268 Power saving in hard disk drive
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 12/0888 using selective caching, e.g. bypass
• CPC Class Codes: G06F 12/12 Replacement control
• CPC Class Codes: G06F 12/122 of the least frequently used [LFU] type, e.g. with individual count value
• CPC Class Codes: G06F 2212/217 Hybrid disk, e.g. using both magnetic and solid state storage devices
• CPC Class Codes: G06F 2212/222 Non-volatile memory
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A non-transitory computer-readable storage medium may include instructions that cause a system to perform operations, the operations may include receiving an operation associated with data and managing storage of the data on a first storage medium of an electronic device and in a cache on a second storage medium of the electronic device based on the operation and a cache policy. The cache policy may be based on one or more characteristics of the data that include a duration since a previous access of the data.

Claims

1. A method comprising:

receiving an operation associated with data;

determining an operation type of the operation, the operation type being an open operation or a close operation; and

managing storage of the data on a hard disk drive of an electronic device and in a cache on a solid-state storage medium of the electronic device based on;

the determined operation type;

a determination that the electronic device is operating on battery power; and

a cache policy that is based on;

reducing access to the hard disk drive according to characteristics of the data that include size of a file associated with the data, frequency of access of the data, a total number of times that the data has been previously accessed, a duration since a previous access of the data, a creation time of the data, and type of the data;

reducing spinning time of the hard disk drive according to a relationship between file sizes and spinning time of the hard disk drive with respect to transferring data corresponding to the file sizes between the cache and the hard disk drive;

controlling a potential number of files or data sets to store on the cache by setting a maximum size of each file allowed to be stored on the cache; and

preventing storage of partial files in the cache.

2. The method of claim 1, wherein managing storage of the data comprises one or more of:

determining whether to store the data on the hard disk drive and in the cache based on the cache policy;

removing the data from the cache based on the cache policy;

determining whether to transfer the data from the hard disk drive to the cache based on the cache policy; and

determining whether to transfer the data from the cache to the hard disk drive based on the cache policy.

3. The method of claim 1, further comprising assigning a rank to the data with respect to other data stored in the cache based on the cache policy and managing storage of the data on the hard disk drive or the cache based on the rank.

4. The method of claim 1, further comprising assigning a score to the data based on the cache policy and managing storage of the data on the hard disk drive or the cache based on the score.

5. The method of claim 1, further comprising generating a set of caching rules based on the cache policy and managing storage of the data on the hard disk drive and in the cache based on the set of caching rules.

6. The method of claim 5, further comprising modifying the caching rules according to usage of the electronic device.

7. A non-transitory computer-readable storage medium including instructions that cause a system to perform operations, the operations comprising:

receiving an operation associated with data; and

managing storage of the data on a first storage medium of an electronic device and in a cache on a second storage medium of the electronic device based on an operation type of the operation and a cache policy, the cache policy being based on;

reducing access to the first storage medium according to one or more characteristics of the data that include a duration since a previous access of the data and a relationship between file sizes and access time of the first storage medium with respect to transferring data corresponding to the file sizes between the cache and the first storage medium;

controlling a potential number of files or data sets to store on the cache by setting a maximum size of each file allowed to be stored on the cache; and

preventing storage of partial files in the cache.

8. The non-transitory computer-readable storage medium of claim 7, wherein the one or more characteristics of the data include one or more of the following:

size of a file associated with the data, frequency of access of the data, a total number of times that the data has been previously accessed, and a creation time of the data.

9. The non-transitory computer-readable storage medium of claim 7, wherein managing storage of the data comprises one or more of:

determining whether to store the data on the first storage medium and in the cache based on the cache policy;

removing the data from the cache based on the cache policy;

determining whether to transfer the data from the first storage medium to the cache based on the cache policy; and

determining whether to transfer the data from the cache to the first storage medium based on the cache policy.

10. The non-transitory computer-readable storage medium of claim 7, wherein the operations further comprise assigning a rank to the data with respect to other data stored in the cache based on the cache policy and managing storage of the data on the first storage medium or the cache based on the rank.

11. The non-transitory computer-readable storage medium of claim 7, wherein the operations further comprise assigning a score to the data based on the cache policy and managing storage of the data on the first storage medium or the cache based on the score.

12. The non-transitory computer-readable storage medium of claim 7, wherein the operation type includes one or more of the following:

an open operation, a close operation, a read operation, and a write operation.

13. The non-transitory computer-readable storage medium of claim 7, further comprising managing storage of the data on the first storage medium and in the cache based on a determination that the electronic device is operating on battery power.

14. The non-transitory computer-readable storage medium of claim 7, wherein the operations further comprise generating a set of caching rules based on the cache policy and managing storage of the data on the first storage medium and in the cache based on the set of caching rules.

15. The non-transitory computer-readable storage medium of claim 14, wherein the operations further comprise modifying the caching rules according to usage of the electronic device.

16. The non-transitory computer-readable storage medium of claim 7, wherein the first storage medium includes a hard disk drive and the second storage medium includes a solid-state storage medium.

17. A non-transitory computer-readable storage medium including instructions that cause a system to perform operations, the operations comprising:

receiving an operation associated with data;

generating a set of caching rules based on a cache policy configured to reduce accessing a first storage medium of an electronic device, the cache policy being based on one or more characteristics of the data, a relationship between file sizes and access time of the first storage medium for transferring data with corresponding file sizes between a cache on a second storage medium the electronic device and the first storage medium, and preventing storage of partial files in the cache; and

managing storage of the data on the first storage medium and in the cache based on the operation, the set of caching rules, and a determination that the electronic device is operating on battery power.

18. The non-transitory computer-readable storage medium of claim 17, wherein the cache policy is based on controlling a potential number of files or data sets to store on the cache by selecting a maximum size of each file allowed to be stored on the cache.

19. The non-transitory computer-readable storage medium of claim 17, wherein the first storage medium includes a hard disk drive and the cache policy is based on reducing spinning time of the hard disk drive according to a relationship between the file sizes and spinning time of the hard disk drive for transferring the data with the corresponding file sizes between the cache and the hard disk drive.

20. The non-transitory computer-readable storage medium of claim 18, wherein the operations further comprise assigning a rank to the data with respect to other data stored in the cache based on the cache policy and managing storage of the data on the hard disk drive or the cache based on the rank.