# US 2024/0004549 A1 · Memory system

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

- Number: US 2024/0004549 A1
- Document ID: US20240004549A1
- Status: Published application
- Kind: A1
- Application number: 18/178,472
- Filed: 2023-03-03
- Published: 2024-01-04
- Earliest claimed: 2022-07-01
- Assignees: Kioxia Corporation
- Applicants: Kioxia Corporation
- Inventors: Kohei OIKAWA
- Web page: https://patentgrep.com/patent/US20240004549A1

## CPC

- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0656: {Data buffering arrangements}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/1016: Performance improvement
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7203: Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A memory system includes a non-volatile memory, a buffer memory, and a controller configured to write data to the non-volatile memory in write units of a predefined size, each write unit including a plurality of data items and log data and to temporarily store the data items and the log data of each write unit in the buffer memory prior to writing the write unit to the non-volatile memory. In response to a write command, the controller calculates a total data size of the data items of the write unit and write data specified in the write command, and a total log size of the log data and log information associated with the write data, and in response to determining that the total data size or the total log size is greater than their respective thresholds, write the write unit stored in the buffer memory to the non-volatile memory.

## Claims

### Claim 1

A memory system comprising:
a non-volatile memory;
a buffer memory; and
a controller configured to write data to the non-volatile memory in write units of a predefined size, each write unit including a plurality of data items and log data for the write unit, wherein the controller is further configured to:
temporarily store the data items and the log data of each write unit in the buffer memory prior to writing the write unit to the non-volatile memory, and
in response to a write command, store write data specified in the write command and log information associated with the write data in the buffer memory, calculate a total data size by adding a data size of the write data to a data size of the data items in the write unit temporarily stored in the buffer memory and a total log size by adding a data size of the log information to a data size of the log data in the write unit temporarily stored in the buffer memory, and in response to determining that either the total data size is greater than a first threshold or the total log size is greater than a second threshold, write the write unit temporarily stored in the buffer memory to the non-volatile memory.

### Claim 2 (depends on 1)

The memory system according to claim 1, wherein
a sum of the first threshold and the second threshold is smaller than a maximum size of data that the controller can write to the non-volatile memory in parallel.

### Claim 3 (depends on 1)

The memory system according to claim 1, wherein at least two of the data items in the write unit written out to the non-volatile memory have different data sizes.

### Claim 4 (depends on 3)

The memory system according to claim 3, wherein the log data of the write unit includes log information for each of the data items in the write unit.

### Claim 5 (depends on 4)

The memory system according to claim 4, wherein the log information for at least two of the data items in the write unit have different data sizes.

### Claim 6 (depends on 1)

The memory system according to claim 1, wherein the controller is further configured to:
in response to determining that neither the total data size is greater than the first threshold nor the total log size is greater than the second threshold, add the write data to the write unit temporarily stored in the buffer memory as one of the data items and add the log information to the log data of the write unit.

### Claim 7 (depends on 1)

The memory system according to claim 1, wherein the controller is further configured to:
predict a logical address of the write data based on a logical address of a most recent data item added to the write unit, and determine the data size of the log information based on whether or not the logical address of the write data matches the predicted logical address.

### Claim 8 (depends on 7)

The memory system according to claim 7, wherein the data size of the log information is determined to be a first data size if the logical address of the write data matches the predicted logical address and a second data size greater than the first data size if the logical address of the write data does not match the predicted logical address.

### Claim 9 (depends on 1)

The memory system according to claim 1, wherein the controller is further configured to:
set the data size of the log information to be zero if a logical address of the write data is included in a logical address range indicated by the log data, and
determine the data size of the log information using upper bits of the logical address of the write data if the logical address of the write data is not included in the logical address range indicated by the log data.

### Claim 10 (depends on 9)

The memory system according to claim 9, wherein the controller is further configured to:
acquire a first physical address corresponding to data of a first logical address included in the logical address range indicated by the log data from address translation information,
determines whether the first physical address is provided in a physical address range specified by the log data, and
copy the data stored at the first physical address to a second physical address and update the address translation table to associate the first logical address to the second physical address when the first physical address is provided in the physical address range.

### Claim 11

A memory system comprising:
a non-volatile memory;
a buffer memory; and
a controller configured to write data to the non-volatile memory in write units of a predefined size, each write unit including a plurality of data items and log data for the write unit, wherein the controller is further configured to:
temporarily store the data items and the log data of each write unit in the buffer memory prior to writing the write unit to the non-volatile memory, and
in response to a write command, store write data specified in the write command and log information associated with the write data in the buffer memory, calculate a total data size by adding a data size of the write data to a data size of the data items in the write unit temporarily stored in the buffer memory and a total log size by adding the log information to the log data, sorting the log data with the added log information, and calculating a data size of the sorted log data, and in response to determining that either the total data size is greater than a first threshold or the total log size is greater than a second threshold, write the write unit temporarily stored in the buffer memory to the non-volatile memory.

### Claim 12 (depends on 11)

The memory system according to claim 11, wherein
a sum of the first threshold and the second threshold is smaller than a maximum size of data that the controller can write to the non-volatile memory in parallel.

### Claim 13 (depends on 11)

The memory system according to claim 11, wherein at least two of the data items in the write unit written out to the non-volatile memory have different data sizes.

### Claim 14 (depends on 13)

The memory system according to claim 13, wherein the log data of the write unit includes log information for each of the data items in the write unit.

### Claim 15 (depends on 14)

The memory system according to claim 14, wherein the log information for at least two of the data items in the write unit have different data sizes.

### Claim 16 (depends on 11)

The memory system according to claim 11, wherein the controller is further configured to:
in response to determining that neither the total data size is greater than the first threshold nor the total log size is greater than the second threshold, add the write data to the write unit temporarily stored in the buffer memory as one of the data items and add the log information to the log data of the write unit.

### Claim 17 (depends on 11)

The memory system according to claim 11, wherein the log data includes a plurality of log information, each of which is associated with one of the data items of the write unit, and the log data are sorted based on logical addresses of the data items.

### Claim 18 (depends on 17)

The memory system according to claim 17, wherein
the data size of the sorted log data is equal to a sum of data sizes of all of the log information, and
if logical addresses associated with any first and second log information that are consecutively arranged in the sorted log data, are sequential, the data size of the second log information is set to 1, and if not, the data size of the second log information is set to 1+bit width of the logical address associated with the second log information.

### Claim 19

A method of carrying out a write operation in a memory system that includes a non-volatile memory and a buffer memory, said method comprising:
writing data to the non-volatile memory in write units of a predefined size, each write unit including a plurality of data items of varying sizes and a plurality of log information of varying sizes respectively associated with the data items; and
temporarily storing the data items and the log data of each write unit in the buffer memory prior to writing the write unit to the non-volatile memory.

### Claim 20 (depends on 19)

The method according to claim 19, further comprising:
in response to a write command:
storing write data specified in the write command and log information associated with the write data in the buffer memory;
calculating a total data size by adding a data size of the write data to a data size of the data items in the write unit temporarily stored in the buffer memory and a total log size by adding a data size of the log information associated with the write data to a data size of the log information in the write unit temporarily stored in the buffer memory; and
in response to determining that either the total data size is greater than a first threshold or the total log size is greater than a second threshold, writing the write unit temporarily stored in the buffer memory to the non-volatile memory.
