Granted Patent B2

US 8,671,249 · App. 13/267,811 · Granted Mar 11, 2014

Inventors: Nisha Talagala (Livermore, CA); James Peterson (San Jose, CA)

Assignee: Fusion-io, Inc.

Abstract

Claims (38)

1. A method comprising:

determining a write bandwidth for a sequential log-based data storage device, wherein the write bandwidth includes workload write operations that modify previously stored data, the write bandwidth indicative of a rate at which workload write operations use storage space;

determining a target reclaim rate for the data storage device, the target reclaim rate satisfying the write bandwidth for the data storage device;

determining a current reclaim rate for the data storage device, based on the write bandwidth, to correspond to the target reclaim rate; and

reclaiming storage blocks of the data storage device at the current reclaim rate.

2. The method of claim 1 , wherein determining the current reclaim rate for the data storage device comprises determining an adjustment to a past reclaim rate for the data storage device in a direction of the target reclaim rate.

3. The method of claim 1 , further comprising,

determining a past reclaim rate for the data storage device, wherein the past reclaim rate is indicative of a rate at which storage space is reclaimed during one or more previous reclamation periods; and

adjusting the current reclaim rate for the data storage device in response to the determined past reclaim rate failing to satisfy the write bandwidth.

4. The method of claim 1 , wherein the target reclaim rate satisfies the write bandwidth for the data storage device by being greater than or equal to the write bandwidth in response to a user capacity for the data storage device reaching a maximum user capacity for the data storage device.

5. The method of claim 1 , wherein the target reclaim rate is indicative of a target reclamation write rate determined using the write bandwidth and an invalid data ratio for one or more reclamation regions of the data storage device.

6. The method of claim 1 , further comprising:

halting workload writes temporarily in response to one or more of the target reclaim rate exceeding a reclaim rate threshold and a remaining storage space of the data storage device satisfying a panic threshold.

7. The method of claim 1 , further comprising:

suspending a reclamation operation associated with the current reclaim rate in response to a remaining storage space of the data storage device satisfying a high capacity threshold.

8. The method of claim 1 , wherein a sequential log-based writing structure of the data storage device comprises an append point; and

wherein the method further comprises:

writing workload data to the append point; and

subsequently writing reclamation data to the append point.

9. A non-transitory computer readable medium having program instructions stored thereon, wherein the program instructions are executable by a computer system to cause the computer system to perform operations comprising:

determining a write bandwidth for a sequential log-based data storage device, wherein the write bandwidth includes workload write operations that modify previously stored data, the write bandwidth indicative of a rate at which workload write operations use storage space;

determining a target reclaim rate for the data storage device, the target reclaim rate satisfying the write bandwidth for the data storage device;

determining a current reclaim rate for the data storage device, based on the write bandwidth, to correspond to the target reclaim rate; and

reclaiming storage blocks of the data storage device at the current reclaim rate.

10. The computer readable medium of claim 9 , wherein determining the current reclaim rate for the data storage device comprises determining an adjustment to a past reclaim rate for the data storage device in a direction of the target reclaim rate.

11. The computer readable medium of claim 9 , wherein the operations further comprise:

determining a past reclaim rate for the data storage device, wherein the past reclaim rate is indicative of a rate at which storage space is reclaimed during one or more previous reclamation periods; and

adjusting the current reclaim rate for the data storage device in response to the determined past reclaim rate failing to satisfy the write bandwidth.

12. The computer readable medium of claim 9 , wherein the target reclaim rate satisfies the write bandwidth for the data storage device by being greater than or equal to the write bandwidth in response to a user capacity for the data storage device reaching a maximum user capacity for the data storage device.

13. The computer readable medium of claim 9 , wherein the target reclaim rate is indicative of a target reclamation write rate determined using the write bandwidth and an invalid data ratio for one or more reclamation regions of the data storage device.

14. The computer readable medium of claim 9 , wherein the operations further comprise:

halting workload writes temporarily in response to one or more of the target reclaim rate exceeding a reclaim rate threshold and a remaining storage space of the data storage device satisfying a panic threshold.

15. The computer readable medium of claim 9 , wherein the operations further comprise:

suspending a reclamation operation associated with the current reclaim rate in response to a remaining storage space of the data storage device satisfying a high capacity threshold.

16. The computer readable medium of claim 9 , wherein a sequential log-based writing structure of the data storage device comprises an append point; and

wherein the operations further comprise:

writing workload data to the append point; and

subsequently writing reclamation data to the append point.

Assignments (12)

Continuity (2)