Techniques for storage capacity configuration

• US 9,652,352 B1
• Filed: 03/08/2011
• Issued: 05/16/2017
• Est. Priority Date: 03/08/2011
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: More, Sachin, Chilton, Kendell
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): Dare, Ryan
• Application Number:
  US12/932,827
• Time in Patent Office: 2,261 Days
• Field of Search: 711103, 711170, 711E12078
• CPC Class Codes: G06F 11/34 Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1036 Life time enhancement
• CPC Class Codes: G06F 2212/7204 Capacity control, e.g. partitioning, end-of-life degradation
• CPC Class Codes: G06F 2212/7206 Reconfiguration of flash memory system
• CPC Class Codes: G11C 16/20 Initialising; Data preset; Chip identification
• CPC Class Codes: G11C 16/349 Arrangements for evaluating degradation, retention or wearout, e.g. by counting erase cycles
• CPC Class Codes: G11C 29/76 using address translation or modifications

Abstract

Described are techniques for reconfiguring a storage device. A first plurality of parameters characterizing the storage device at a first point in time are received. The first plurality of parameters includes a first raw capacity and a first published capacity. The first raw capacity represents a physical storage capacity of the storage device. The first published capacity represents a logical storage capacity of the storage device. A second plurality of parameters is determined characterizing the storage device at a subsequent second point in time. The second plurality of parameters includes a second raw capacity and a second published capacity, The storage device is used at the first point in time as a device having the first plurality of parameters and at the second point in time as a device having the second plurality of parameters.

Claims

1. A method of reconfiguring a storage device comprising:

receiving a first plurality of parameters characterizing said storage device at a first point in time, said first plurality of parameters including a first raw capacity, and a first published capacity, wherein said first raw capacity represents a physical storage capacity of the storage device at the first point in time and said first published capacity represents a logical storage capacity of an amount of user-consumable storage of said storage device at said first point in time; and

determining a second plurality of parameters characterizing said storage device at a second point in time subsequent to said first point in time to account for physical media portions of said storage device that have failed since said first point in time, said second plurality of parameters including a second raw capacity and a second published capacity, wherein said second raw capacity represents a physical storage capacity of the storage device at the second point in time and said second published capacity represents a logical storage capacity of an amount of user-consumable storage of the storage device at said second point in time, wherein said second raw capacity represents a portion of the storage device capable of storing data at said second point in time, said second raw capacity being less than said first raw capacity due to physical media portions of the storage device experiencing failure since the first point time, said second published capacity being less than said first published capacity, wherein said determining said second plurality of parameters comprises;

determining a first intermediate published capacity in accordance with first factors including T representing an expected lifetime for the storage device;

determining a second intermediate published capacity in accordance with second factors including an overprovisioning factor and the second raw capacity; and

performing other processing that determines the second published capacity using a selected one of the first intermediate published capacity and the second intermediate published capacity.

2. The method of claim 1, wherein said storage device is a solid state storage device.

3. The method of claim 1, wherein, said storage device is expected to perform a number of operations prior to failure and wherein physical media portions of said storage device at which data is stored experience failure primarily due to performing said operations so that a remaining expected lifetime of said storage device is determined at any point in time based on a cumulative amount of said operations performed with respect to said storage device up to said any point in time.

4. The method of claim 3, wherein said operations are any of a write operation, an erasure operation to erase data currently stored in a portion of said storage device and a program operation to store new data to a portion of said storage device.

5. The method of claim 1, wherein said first raw capacity varies in accordance with said first published capacity, X representing an average number of erase operations remaining per unit of storage of said storage device prior to failure, T and W representing a rate at which a number of write operations are performed per unit of time per unit of storage with respect to the storage device.

6. The method of claim 5, wherein said determining said second plurality of parameters includes:

determining X′

representing a revised average number of erase operations remaining per unit of storage of said storage device at said second point in time prior to failure; and

determining said first intermediate published capacity in accordance with X′

, said first raw capacity, W and T.

7. The method of claim 6, further comprising:

determining a first portion of the storage device incapable of storing data at the second point in time;

determining, in accordance with the first portion and the first raw capacity, said second raw capacity that represents a portion of the storage device capable of storing data at said second point in time; and

determining whether said second intermediate published capacity is less than said first intermediate published capacity.

8. The method of claim 7, wherein if said second intermediate published capacity is less than the first intermediate published capacity, the method further comprises:

determining said second published capacity using said second intermediate published capacity.

9. The method of claim 8, further comprising:

determining whether the second intermediate published capacity is one of a plurality of predetermined drive capacities;

if it is determined that the second intermediate published capacity is one of the predetermined drive capacities, using said second intermediate published capacity as the second published capacity; and

if it is determined that the second intermediate published capacity is not one of the predetermined drive capacities, performing first processing including;

determining a first of the predetermined drive capacities which is closest to said second intermediate published capacity and is not greater than said second intermediate published capacity; and

using said first predetermined drive capacity as said second published capacity.

10. The method of claim 7, wherein if said second intermediate published capacity is not less than the first intermediate published capacity, the method further comprises:

determining said second published capacity using said first intermediate published capacity.

11. The method of claim 10, further comprising:

determining whether the first intermediate published capacity is one of a plurality of predetermined drive capacities;

if it is determined that the first intermediate published capacity is one of the predetermined drive capacities, using said first intermediate published capacity as the second published capacity; and

if it is determined that the first intermediate published capacity is not one of the predetermined drive capacities, performing first processing including;

determining a first of the predetermined drive capacities which is closest to said first intermediate published capacity and is not greater than said first intermediate published capacity; and

using said first predetermined drive capacity as said second published capacity.

12. The method of claim 1, wherein said storage device is used as a spare device at said second point in time.

13. The method of claim 1, wherein said storage device is a flash memory device.

14. The method of claim 1, wherein said first published capacity and said second published capacity are each determined in accordance with the over-provisioning factor.

15. The method of claim 1, wherein said storage device is used at said first point in time as a device having said first plurality of parameters and wherein said storage device is used at said second point in time as a device having said second plurality of parameters.

16. The method of claim 1, wherein the overprovisioning factor does not vary with usage of the storage device and is maintained across reconfigurations of the storage device.

17. A non-transitory computer readable medium comprising code stored thereon for reconfiguring a storage device, the non-transitory computer readable medium comprising code stored thereon that, when executed, performs a method comprising:

receiving a first plurality of parameters characterizing said storage device at a first point in time, said first plurality of parameters including a first raw capacity, and a first published capacity, wherein said first raw capacity represents a physical storage capacity of the storage device at the first point in time and said first published capacity represents a logical storage capacity of an amount of user-consumable storage of said storage device at said first point in time; and

determining a second plurality of parameters characterizing said storage device at a second point in time subsequent to said first point in time to account for physical media portions of said storage device that have failed since said first point in time, said second plurality of parameters including a second raw capacity and a second published capacity, wherein said second raw capacity represents a physical storage capacity of the storage device at the second point in time and said second published capacity represents a logical storage capacity of an amount of user-consumable storage of the storage device at said second point in time, wherein said second raw capacity represents a portion of the storage device capable of storing data at said second point in time, said second raw capacity being less than said first raw capacity due to physical media portions of the storage device experiencing failure since the first point time, said second published capacity being less than said first published capacity, wherein said determining said second plurality of parameters comprises;

determining a first intermediate published capacity in accordance with first factors including T representing an expected lifetime for the storage device;

determining a second intermediate published capacity in accordance with second factors including an overprovisioning factor and the second raw capacity; and

performing other processing that determines the second published capacity using a selected one of the first intermediate published capacity and the second intermediate published capacity.

18. The non-transitory computer readable medium of claim 17, wherein said storage device is a solid state storage device.

19. The non-transitory computer readable medium of claim 17, wherein, said storage device is expected to perform a number of operations prior to failure and wherein physical media portions of said storage device at which data is stored experience failure primarily due to performing said operations so that a remaining expected lifetime of said storage device is determined at any point in time based on a cumulative amount of said operations performed with respect to said storage device up to said any point in time.

20. The non-transitory computer readable medium of claim 19, wherein said operations are any of a write operation, an erasure operation to erase data currently stored in a portion of said storage device and a program operation to store new data to a portion of said storage device.

21. The non-transitory computer readable medium of claim 17, wherein said first raw capacity varies in accordance with said first published capacity, X representing an average number of erase operations remaining per unit of storage of said storage device prior to failure, T and W representing a rate at which a number of write operations are performed per unit of time per unit of storage with respect to the storage device.

22. The non-transitory computer readable medium of claim 17, wherein said storage device is used as a spare device at said second point in time.