IP Library Granted Patent US 9,563,362
Granted Patent B2
US 9,563,362 · App. 14/621,135 · Granted Feb 7, 2017

Host system and process to reduce declared capacity of a storage device by trimming

Inventors: Allen Samuels (San Jose, CA); Warren Fritz Kruger (Sunnyvale, CA); Linh Tien Truong (San Jose, CA)
Assignee: SANDISK TECHNOLOGIES LLC
G06F3/0608G06F3/061G06F3/0655G06F3/0688G06F12/0246G06F12/0253
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,563,362
App. No.
14/621,135
Granted
Feb 7, 2017
Kind
B2
Abstract

Systems, methods, and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of the storage device of the storage system, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including: trimming at least a portion of a set of logical addresses in a logical address space; and reducing declared capacity of the non-volatile memory of the storage device. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the method is performed by a host to which a storage device of the storage system is operatively coupled.

Claims (51)

1. A method of managing a storage system, the method comprising:

at a host to which a storage device of the storage system is operatively coupled:

detecting an amelioration trigger for reducing declared capacity of non-volatile memory of the storage device of the storage system, wherein declared capacity is storage capacity available to the host;

in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including:

trimming at least a portion of a set of logical addresses in a logical address space; and

reducing declared capacity of the non-volatile memory of the storage device;

prior to detecting the amelioration trigger, detecting a first wear condition of the non-volatile memory of the storage device, wherein a total storage capacity of the non-volatile memory of the storage device includes declared capacity and over-provisioning; and

in response to detecting the first wear condition, performing a remedial action that reduces over-provisioning of the non-volatile memory of the storage device without reducing declared capacity of the non-volatile memory of the storage device.

2. The method of claim 1 , wherein detecting the amelioration trigger comprises detecting a second wear condition distinct from the first wear condition.

3. The method of claim 1 , wherein the host includes a client on behalf of which data is stored in the storage system.

4. The method of claim 1 , wherein the host includes a cluster controller of the storage system.

5. The method of claim 1 , wherein trimming at least a portion of the set of logical addresses includes trimming at least a portion of the set of logical addresses in accordance with one or more parameters for the amelioration process.

6. The method of claim 1 , wherein trimming at least a portion of the set of logical addresses includes:

obtaining information specifying the set of logical addresses in the logical address space; and

invalidating one or more logical address entries, associated with the set of logical addresses, of a mapping table, the mapping table used to translate logical addresses in the logical address space to physical addresses in a physical address space of the storage device.

7. The method of claim 6 , wherein reducing declared capacity of the non-volatile memory of the storage device includes making a number of logical addresses, less than or equal to a number of logical addresses corresponding to the invalidated logical address entries, unavailable to the host.

8. The method of claim 1 , wherein performing the amelioration process to reduce declared capacity of the non-volatile memory of the storage device further includes advertising a reduced declared capacity of the non-volatile memory of the storage device.

9. The method of claim 1 , further comprising:

after beginning performance of the amelioration process to reduce declared capacity of the non-volatile memory of the storage device, detecting an indication to abort the reduction in declared capacity of the non-volatile memory of the storage device; and

in response to detecting the indication to abort the reduction in declared capacity of the non-volatile memory of the storage device, aborting performance of the amelioration process to reduce declared capacity of the non-volatile memory of the storage device.

10. The method of claim 1 , wherein the storage device comprises one or more flash memory devices.

11. A storage system, comprising:

one or more storage devices; and

a host to which the one or more storage devices are operatively coupled, the host including:

one or more processors; and

host memory storing one or more programs, which when executed by the one or more processors cause the host to perform operations comprising:

detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device of the storage system, wherein declared capacity is storage capacity available to the host;

in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including:

trimming at least a portion of a set of logical addresses in a logical address space; and

reducing declared capacity of the non-volatile memory of the storage device;

prior to detecting the amelioration trigger, detecting a first wear condition of the non-volatile memory of the storage device, wherein a total storage capacity of the non-volatile memory of the storage device includes declared capacity and over-provisioning; and

in response to detecting the first wear condition, performing a remedial action that reduces over-provisioning of the non-volatile memory of the storage device without reducing declared capacity of the non-volatile memory of the storage device.

12. The storage system of claim 11 , wherein trimming at least a portion of the set of logical addresses includes:

obtaining information specifying the set of logical addresses in the logical address space; and

invalidating one or more logical address entries, associated with the set of logical addresses, of a mapping table, the mapping table used to translate logical addresses in the logical address space to physical addresses in a physical address space of the storage device.

13. The storage system of claim 12 , wherein reducing declared capacity of the non-volatile memory of the storage device includes making a number of logical addresses, less than or equal to a number of logical addresses corresponding to the invalidated logical address entries, unavailable to the host.

14. The storage system of claim 11 , wherein detecting the amelioration trigger comprises detecting a second wear condition distinct from the first wear condition.

15. The storage system of claim 11 , wherein the storage device comprises one or more flash memory devices.

16. A non-transitory computer readable storage medium, storing one or more programs configured for execution by one or more processors of a host system, the one or more programs including instructions for:

detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device coupled to the host system, wherein declared capacity is storage capacity available to the host system;

in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including:

trimming at least a portion of a set of logical addresses in a logical address space; and

reducing declared capacity of the non-volatile memory of the storage device;

prior to detecting the amelioration trigger, detecting a first wear condition of the non-volatile memory of the storage device, wherein a total storage capacity of the non-volatile memory of the storage device includes declared capacity and over-provisioning; and

in response to detecting the first wear condition, performing a remedial action that reduces over-provisioning of the non-volatile memory of the storage device without reducing declared capacity of the non-volatile memory of the storage device.

17. The non-transitory computer readable storage medium of claim 16 , wherein trimming at least a portion of the set of logical addresses includes:

obtaining information specifying the set of logical addresses in the logical address space; and

invalidating one or more logical address entries, associated with the set of logical addresses, of a mapping table, the mapping table used to translate logical addresses in the logical address space to physical addresses in a physical address space of the storage device.

18. The non-transitory computer readable storage medium of claim 17 , wherein reducing declared capacity of the non-volatile memory of the storage device includes making a number of logical addresses, less than or equal to a number of logical addresses corresponding to the invalidated logical address entries, unavailable to the host.

19. The non-transitory computer readable storage medium of claim 16 , wherein detecting the amelioration trigger comprises detecting a second wear condition distinct from the first wear condition.

20. The non-transitory computer readable storage medium of claim 16 , wherein the storage device comprises one or more flash memory devices.

Assignments (2)
CHANGE OF NAME Recorded May 25, 2016
From: SANDISK TECHNOLOGIES INC
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 038807/0807 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2015
From: SAMUELS, ALLEN; KRUGER, WARREN FRITZ; TRUONG, LINH TIEN
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 035085/0848 →
Continuity (2)
Provisional Application 62044932 · Sep 2, 2014
Related Publication 20160062662A1 · Mar 3, 2016