IP Library › Granted Patent US 11,860,780
Granted Patent B2
US 11,860,780 · App. 17/587,231 · Granted Jan 2, 2024

Storage cache management

Inventors: Ethan Miller (Santa Cruz, CA); John Colgrove (Los Altos, CA)
Assignee: PURE STORAGE, INC.
G06F12/0802G06F2212/60
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,860,780
App. No.
17/587,231
Granted
Jan 2, 2024
Kind
B2
Abstract

A method of cache management, the method comprising: identifying, among a plurality of storage items, storage items having an access count above a first threshold to generate a set of storage items; identifying, among the set of storage items, storage items having an updated access count above a second threshold to generate a subset of storage items, wherein, for each storage item, the updated access count is dependent upon a number of accesses subsequent to generating the set of storage items; and adding the storage items of the subset of storage items to a cache.

Claims (35)

1. A method of cache management, the method comprising:

identifying a set of storage items having an access count above a first threshold;

identifying, among the set of storage items, a subset of storage items having an updated access count above a second threshold, wherein the updated access count is dependent upon a number of accesses subsequent to identifying the set of storage items; and

adding the storage items of the subset of storage items to a cache.

2. The method of claim 1 further comprising:

subsequent to identifying the set of storage items and prior to identifying the subset of storage items, decaying the access count for at least one of the storage items to generate a decayed access count for each of the storage items; and

incrementing the decayed access count for each of the storage items to generate the updated access count.

3. The method of claim 2 wherein decaying the access count comprises zeroing the access count for at least one of the storage items.

4. The method of claim 1 wherein identifying a set of storage items is performed at an interval independent of access to the storage items by a storage system.

5. The method of claim 4 wherein the interval is a set time interval.

6. The method of claim 4 wherein the interval is determined based on a cache pressure.

7. The method of claim 1 wherein the first threshold and the second threshold are the same value.

8. An apparatus for cache management, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

identifying a set of storage items having an access count above a first threshold;

identifying, among the set of storage items, a subset of storage items having an updated access count above a second threshold, wherein the updated access count is dependent upon a number of accesses subsequent to identifying the set of storage items; and

adding the storage items of the subset of storage items to a cache.

9. The apparatus of claim 8 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

subsequent to identifying the set of storage items and prior to identifying the subset of storage items, decaying the access count for at least one of the storage items to generate a decayed access count for each of the storage items; and

incrementing the decayed access count for each of the storage items to generate the updated access count.

10. The apparatus of claim 9 wherein decaying the access count comprises zeroing the access count for at least one of the storage items.

11. The apparatus of claim 8 wherein identifying a set of storage items is performed at an interval independent of access to the storage items by a storage system.

12. The apparatus of claim 11 wherein the interval is a set time interval.

13. The apparatus of claim 11 wherein the interval is determined based on a cache pressure.

14. The apparatus of claim 8 wherein the first threshold and the second threshold are the same value.

15. A computer program product for cache management, the computer program product disposed upon a computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

identifying a set of storage items having an access count above a first threshold;

identifying, among the set of storage items, a subset of storage items having an updated access count above a second threshold, wherein the updated access count is dependent upon a number of accesses subsequent to identifying the set of storage items; and

adding the storage items of the subset of storage items to a cache.

16. The computer program product of claim 15 further comprising computer program instructions that, when executed, cause the computer to carry out the steps of:

subsequent to identifying the set of storage items and prior to identifying the subset of storage items, decaying the access count for at least one of the storage items to generate a decayed access count for each of the storage items; and

incrementing the decayed access count for each of the storage items to generate the updated access count.

17. The computer program product of claim 16 wherein decaying the access count comprises zeroing the access count for at least one of the storage items.

18. The computer program product of claim 15 wherein identifying a set of storage items is performed at an interval independent of access to the storage items by a storage system.

19. The computer program product of claim 18 wherein the interval is a set time interval.

20. The computer program product of claim 15 wherein the first threshold and the second threshold are the same value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2022
From: MILLER, ETHAN; COLGROVE, JOHN
To: PURE STORAGE, INC.
Reel/Frame 058808/0915 →
Continuity (1)
Related Publication 20230273881A1 · Aug 31, 2023