# US 2018/0321874 A1 · Flash management optimization for data update with small block sizes for write amplification mitigation and fault tolerance enhancement

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

- Number: US 2018/0321874 A1
- Document ID: US20180321874A1
- Status: Published application
- Kind: A1
- Application number: 15/585,499
- Filed: 2017-05-03
- Published: 2018-11-08
- Earliest claimed: 2017-05-03
- Applicants: Alibaba Group Holding Limited
- Inventors: Shu Li; Xiaowei Jiang; Fei Liu
- Web page: https://patentgrep.com/patent/US20180321874A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0625: {Power saving in storage systems}
- G06F 3/064: {Management of blocks}
- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- G06F 12/0607: {Interleaved addressing}
- G06F 2212/1036: Life time enhancement
- 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
- G11C 2029/0411: {Online error correction}
- 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

One or more write requests which include a plurality of logical data chunks are received. The plurality of logical data chunks are distributed to a plurality of physical pages on Flash such that data from different logical data chunks are stored in different ones of the plurality of physical pages, wherein a logical data chunk is smaller in size than a physical page.

## Claims

### Claim 1

A system, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
receive one or more write requests which include a plurality of logical data chunks; and
distribute the plurality of logical data chunks to a plurality of physical pages on Flash such that data from different logical data chunks are stored in different ones of the plurality of physical pages, wherein a logical data chunk is smaller in size than a physical page.

### Claim 2 (depends on 1)

The system recited in claim 1, wherein the Flash includes NAND Flash.

### Claim 3 (depends on 1)

The system recited in claim 1, wherein the plurality of physical pages are in a same block.

### Claim 4 (depends on 1)

The system recited in claim 1, wherein the plurality of physical pages are in a same Flash integrated circuit.

### Claim 5 (depends on 1)

The system recited in claim 1, wherein the memory is further configured to provide the processor with instructions which when executed cause the processor to:
receive an additional write request comprising a modified version of one of the plurality of logical data chunks; and
store the modified version in a physical page that also stores a previous version of said one of the plurality of logical data chunks.

### Claim 6 (depends on 1)

The system recited in claim 1, wherein the size of each logical data chunk in the plurality of logical data chunks does not exceed a size threshold.

### Claim 7

A system, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
obtain a trial version of a logical data chunk that is based at least in part on a previous version of the logical data chunk, wherein the previous version is stored on a same physical page as a current version of the logical data chunk;
perform error correction decoding on the trial version of the logical data chunk;
perform a cyclic redundancy check using a result from the error correction decoding on the trial version of the logical data chunk; and
output the result of the error correction decoding on the trial version of the logical data chunk.

### Claim 8 (depends on 7)

The system recited in claim 7, wherein the cyclic redundancy check is performed in response to the error correction decoding being successful.

### Claim 9 (depends on 7)

The system recited in claim 7, wherein the result is output in response to the cyclic redundancy check passing.

### Claim 10 (depends on 7)

The system recited in claim 7, wherein the instructions for obtaining the trial version include instructions which when executed cause the processor to:
compare a plurality of windows of the previous version against a corresponding plurality of windows of the modified version in order to obtain a plurality of similarity measurements;
select one or more windows based at least in part on the plurality of similarity measurements and a similarity threshold;
include the selected windows of the previous version in the trial version; and
include the current version in any remaining parts of the trial version not occupied by the selected windows of the previous version.

### Claim 11 (depends on 7)

The system recited in claim 7, wherein the instructions for obtaining the trial version include instructions which when executed cause the processor to:
compare a plurality of windows of the previous version against a corresponding plurality of windows of the modified version in order to obtain a plurality of similarity measurements, including by ignoring a fragment within at least one of the plurality of windows which has a difference value which exceeds a fragment difference threshold;
select one or more windows based at least in part on the plurality of similarity measurements and a similarity threshold;
include the selected windows of the previous version in the trial version, except for the fragment; and
include the current version in any remaining parts of the trial version not occupied by the selected windows of the previous version.

### Claim 12

A system, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
obtain a metric associated with write frequency for each of a plurality of logical data chunks, wherein the plurality of logical data chunks are distributed to a plurality of physical pages in a first block such that data from different logical data chunks are stored in different ones of the plurality of physical pages in the first block and a logical data chunk is smaller in size than a physical page;
divide the plurality of logical data chunks into at least a first group and a second group based at least in part on the metrics associated with write frequency;
distribute the plurality of logical data chunks in the first group to a plurality of physical pages in a second block such that data from different logical data chunks in the first group are stored in different ones of the plurality of physical pages in the second block; and
store the plurality of logical data chunks in the second group in a third block such that data from at least two different logical data chunks in the first group are stored in a same physical page in the third block.

### Claim 13 (depends on 12)

The system recited in claim 12, wherein a write pointer position threshold is used to divide the plurality of logical data chunks into the first group and the second group.

### Claim 14 (depends on 12)

The system recited in claim 12, wherein a percentile cutoff is used to divide the plurality of logical data chunks into the first group and the second group.

### Claim 15 (depends on 12)

The system recited in claim 12, wherein the instructions for dividing the plurality of logical data chunks into the first group and the second group include instructions which when executed cause the processor to adjust one or more division criteria until one or more desired relocation outcomes are reached.

### Claim 16 (depends on 12)

The system recited in claim 12, wherein the instructions for dividing the plurality of logical data chunks into the first group and the second group include instructions which when executed cause the processor to adjust one or more division criteria until one or more desired relocation outcomes are reached, including a desired total number of pages.
