Variability aware wear leveling

• US 9,846,641 B2
• Filed: 06/18/2012
• Issued: 12/19/2017
• Est. Priority Date: 06/18/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Franceschini, Michele, Jagmohan, Ashish, Qureshi, Moinuddin K., Lastras, Luis A.
• Primary Examiner(s): Gu, Shawn X
• Application Number:
  US13/525,757
• Publication Number:
  US 20130339570A1
• Time in Patent Office: 2,010 Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0292 using tables or multilevel address translation means G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7211 Wear leveling

Abstract

Techniques are presented that include determining, for data to be written to a nonvolatile memory, a location in the nonvolatile memory to which the data should be written based at least on one or more wear metrics corresponding to the location. The one or more wear metrics are based on measurements of the location. The measurements estimate physical wear of the location. The techniques further include writing the data to the determined location in the nonvolatile memory. The techniques may be performed by methods, apparatus (e.g., a memory controller), and computer program products.

Claims

1. A method, comprising:

determining a health for each location in a nonvolatile memory based at least on one or more wear metrics corresponding to each location, where the one or more wear metrics are based on measurements of the location, the measurements estimating physical wear of each location;

creating a global cumulative distribution based on the determined health of each location;

collecting a candidate pool of physical locations for data to be written to skipping any location having a health less than a health of a predetermined percentage of locations based on the global cumulative distribution;

selecting a location from the candidate pool based on a probability, where the probability is a function of the health of the selected location; and

writing the data to the selected location in the nonvolatile memory.

2. The method of claim 1, wherein:

selecting further comprises determining, based on health corresponding at least to first and second locations in the nonvolatile memory, whether the data should be written to the first location in the nonvolatile memory or written to the second location in the nonvolatile memory; and

writing further comprises writing, responsive to the selecting, the data to one of the first location or the second location in the nonvolatile memory.

3. The method of claim 2, wherein the determining whether the data should be written to the first location in the nonvolatile memory or written to the second location in the nonvolatile memory is based on a swap probability that is a function of health for both the first and second locations.

4. The method of claim 3, wherein the determining whether the data should be written to the first location in the nonvolatile memory or written to the second location in the nonvolatile memory further comprises calculating a probability of a swap for the first location based on health corresponding to the first location, and, in response to the calculated probability indicating a swap should be performed, selecting one or more candidate locations, and selecting one of the one or more candidate locations as the second location according to health of the one or more candidate locations and of the first location.

5. The method of claim 4, further comprising determining one or more average values for health of all locations in the nonvolatile memory, and wherein calculating a probability of a swap for the first location based on health corresponding to the first location further comprises calculating a probability of the swap for the first location based on health corresponding to the first location as compared to the one or more average values.

6. The method of claim 2, wherein the further determining whether the data should be written to the first location in the nonvolatile memory or written to the second location in the nonvolatile memory further comprises determining based at least on health corresponding to the first location that data should be written to the second location, and, in response, selecting one or more candidate locations having greater health than health of the first location, and selecting one of the one or more candidate locations as the second location.

7. The method of claim 6, wherein:

selecting one or more candidate locations further comprises selecting one of the one or more candidate locations responsive to health and physical placement of the one or more candidate locations.

8. The method of claim 2, wherein the nonvolatile memory comprises a storage-class memory.

9. The method claim 8, wherein the storage-class memory comprises a phase-change memory.

10. The method of claim 2, wherein each location in the nonvolatile memory comprises a set of memory cells written at a same time, as part of a single write operation.

11. The method of claim 1, wherein:

selecting further comprises determining, based on health corresponding to more than two locations in the nonvolatile memory, to which one location of the more than two locations the data should be written; and

writing further comprises writing, responsive to the further determining, the data to the one location in the nonvolatile memory.

12. The method of claim 1, wherein the nonvolatile memory comprises Flash memory comprising pages of memory organized into blocks, and wherein locations in the nonvolatile memory are pages of the nonvolatile memory.

13. The method of claim 12, wherein selecting the location comprises:

determining the location should be within a page in a block with poor health in response to the data determined to be static data;

or

determining the location should be to a page in a block with good health in response to the data determined to be dynamic data.

14. The method of claim 12, further comprising, during garbage collection of blocks of the Flash memory, selecting blocks to be erased based on health of the blocks, wherein health of a block corresponds to an aggregate health of all pages in the block.

15. The method of claim 14, wherein blocks with health not meeting a threshold are not collected.

16. The method of claim 12, wherein the Flash memory comprises NAND Flash memory.

17. The method of claim 1, wherein collecting a candidate pool comprises selecting active locations in active blocks as well as erased locations in active blocks.

18. The method of claim 1, wherein the probability as a function of health comprises a difference in indices of a particular location and a current active location in a block.

19. The method of claim 1, wherein the probability further comprises excluding blocks not writable at a time the data should be written to the selected location.

20. The method of claim 1, wherein the probability further comprises skipping any active location having a heath less than a health of a certain percentage of locations based on the global cumulative distribution.

21. The method of claim 1, wherein the one or more wear metrics comprise at least one of or an estimate of at least one of measured bit-error rate, number of defects, write or read latency, read and write power, or storage capacity, and a value of the one or more wear metrics changes with an amount of usage of a location.

22. A computer program product, comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to perform or control at least the following;

determining a health for each location in a nonvolatile memory based at least on one or more wear metrics corresponding to each location, where the one or more wear metrics are based on measurements of the location, the measurements estimating physical wear of each location;

creating a global cumulative distribution based on the determined health of each location;

collecting a candidate pool of physical locations for data to be written to skipping any location having a health less than a health of a predetermined percentage of locations based on the global cumulative distribution;

selecting a location from the candidate pool based on a probability, where the probability is a function of the health of the selected location; and

writing the data to the selected location in the nonvolatile memory.

23. An apparatus comprising:

at least one processor; and

at least one memory including computer program code, wherein the at least one processor, in response to execution of the computer program code, is configured to cause the apparatus to perform at least the following;

determining a health for each location in a nonvolatile memory based at least on one or more wear metrics corresponding to each location, where the one or more wear metrics are based on measurements of the location, the measurements estimating physical wear of each location;

creating a global cumulative distribution based on the determined health of each location;

collecting a candidate pool of physical locations for data to be written to skipping any location having a health less than a health of a predetermined percentage of locations based on the global cumulative distribution;

selecting a location from the candidate pool based on a probability, where the probability is a function of the health of the selected location; and

writing the data to the selected location in the nonvolatile memory.

24. The apparatus of claim 23, wherein:

selecting further comprises determining, based on health corresponding at least to first and second locations in the nonvolatile memory, whether the data should be written to the first location in the nonvolatile memory or written to the second location in the nonvolatile memory; and

writing further comprises writing, responsive to the selecting, the data to one of the first location or the second location in the nonvolatile memory.

25. The apparatus of claim 24, wherein the determining whether the data should be written to the first location in the nonvolatile memory or written to the second location in the nonvolatile memory is based on a swap probability that is a function of health for both the first and second locations.