PLACING DATA WITHIN A STORAGE DEVICE

• US 20170060444A1
• Filed: 08/24/2015
• Published: 03/02/2017
• Est. Priority Date: 08/24/2015
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: COLGROVE, JOHN, MILLER, ETHAN
• Granted Patent: US 10,198,194 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0238 Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
• CPC Class Codes: G06F 12/0276 Generational garbage collection
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/7202 Allocation control and policies
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices
• CPC Class Codes: G06F 2212/7211 Wear leveling
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

Placing data within a storage device, including: receiving, by a storage device, information describing an expected longevity of data stored on the storage device; determining, by the storage device, a location for storing the data in dependence upon the expected longevity of the data; adjusting a garbage collection schedule in dependence upon data placement; and providing, to a storage array controller, garbage collection statistics.

Claims

1. A method of placing data within a storage device, the method comprising:

receiving, by a storage device, information describing an expected longevity of data stored on the storage device includes receiving information describing a number of references to the data stored on the storage device; and

determining, by the storage device, a location for storing the data in dependence upon the number of references to the data stored on the storage device including placing the data in the determined location.

5. The method of claim 1 wherein determining the location for storing the data further comprises:

identifying wear leveling information associated with one or more memory locations; and

determining the location for storing the data in dependence upon the wear leveling information associated with the one or more memory locations.

6. The method of claim 1 further comprising adjusting a garbage collection schedule in dependence upon data placement.

7. The method of claim 1 further comprising providing, to a storage array controller, garbage collection statistics.

2. (canceled)

3. (canceled)

4. (canceled)

8. A storage device, the storage device configured to carry out the steps of:

receiving, by the storage device, information describing an expected longevity of data stored on the storage device includes receiving information describing a number of references to the data stored on the storage device; and

determining, by the storage device, a location for storing the data in dependence upon the number of references to the data stored on the storage device including placing the data in the determined location.

12. The storage device of claim 8 wherein determining the location for storing the data further comprises:

identifying wear leveling information associated with one or more memory locations; and

determining the location for storing the data in dependence upon the wear leveling information associated with the one or more memory locations.

13. The storage device of claim 8 wherein the storage device is further configured to carry out the step of adjusting a garbage collection schedule in dependence upon data placement.

14. The storage device of claim 8 wherein the storage device is further configured to carry out the step of providing, to a storage array controller, garbage collection statistics.

9. (canceled)

10. (canceled)

11. (canceled)

15. A computer program product for placing data within a storage device, the computer program product including a non-transitory computer readable medium that includes computer program instructions that, when executed, cause a storage device to carry out the steps of:

receiving, by the storage device, information describing an expected longevity of data stored on the storage device includes receiving information describing a number of references to the data stored on the storage device; and

determining, by the storage device, a location for storing the data in dependence upon the number of references to the data stored on the storage device including placing the data in the determined location.

19. The computer program product of claim 15 wherein determining the location for storing the data further comprises:

identifying wear leveling information associated with one or more memory locations; and

determining the location for storing the data in dependence upon the wear leveling information associated with the one or more memory locations.

20. The computer program product of claim 15 further comprising computer program instructions that, when executed, cause the storage device to carry out the step of adjusting a garbage collection schedule in dependence upon data placement.

16. (canceled)

17. (canceled)

18. (canceled)