Device and method for extending cache operational lifetime

• US 10,481,813 B1
• Filed: 07/28/2017
• Issued: 11/19/2019
• Est. Priority Date: 07/28/2017
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Ugale, Rahul B., Kashi Visvanathan, Satish Kumar, Kamat, Mahesh
• Primary Examiner(s): Cygiel, Gary W.
• Application Number:
  US15/663,385
• Time in Patent Office: 844 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 2212/452 Instruction code
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7207 management of metadata or control data
• CPC Class Codes: G06F 3/0626 Reducing size or complexity of storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A data storage device includes a cache for a data storage and a processor. The data storage includes an object storage. The processor obtains cache hardware heuristics data for a first time period; makes a first determination that the cache hardware heuristics data for the first time period does not meet a goal associated with the first time period; and populates the cache using a reduced size index cache in response to the first determination during a second time period.

Claims

1. A data storage device, comprising:

a cache for a data storage comprising an object storage;

a processor programmed to;

obtain cache hardware heuristics data for a first time period;

make a first determination that the cache hardware heuristics data for the first time period does not meet a goal associated with the first time period;

in response to the first determination;

obtain a plurality of fingerprints;

identify a plurality of segments associated with the plurality of fingerprints;

identify a storage date of each segment of the plurality of segments;

select a portion of the plurality of fingerprints based on the storage date of each segment of the plurality of segments; and

populate the cache using the portion of the plurality of fingerprints during a second time period.

2. The data storage device of claim 1, wherein the processor is further programmed to:

obtain cache hardware heuristics data for the second time period;

make a second determination that the cache hardware heuristics data for the second time period meets a goal associated with the second time period; and

populate the cache using a full size index cache in response to the second determination during a third time period,

wherein the full size index cache is larger than the reduced size index cache.

3. The data storage device of claim 1, wherein determining the storage date of each segment of the plurality of segments comprises:

identifying a first object of the object storage that stores a first fingerprint of the plurality of fingerprints;

identifying a second object of the object storage that stores a first fingerprint of the plurality of fingerprints;

making a second determination that an object identifier of the first object is less than an object identifier of the second object; and

in response to the second determination, including the first fingerprint in the portion of the plurality of fingerprints.

4. The data storage device of claim 1, wherein determining the storage date of each segment of the plurality of segments comprises:

identifying a first object of the object storage that stores a first fingerprint of the plurality of fingerprints;

identifying a second object of the object storage that stores a first fingerprint of the plurality of fingerprints;

making a second determination that an object identifier of the first object is greater than an object identifier of the second object; and

in response to the second determination, including the second fingerprint in the portion of the plurality of fingerprints.

5. The data storage device of claim 1, wherein the cache hardware heuristics data indicates a quantity of data written to a persistent storage each day.

6. The data storage device of claim 1, wherein the goal associated with the first time period specifies a quantity of data written to a persistent storage each day averaged over a window period.

7. The data storage device of claim 6, wherein the window period is between 15 days and 45 days.

8. A method of operating a data storage device, comprising:

obtaining, by the data storage device, cache hardware heuristics data for a first time period, wherein the cache hardware heuristics data is associated with a cache for an object storage;

making, by the data storage device, a first determination that the cache hardware heuristics data for the first time period does not meet a goal associated with the first time period;

in response to the first determination and by the data storage device;

obtaining a plurality of fingerprints;

identifying a plurality of segments associated with the plurality of fingerprints;

identifying a storage date of each segment of the plurality of segments;

selecting a portion of the plurality of fingerprints based on the storage date of each segment of the plurality of segments; and

populating the cache using the portion of the plurality of fingerprints during a second time.

9. The method of claim 8, further comprising:

obtaining, by the data storage device, cache hardware heuristics data for the second time period;

making, by the data storage device, a second determination that the cache hardware heuristics data for the second time period meets a goal associated with the second time period; and

populating, by the data storage device, the cache using a full size index cache in response to the second determination during a third time period,

wherein the full size index cache is larger than the reduced size index cache.

10. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for operating a data storage device, the method comprising:

obtaining, by the data storage device, cache hardware heuristics data for a first time period, wherein the cache hardware heuristics data is associated with a cache for an object storage;

making, by the data storage device, a first determination that the cache hardware heuristics data for the first time period does not meet a goal associated with the first time period;

in response to the first determination and by the data storage device;

obtaining a plurality of fingerprints;

identifying a plurality of segments associated with the plurality of fingerprints;

identifying a storage date of each segment of the plurality of segments;

selecting a portion of the plurality of fingerprints based on the storage date of each segment of the plurality of segments; and

populating the cache using the portion of the plurality of finger prints during a second time.

11. The non-transitory computer readable medium of claim 10, wherein the method further comprises:

obtaining, by the data storage device, cache hardware heuristics data for the second time period;

making, by the data storage device, a second determination that the cache hardware heuristics data for the second time period meets a goal associated with the second time period; and

populating, by the data storage device, the cache using a full size index cache in response to the second determination during a third time period,

wherein the full size index cache is larger than the reduced size index cache.