IP Library Granted Patent US 9,483,402
Granted Patent B2
US 9,483,402 · App. 14/494,731 · Granted Nov 1, 2016

Methods and systems for dynamically controlled caching

Inventors: Randolph Wesley Sterns (Arvada, CO); Mark Edward Regester (Maize, KS); Kevin Lee Kidney (Lafayette, CO); Yulu Diao (Bel Aire, KS)
Assignee: NETAPP, INC.
G06F12/0804G06F12/0871G06F12/0895
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 9,483,402
App. No.
14/494,731
Granted
Nov 1, 2016
Kind
B2
Abstract

Systems and methods for improving caching mechanisms in a storage system are disclosed. The method includes storing data associated with a write input/output (I/O) request at a cache; determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system; determining if the amount of dirty data exceeds a threshold value; determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value; and writing data from the cache at the determined cache flush rate to the persistent storage location.

Claims (53)

1. A machine implemented method, comprising:

storing data associated with a write input/output (I/O) request at a cache;

determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system;

determining if the amount of dirty data exceeds a threshold value;

determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value, and wherein the cache flush rate is increased as the amount of dirty data increases and the cache flush rate varies linearly with respect to the amount of dirty data; and

writing data from the cache at the determined cache flush rate to the persistent storage location.

2. The machine implemented method of claim 1 , wherein the threshold value is a percentage of the amount of dirty data compared to a total capacity of the cache.

3. The machine implemented method of claim 1 , wherein a plurality of threshold values are used to determine cache usage and cache flush rates from the cache to the persistent storage location vary based on the plurality of threshold values.

4. The machine implemented method of claim 3 , wherein the plurality of threshold values include a first threshold value, a second threshold value and a third threshold value, where the first threshold value is the highest and the third threshold value is the lowest.

5. A non-transitory, machine readable storage medium having stored thereon instructions for performing a method, comprising machine executable code which when executed by at least one machine, causes the machine to:

store data associated with a write input/output (I/O) request at a cache;

determine an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system;

determine if the amount of dirty data exceeds a threshold value;

determine a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value and wherein the cache flush rate increases linearly with the increase in the amount of dirty data; and

write data from the cache at the determined cache flush rate to the persistent storage location.

6. The machine readable storage medium of claim 5 , wherein the threshold value is a percentage of the amount of dirty data compared to a total capacity of the cache.

7. The machine readable storage medium of claim 5 , wherein a plurality of threshold values are used to determine cache usage and cache flush rates from the cache to the persistent storage location vary based on the plurality of threshold values.

8. The machine readable storage medium of claim 7 , wherein the plurality of threshold values include a first threshold value, a second threshold value and a third threshold value, where the first threshold value is the highest and the third threshold value is the lowest.

9. A system, comprising:

a memory containing machine readable medium comprising machine executable code having stored thereon instructions; and a processor module coupled to the memory, the processor module configured to execute the machine executable code to:

store data associated with a write input/output (I/O) request at a cache;

determine an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system;

determine if the amount of dirty data exceeds a threshold value;

determine a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value and wherein the cache flush rate increases linearly as the amount of dirty data increases; and

write data from the cache at the determined cache flush rate to the persistent storage location.

10. The system of claim 9 , wherein the threshold value is a percentage of the amount of dirty data compared to a total capacity of the cache.

11. The system of claim 9 , wherein a plurality of threshold values are used to determine cache usage and cache flush rates from the cache to the persistent storage location vary based on the plurality of threshold values; and wherein the plurality of threshold values include a first threshold value, a second threshold value and a third threshold value, where the first threshold value is the highest and the third threshold value is the lowest.

12. A machine implemented method, comprising:

storing data associated with a write input/output (I/O) request at a cache;

determining an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system;

determining if the amount of dirty data exceeds a threshold value;

determining a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value, and wherein the cache flush rate is increased as the amount of dirty data increases and the flush rate varies exponentially with respect to the amount of dirty data; and

writing data from the cache at the determined cache flush rate to the persistent storage location.

13. The machine implemented method of claim 12 , wherein the threshold value is a percentage of the amount of dirty data compared to a total capacity of the cache.

14. The machine implemented method of claim 12 , wherein a plurality of threshold values are used to determine cache usage and cache flush rates from the cache to the persistent storage location vary based on the plurality of threshold values.

15. A non-transitory, machine readable storage medium having stored thereon instructions for performing a method, comprising machine executable code which when executed by at least one machine, causes the machine to:

store data associated with a write input/output (I/O) request at a cache;

determine an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system;

determine if the amount of dirty data exceeds a threshold value;

determine a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value and wherein the cache flush rate increases exponentially with the increase in the amount of dirty data; and

write data from the cache at the determined cache flush rate to the persistent storage location.

16. The machine readable storage medium of claim 15 , wherein the threshold value is a percentage of the amount of dirty data compared to a total capacity of the cache.

17. The machine readable storage medium of claim 15 , wherein a plurality of threshold values are used to determine cache usage and cache flush rates from the cache to the persistent storage location vary based on the plurality of threshold values.

18. A system, comprising:

a memory containing machine readable medium comprising machine executable code having stored thereon instructions; and

a processor module coupled to the memory, the processor module configured to execute the machine executable code to:

store data associated with a write input/output (I/O) request at a cache;

determine an amount of dirty data stored in the cache, where the dirty data is data in the cache that has not yet been written to a persistent storage location managed by a storage system;

determine if the amount of dirty data exceeds a threshold value;

determine a cache flush rate based on the amount of dirty data stored at the cache, when the amount of dirty data exceeds the threshold value and wherein the cache flush rate increases exponentially as the amount of dirty data increases; and

write data from the cache at the determined cache flush rate to the persistent storage location.

19. The system of claim 18 , wherein the threshold value is a percentage of the amount of dirty data compared to a total capacity of the cache.

20. The system of claim 18 , wherein a plurality of threshold values are used to determine cache usage and cache flush rates from the cache to the persistent storage location vary based on the plurality of threshold values.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2014
From: STERNS, RANDOLPH WESLEY; REGESTER, MARK EDWARD; KIDNEY, KEVIN LEE; DIAO, YULU
To: NETAPP, INC.
Reel/Frame 033804/0321 →
Continuity (1)
Related Publication 20160085674A1 · Mar 24, 2016