# US 2019/0171372 A1 · Wear Leveling in Solid State Drives

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0171372 A1
- Document ID: US20190171372A1
- Status: Published application
- Kind: A1
- Application number: 15/829,590
- Filed: 2017-12-01
- Published: 2019-06-06
- Earliest claimed: 2017-12-01
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Zoltan Szubbocsev
- Web page: https://patentgrep.com/patent/US20190171372A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 3/0625: {Power saving in storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/0649: {Lifecycle management}
- G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/10: Address translation
- G11C 11/005: {comprising combined but independently operative RAM-ROM, RAM-PROM, RAM-EPROM cells}
- G11C 16/3486: {Circuits or methods to prevent overprogramming of nonvolatile memory cells, e.g. by detecting onset or cessation of current flow in cells and using the detector output to terminate programming}
- G11C 16/3495: {Circuits or methods to detect or delay wearout of nonvolatile EPROM or EEPROM memory devices, e.g. by counting numbers of erase or reprogram cycles, by using multiple memory areas serially or cyclically}
- G06F 2212/2022: Flash memory
- G06F 2212/657: Virtual address space management
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G11C 11/5635: {Erasing circuits}
- G11C 16/16: for erasing blocks, e.g. arrays, words, groups
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A computer storage device having: a host interface; a controller; non-volatile storage media having memory units of different types and having different program erase budgets; and firmware. The firmware instructs the controller to: generate an address map mapping logical addresses to physical addresses of the memory units the different types; and adjust the address map based at least in part on the program erase budgets to level wear across the memory units of the different types.

## Claims

### Claim 1

A solid state drive, comprising:
a host interface;
a controller;
a set of non-volatile memory units of different types that have different program erase budgets corresponding to the different types respectively; and
firmware containing instructions configured to instruct the controller to:
generate an address map mapping logical addresses to physical addresses of the memory units the different types; and
adjust the address map based at least in part on the program erase budgets to level wear across the memory units of the different types.

### Claim 2 (depends on 1)

The solid state drive of claim 1, wherein the types of the memory units include at least two of:
single level cell flash memory;
multi level cell flash memory;
triple level cell flash memory; and
quad level cell flash memory.

### Claim 3 (depends on 1)

The solid state drive of claim 1, wherein the instructions are further configured to instruct the controller to:
track degrees of wear of the memory units.

### Claim 4 (depends on 3)

The solid state drive of claim 3, wherein the degrees of wear are normalized to account for differences in the program erase budgets corresponding to the different types.

### Claim 5 (depends on 3)

The solid state drive of claim 3, wherein the degrees of wear are normalized using a largest one of the program erase budgets.

### Claim 6 (depends on 1)

The solid state drive of claim 1, wherein the instructions are further configured to instruct the controller to:
receive a request to write data in a logical address that is currently mapped by the address map to a first memory unit;
identify a second memory unit having less wear than the first memory unit;
change the address map to map the logical address to the second memory unit; and
write the data in the second memory unit.

### Claim 7 (depends on 6)

The solid state drive of claim 6, wherein the first memory unit and the second memory unit are of different types.

### Claim 8 (depends on 6)

The solid state drive of claim 6, wherein the first memory unit and the second memory unit have different program erase budgets.

### Claim 9 (depends on 1)

The solid state drive of claim 1, wherein the instructions are further configured to instruct the controller to:
track numbers of normalized program erase cycles of the memory units.

### Claim 10 (depends on 9)

The solid state drive of claim 9, wherein the numbers of normalized program erase cycles of the memory units are proportional to number of actual program erase cycles of the memory units and inversely proportional to program erase budgets of the memory units.

### Claim 11

A method implemented in a solid state drive, the method comprising:
providing a set of non-volatile memory units of different types that have different program erase budgets corresponding to the different types respectively;
generating an address map mapping logical addresses to physical addresses of the memory units the different types; and
adjusting the address map based at least in part on the program erase budgets to level wear across the memory units of the different types.

### Claim 12 (depends on 11)

The method of claim 11, wherein the types of the memory units include at least two of:
single level cell flash memory;
multi level cell flash memory;
triple level cell flash memory; and
quad level cell flash memory.

### Claim 13 (depends on 11)

The method of claim 11, further comprising:
tracking data indicating degrees of wear of the memory units.

### Claim 14 (depends on 13)

The method of claim 13, wherein the degrees of wear are normalized according to the program erase budgets corresponding to the different types.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
receiving a request to write data in a logical address that is currently mapped by the address map to a first memory unit;
identifying a second memory unit having less wear than the first memory unit;
changing the address map to map the logical address to the second memory unit; and
writing the data in the second memory unit.

### Claim 16 (depends on 15)

The method of claim 15, wherein the first memory unit and the second memory unit are of different types.

### Claim 17 (depends on 15)

The method of claim 15, wherein the first memory unit and the second memory unit have different program erase budgets.

### Claim 18 (depends on 11)

The method of claim 11, further comprising:
tracking numbers of normalized program erase cycles of the memory units.

### Claim 19 (depends on 18)

The method of claim 18, wherein the numbers of normalized program erase cycles of the memory units are proportional to number of actual program erase cycles of the memory units and inversely proportional to program erase budgets of the memory units.

### Claim 20

A non-transitory computer storage medium storing instructions which, when executed on a solid state drive, cause the solid state drive to perform a method, the method comprising:
providing data access to a set of non-volatile memory units of different types that have different program erase budgets corresponding to the different types respectively;
generating an address map mapping logical addresses to physical addresses of the memory units the different types; and
adjusting the address map based at least in part on the program erase budgets to level wear across the memory units of the different types.
