Methods and systems for reducing churn in flash-based cache
First Claim
Patent Images
1. A method of throttling cache updates in a storage device having a flash memory-based cache and a disk-based storage unit, the method comprising:
- determining, by a controller of the storage device, a threshold number of writes that are permitted to the flash memory-based cache per write period by dividing a remaining number of writes that can be tolerated by the flash memory-based cache of the storage device into a number of write periods remaining in an expected service lifetime for the storage device, wherein the write periods comprise periods of fixed interval and the threshold number of permitted writes per write period is updated periodically; and
for a subject one of the write periods, (i) monitoring, by the controller, a number of writes to the flash memory-based cache during the subject write period, (ii) allowing, at most, the number of writes to the flash memory-based cache during the subject write period to be equal to the determined threshold number of permitted writes for the subject write period, and (iii) if an additional number of writes to the flash memory-based cache are attempted in excess of the determined threshold number of permitted writes for the subject write period, refusing the additional number of writes to the flash memory-based cache and directing the additional number of writes to the disk-based storage unit.
2 Assignments
0 Petitions
Accused Products
Abstract
A storage device includes a flash memory-based cache for a hard disk-based storage device and a controller that is configured to limit the rate of cache updates through a variety of mechanisms, including determinations that the data is not likely to be read back from the storage device within a time period that justifies its storage in the cache, compressing data prior to its storage in the cache, precluding storage of sequentially-accessed data in the cache, and/or throttling storage of data to the cache within predetermined write periods and/or according to user instruction.
17 Citations
12 Claims
-
1. A method of throttling cache updates in a storage device having a flash memory-based cache and a disk-based storage unit, the method comprising:
-
determining, by a controller of the storage device, a threshold number of writes that are permitted to the flash memory-based cache per write period by dividing a remaining number of writes that can be tolerated by the flash memory-based cache of the storage device into a number of write periods remaining in an expected service lifetime for the storage device, wherein the write periods comprise periods of fixed interval and the threshold number of permitted writes per write period is updated periodically; and for a subject one of the write periods, (i) monitoring, by the controller, a number of writes to the flash memory-based cache during the subject write period, (ii) allowing, at most, the number of writes to the flash memory-based cache during the subject write period to be equal to the determined threshold number of permitted writes for the subject write period, and (iii) if an additional number of writes to the flash memory-based cache are attempted in excess of the determined threshold number of permitted writes for the subject write period, refusing the additional number of writes to the flash memory-based cache and directing the additional number of writes to the disk-based storage unit. - View Dependent Claims (2, 3, 4)
-
-
5. A storage device, comprising:
-
a flash memory-based cache; a disk-based storage unit; and a controller communicatively coupled to the flash memory-based cache and the disk-based storage unit, the controller configured to throttle updates to the cache by; determining a threshold number of writes that are permitted to the flash memory-based cache per write period by dividing a remaining number of writes that can be tolerated by the flash memory-based cache of the storage device into a number of write periods remaining in an expected service lifetime for the storage device, wherein the write periods comprise periods of fixed interval and the threshold number of permitted writes per write period is updated periodically; and for a subject one of the write periods, (i) monitoring a number of writes to the flash memory-based cache during the subject write period;
(ii) allowing, at most, the number of writes to the flash memory-based cache during the subject write period to be equal to the determined threshold number of permitted writes for the subject write period; and
(iii) if an additional number of writes to the flash memory-based cache are attempted in excess of the determined threshold number of permitted writes for the subject write period, refusing the additional number of writes to the flash memory-based cache and directing the additional number of writes to the disk-based storage unit. - View Dependent Claims (6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium including a set of instructions stored thereon for throttling cache updates in a storage device having a flash memory-based cache and a disk-based storage unit, wherein execution of the set of instructions by a controller of the storage device causes the controller to:
-
determine a threshold number of writes that are permitted to the flash memory-based cache per write period by dividing a remaining number of writes that can be tolerated by the flash memory-based cache of the storage device into a number of write periods remaining in an expected service lifetime for the storage device, wherein the write periods comprise periods of fixed interval and the threshold number of permitted writes per write period is updated periodically; and for a subject one of the write periods, (i) monitor a number of writes to the flash memory-based cache during the subject write period;
(ii) allow, at most, the number of writes to the flash memory-based cache during the subject write period to be equal to the determined threshold number of permitted writes for the subject write period; and
(iii) if an additional number of writes to the flash memory-based cache are attempted in excess of the determined threshold number of permitted writes for the subject write period, refuse the additional number of writes to the flash memory-based cache and direct the additional number of writes to the disk-based storage unit. - View Dependent Claims (10, 11, 12)
-
Specification