EXTENDING USEFUL LIFE OF A NON-VOLATILE MEMORY BY HEALTH GRADING

• US 20150177995A1
• Filed: 12/24/2013
• Published: 06/25/2015
• Est. Priority Date: 12/24/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: CAMP, CHARLES J., KOLTSIDAS, IOANNIS, PAPANDREOU, NIKOLAOS, PLETKA, ROMAN A., POZIDIS, CHARALAMPOS, WALLS, ANDREW D., PARNELL, THOMAS, TRESSLER, GARY A.
• Granted Patent: US 9,558,107 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/008 Reliability or availability analysis
• CPC Class Codes: G06F 11/076 by exceeding a count or rate limit, e.g. word- or bit count limit
• CPC Class Codes: G06F 11/0766 Error or fault reporting or storing
• CPC Class Codes: G06F 11/0787 Storage of error reports, e.g. persistent data storage, storage using memory protection
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G06F 11/1048 using arrangements adapted for a specific error detection or correction feature
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems

Abstract

In at least one embodiment, a controller of a non-volatile memory array determines, for each of a plurality of regions of physical memory in the memory array, an associated health grade among a plurality of health grades and records the associated health grade. The controller also establishes a mapping between access heat and the plurality of health grades. In response to a write request specifying an address, the controller selects a region of physical memory to service the write request from a pool of available regions of physical memory based on an access heat of the address and the mapping and writes data specified by the write request to the selected region of physical memory.

Claims

1. A method in a data storage system including a non-volatile memory array controlled by a controller, the method comprising:

for each of a plurality of regions of physical memory in the memory array, the controller determining an associated health grade among a plurality of health grades and recording the associated health grade;

the controller establishing a mapping between access heat and the plurality of health grades;

in response to a write request specifying an address, the controller selecting a region of physical memory to service the write request from a pool of available regions of physical memory based on an access heat of the address and the mapping; and

the controller writing data specified by the write request to the selected region of physical memory.

2. The method of claim 1, wherein the determining includes determining the associated health grade for each of the plurality of regions of physical memory based on at least one error metric for each of the plurality of regions of physical memory.

3. The method of claim 2, and further comprising changing which health grade is associated with a particular region of physical memory based on a change of the at least one error metric for the particular region of physical memory.

4. The method of claim 2, wherein the determining further includes determining the associated health grade for each of the plurality of regions of physical memory based on a number of program/erase cycles for each of the plurality of regions of physical memory.

5. The method of claim 1, and further comprising:

the controller determining and recording a heat of each of the plurality of regions of physical memory.

6. The method of claim 1, wherein establishing the mapping includes:

mapping greater access heat to health grades indicating greater health; and

mapping less access heat to health grades indicates less health.

7. A data storage system, comprising:

a controller configured to be coupled to a non-volatile memory array, wherein the controller determines, for each of a plurality of regions of physical memory in the memory array, an associated health grade among a plurality of health grades and records the associated health grade, and wherein the controller establishes a mapping between access heat and the plurality of health grades and, in response to a write request specifying an address, selects a region of physical memory to service the write request from a pool of available regions of physical memory based on an access heat of the address and the mapping, and writes data specified by the write request to the selected region of physical memory.

8. The data storage system of claim 7, wherein the controller determines the associated health grade for each of the plurality of regions of physical memory based on at least one error metric for each of the plurality of regions of physical memory.

9. The data storage system of claim 8, wherein the controller changes which health grade is associated with a particular region of physical memory based on a change of the at least one error metric for the particular region of physical memory.

10. The data storage system of claim 8, wherein the controller further determines the associated health grade for each of the plurality of regions of physical memory based on a number of program/erase cycles for each of the plurality of regions of physical memory.

11. The data storage system of claim 7, wherein the controller determines and records a heat of each of the plurality of regions of physical memory.

12. The data storage system of claim 7, wherein the mapping established by the controller maps greater access heat to health grades indicating greater health and maps less access heat to health grades indicates less health.

13. The data storage system of claim 7, and further comprising the non-volatile memory array coupled to the controller.

14. A program product, comprising:

a storage device; and

program code stored in the storage device, wherein the program code, when executed by a controller that controls a non-volatile memory array of a data storage system, causes the controller to perform;

for each of a plurality of regions of physical memory in the memory array, determining an associated health grade among a plurality of health grades and recording the associated health grade;

establishing a mapping between access heat and the plurality of health grades;

in response to a write request specifying an address, selecting a region of physical memory to service the write request from a pool of available regions of physical memory based on an access heat of the address and the mapping; and

writing data specified by the write request to the selected region of physical memory.

15. The program product of claim 14, wherein the determining includes determining the associated health grade for each of the plurality of regions of physical memory based on at least one error metric for each of the plurality of regions of physical memory.

16. The program product of claim 15, wherein the program code further causes the controller to perform changing which health grade is associated with a particular region of physical memory based on a change of the at least one error metric for the particular region of physical memory.

17. The program product of claim 15, wherein the determining further includes determining the associated health grade for each of the plurality of regions of physical memory based on a number of program/erase cycles for each of the plurality of regions of physical memory.

18. The program product of claim 14, wherein the program code further causes the controller to perform:

determining and recording a heat of each of the plurality of regions of physical memory.

19. The program product of claim 14, wherein establishing the mapping includes:

mapping greater access heat to health grades indicating greater health; and

mapping less access heat to health grades indicates less health.