# US 2024/0256440 A1 · Proactive data placement in high density storage by a hybrid non-volatile storage controller

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

- Number: US 2024/0256440 A1
- Document ID: US20240256440A1
- Status: Published application
- Kind: A1
- Application number: 18/321,896
- Filed: 2023-05-23
- Published: 2024-08-01
- Earliest claimed: 2023-01-27
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Roman Alexander PLETKA; Andrew D. WALLS; Nikolaos PAPANDREOU; Radu Ioan STOICA; Timothy J. FISHER; Aaron Daniel FRY; Charalampos POZIDIS; Nikolas IOANNOU
- Web page: https://patentgrep.com/patent/US20240256440A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/064: {Management of blocks}
- G06F 3/0653: {Monitoring storage devices or systems}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 2212/1016: Performance improvement
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7211: Wear leveling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A non-volatile memory includes physical blocks each including a respective plurality of cells, where each cell is capable of storing multiple bits of data. A controller maintains dynamically resizable pools of physical blocks, including at least a low-density pool in which cells are configured to store fewer bits and a high-density pool in which cells are configured to store more bits. The controller determines whether total utilization of physical blocks is less than a low-density pool utilization threshold above which the high-density pool of physical blocks is utilized for storing host write data and additionally identifies cold in-use logical block address (LBA) regions having low total access frequencies. Based on determining the total utilization of physical blocks is less than the low-density pool utilization threshold, the controller performs data placement of data from the cold in-use LBA regions in blocks of the high-density pool.

## Claims

### Claim 1

A method of operating a non-volatile memory including a plurality of physical blocks of storage each including a respective plurality of cells, wherein each of the plurality of cells is individually capable of storing multiple bits of data, the method comprising:
a controller for the non-volatile memory maintaining dynamically resizable pools of physical blocks including at least a low-density pool of physical blocks in which cells are configured to store a fewer number of bits and a high-density pool of physical blocks in which cells are configured to store a greater number of bits;
the controller determining whether total utilization of physical blocks is less than a low-density pool utilization threshold above which the high-density pool of physical blocks is utilized for storing host write data;
the controller identifying cold in-use logical block address (LBA) regions having low total access frequencies; and
based on determining the total utilization of physical blocks is less than the low-density pool utilization threshold, the controller performing data placement of data from the cold in-use LBA regions in blocks of the high-density pool, such that in the low-density pool overprovisioning is increased and write amplification is decreased.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the method further comprises the controller maintaining a logical-to-physical translation (LPT) cache storing address translations for recently accessed in-use LBAs; and
the controller identifying cold LBA regions includes the controller identifying cold LBA regions as those in-use LBA regions not having a LBA in the LPT cache.

### Claim 3 (depends on 1)

The method of claim 1 and further comprising:
while the total utilization of physical blocks is less than the low-density pool utilization threshold, the controller limiting data placement in the high-density pool such that high-density pool utilization does not exceed a high-density pool utilization threshold.

### Claim 4 (depends on 1)

The method of claim 1, wherein performing data placement includes performing relocation writes that relocate data from the low-density pool to the high-density pool.

### Claim 5 (depends on 1)

The method of claim 1, wherein performing data placement includes performing initial data placement of host write data into the high-density pool.

### Claim 6 (depends on 1)

The method of claim 1, wherein the total access frequencies include both read and write access frequencies.

### Claim 7

A data storage system, comprising:
a controller for a non-volatile memory including a plurality of physical blocks of storage each including a respective plurality of cells, wherein each of the plurality of cells is individually capable of storing multiple bits of data, wherein the controller is configured to perform:
maintaining dynamically resizable pools of physical blocks including at least a low-density pool of physical blocks in which cells are configured to store a fewer number of bits and a high-density pool of physical blocks in which cells are configured to store a greater number of bits;
determining whether total utilization of physical blocks is less than a low-density pool utilization threshold above which the high-density pool of physical blocks is utilized for storing host write data;
identifying cold in-use logical block address (LBA) regions having low total access frequencies; and
based on determining the total utilization of physical blocks is less than the low-density pool utilization threshold, performing data placement of data from the cold in-use LBA regions in blocks of the high-density pool, such that in the low-density pool overprovisioning is increased and write amplification is decreased.

### Claim 8 (depends on 7)

The data storage system of claim 7, wherein:
the controller is configured to perform maintaining a logical-to-physical translation (LPT) cache storing address translations for recently accessed in-use LBAs; and
identifying cold LBA regions includes identifying cold LBA regions as those in-use LBA regions not having a LBA in the LPT cache.

### Claim 9 (depends on 7)

The data storage system of claim 7, wherein the controller is configured to perform:
while the total utilization of physical blocks is less than the low-density pool utilization threshold, limiting data placement in the high-density pool such that high-density pool utilization does not exceed a high-density pool utilization threshold.

### Claim 10 (depends on 7)

The data storage system of claim 7, wherein performing data placement includes performing relocation writes that relocate data from the low-density pool to the high-density pool.

### Claim 11 (depends on 7)

The data storage system of claim 7, wherein performing data placement includes performing initial data placement of host write data into the high-density pool.

### Claim 12 (depends on 7)

The data storage system of claim 7, wherein the total access frequencies include both read and write access frequencies.

### Claim 13 (depends on 7)

The data storage system of claim 7, further comprising the non-volatile memory.

### Claim 14

A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions being executable by a controller of a non-volatile memory including a plurality of cells each individually capable of storing multiple bits of data, wherein, when executed, the program instructions cause the controller to perform:
maintaining dynamically resizable pools of physical blocks including at least a low-density pool of physical blocks in which cells are configured to store a fewer number of bits and a high-density pool of physical blocks in which cells are configured to store a greater number of bits;
determining whether total utilization of physical blocks is less than a low-density pool utilization threshold above which the high-density pool of physical blocks is utilized for storing host write data;
identifying cold in-use logical block address (LBA) regions having low total access frequencies; and
based on determining the total utilization of physical blocks is less than the low-density pool utilization threshold, performing data placement of data from the cold in-use LBA regions in blocks of the high-density pool, such that in the low-density pool overprovisioning is increased and write amplification is decreased.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein:
the program instructions cause the controller to perform maintaining a logical-to-physical translation (LPT) cache storing address translations for recently accessed in-use LBAs; and
identifying cold LBA regions includes identifying cold LBA regions as those in-use LBA regions not having a LBA in the LPT cache.

### Claim 16 (depends on 14)

The computer program product of claim 14, wherein the program instructions cause the controller to perform:
while the total utilization of physical blocks is less than the low-density pool utilization threshold, limiting data placement in the high-density pool such that high-density pool utilization does not exceed a high-density pool utilization threshold.

### Claim 17 (depends on 14)

The computer program product of claim 14, wherein performing data placement includes performing relocation writes that relocate data from the low-density pool to the high-density pool.

### Claim 18 (depends on 14)

The computer program product of claim 14, wherein performing data placement includes performing initial data placement of host write data into the high-density pool.

### Claim 19 (depends on 14)

The computer program product of claim 14, wherein the total access frequencies include both read and write access frequencies.
