# US 2014/0207998 A1 · System and method of wear leveling for a non-volatile memory

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

- Number: US 2014/0207998 A1
- Document ID: US20140207998A1
- Status: Published application
- Kind: A1
- Application number: 13/746,234
- Filed: 2013-01-21
- Published: 2014-07-24
- Earliest claimed: 2013-01-21
- Assignees: Skymedi Corporation
- Applicants: Skymedi Corporation
- Inventors: JiunHsien Lu; Yi Chun Liu
- Web page: https://patentgrep.com/patent/US20140207998A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- G06F 2212/7211: Wear leveling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In an architecture of wear leveling for a non-volatile memory composed of plural storage units, a translation layer is configured to translate a logical address provided by a host to a physical address of the non-volatile memory. A cold-block table is configured to assign a cold block or blocks in at least one storage unit, the cold block in a given storage unit having an erase count being less than erase counts of non-cold blocks in the given storage unit. The logical addresses and the associated physical addresses of the cold blocks are recorded in the cold-block table, thereby building a cold-block pool composed of the cold blocks.

## Claims

### Claim 1

A system of wear leveling for a non-volatile memory, comprising:
a plurality of storage units in the non-volatile memory;
a translation layer configured to translate a logical address provided by a host to a physical address of the non-volatile memory; and
a cold-block table configured to assign a cold block or blocks in at least one said storage unit, the cold block in a given storage unit having an erase count being less than erase counts of non-cold blocks in the given storage unit;
wherein the logical addresses and the associated physical addresses of the cold blocks are recorded in the cold-block table, thereby building a cold-block pool composed of the cold blocks.

### Claim 2 (depends on 1)

The system of claim 1, wherein the non-volatile memory comprises a flash memory.

### Claim 3 (depends on 2)

The system of claim 2, wherein the translation layer comprises a flash translation layer (FTL) for supporting file systems with the flash memory.

### Claim 4 (depends on 1)

The system of claim 1, further comprising a memory controller configured to control the translation layer and manage the cold-block table.

### Claim 5 (depends on 1)

The system of claim 1, wherein the storage units are further subject to wear leveling scheme, respectively.

### Claim 6 (depends on 5)

The system of claim 5, wherein the wear leveling scheme comprises static year leveling.

### Claim 7 (depends on 1)

The system of claim 1, wherein an amount of the cold blocks assigned in the given storage unit is determined according to a total erase count of the given storage unit compared with others of the storage units of the non-volatile memory.

### Claim 8 (depends on 7)

The system of claim 7, wherein more said cold blocks are assigned to a storage unit with a lower total erase count, and fewer said cold blocks are assigned to a storage unit with a higher total erase count.

### Claim 9 (depends on 1)

The system of claim 1, wherein the assignment of the cold blocks in the non-volatile memory is updated periodically, or whenever one of the cold blocks has been filled up.

### Claim 10 (depends on 1)

The system of claim 1, wherein data of the cold block is subject to garbage collection or valid data collection that is performed according to address of original data in an original storage unit.

### Claim 11

A method of wear leveling for a non-volatile memory, comprising:
providing a plurality of storage units in the non-volatile memory;
configuring a translation layer to translate a logical address provided by a host to a physical address of the non-volatile memory; and
configuring a cold-block table to assign a cold block or blocks in at least one said storage unit, the cold block in a given storage unit having an erase count being less than erase counts of non-cold blocks in the given storage unit;
wherein the logical addresses and the associated physical addresses of the cold blocks are recorded in the cold-block table, thereby building a cold-block pool composed of the cold blocks.

### Claim 12 (depends on 11)

The method of claim 11, wherein the translation layer comprises a flash translation layer (FTL) for supporting file systems with a flash memory.

### Claim 13 (depends on 11)

The method of claim 11, further comprising a step of subjecting the storage units to wear leveling scheme, respectively.

### Claim 14 (depends on 13)

The method of claim 13, wherein the wear leveling scheme comprises static year leveling.

### Claim 15 (depends on 11)

The method of claim 11, wherein an amount of the cold blocks assigned in the given storage unit is determined according to a total erase count of the given storage unit compared with others of the storage units of the non-volatile memory.

### Claim 16 (depends on 15)

The method of claim 15, wherein more said cold blocks are assigned to a storage unit with a lower total erase count, and fewer said cold blocks are assigned to a storage unit with a higher total erase count.

### Claim 17 (depends on 11)

The method of claim 11, wherein, the assignment of the cold blocks in the non-volatile memory is updated periodically, or whenever one of the cold blocks has been filled up.

### Claim 18 (depends on 11)

The method of claim 11, further comprising a step of subjecting data of the cold block to garbage collection or valid data collection that is performed according to address of original data in an original storage unit.

### Claim 19 (depends on 11)

The method of claim 11, further comprising the following steps of reading data from the non-volatile memory to the host:
determining whether a logical address associated with a read command provided by the host is in the cold-block table;
obtaining a corresponding physical address from the cold-block table if the logical address is determined to be in the cold-block table;
obtaining a corresponding physical address from the translation layer if the logical address is determined to be not in the cold-block table; and
fetching data from the non-volatile memory according to the physical address either from the cold-block table or from the translation layer, and then forwarding the data to the host.

### Claim 20 (depends on 11)

The method of claim 11, further comprising the following steps of writing data from the host to the non-volatile memory:
determining whether the data are hot data;
writing the data to the cold block according to the cold-block table if the data are determined to be hot data; and
writing the data to the non-cold block according to the translation layer if the data are determined to be not hot data.
