# US 2025/0094279 A1 · Memory system and data rearrangement method

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

- Number: US 2025/0094279 A1
- Document ID: US20250094279A1
- Status: Published application
- Kind: A1
- Application number: 18/813,116
- Filed: 2024-08-23
- Published: 2025-03-20
- Earliest claimed: 2023-09-14
- Assignees: Kioxia Corporation
- Applicants: Kioxia Corporation
- Inventors: Masato INOUE
- Web page: https://patentgrep.com/patent/US20250094279A1

## CPC

- 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}
- G06F 3/064: {Management of blocks}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- 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 2212/7203: Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
- 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

According to one embodiment, a controller includes a counter counting a number of accesses of data in a nonvolatile memory, in a first unit which is a unit of access to data from the host. The controller determines whether a received read command is a sequential read command or a random read command, increments a value of the counter, which corresponds to data specified by the received read command, when the received read command is the random read command, and in a process of moving first data of a first block to a second block, controls rearrangement of the first data of the first block to the second block based on the value of the counter when the first data has a size of the first unit and needs to be arranged across two pages in the second block.

## Claims

### Claim 1

A memory system comprising:
a nonvolatile memory including a plurality of blocks each including a plurality of pages; and
a controller connectable with a host, and configured to control the nonvolatile memory, wherein
the controller includes a counter counting a number of accesses of data stored in the nonvolatile memory in a first unit, the first unit being a unit of access to data from the host, and
the controller is configured to:
determine whether a read command received from the host is a command for a sequential read or a random read;
increment a value of the counter, which corresponds to data specified by the read command, when the read command is the command for the random read; and
in a process of moving first data of a first block to a second block, control rearrangement of the first data of the first block to the second block based on the value of the counter when the first data has a size of the first unit and needs to be arranged across two pages in the second block.

### Claim 2 (depends on 1)

The memory system of claim 1, wherein
the controller is further configured to generate a frame including user data received from the host and an error correction code for detecting and correcting an error of the user data, and write the frame to the nonvolatile memory, and
a length of the user data is the first unit.

### Claim 3 (depends on 1)

The memory system of claim 1, wherein
the controller is further configured to generate a frame including user data received from the host and an error correction code for detecting and correcting an error of the user data, and write the frame to the nonvolatile memory, and
a length of the frame is not changed before and after the process of moving the first data of the first block to the second block.

### Claim 4 (depends on 1)

The memory system of claim 1, wherein the controller is configured to
control arrangement of the first data to each block of the nonvolatile memory for each first number of pages among the plurality of pages included in each block, and
control the rearrangement of the first data of the first block to the second block such that a value of the counter becomes data in which small data is arranged across two pages, in data to be arranged on the first number of pages.

### Claim 5 (depends on 1)

The memory system of claim 1, wherein the controller is configured to control the rearrangement of the first data of the first block to the second block such that a value of the counter does not become data in which data greater than or equal to a threshold value is arranged across two pages.

### Claim 6 (depends on 1)

The memory system of claim 1, wherein the controller is configured to compare a first logical address indicative of a logical position of the nonvolatile memory specified by a first read command with a second logical address specified by a second read command subsequent with the first read command, and determine whether the first read command and the second read command are the commands for the sequential read or the random read.

### Claim 7 (depends on 1)

The memory system of claim 1, wherein the controller is configured to
compare a first physical address with a second physical address, the first physical address being indicative of a physical position of the nonvolatile memory associated with a first logical address indicative of a logical position of the nonvolatile memory specified by a first read command, the second physical address being associated with a second logical address specified by a second read command subsequent with the first read command, and
determine whether the first read command and the second read command are the commands for the sequential read or the random read.

### Claim 8 (depends on 1)

The memory system of claim 1, wherein the controller is configured to
generate each of a plurality of frames including user data received from the host and an error correction code for detecting and correcting an error of the user data, and write the plurality of frames to the nonvolatile memory, when receiving a write command from the host,
when the controller moves the first data from the first block to the second block by a first method, count the number of the accesses to the data by the counter, for each of a plurality of the frames stored in the second block,
when the controller moves the first data from the first block to the second block by a second method, count the number of the accesses to the data by the counter, for each of the first unit of the first data stored in the second block,
the first method makes a length of the frame of to be stored in the second block different from a length of the frame stored in the first block, a length of the error correction code included in the frame to be stored in the second block different from a length of the error correction code included in the frame stored in the first block, and a length of the user data included in the frame to be stored in the second block equal to a length of the user data included in the frame stored in the first block, and
the second method makes a length of the frame to be stored in the second block equal to a length of the frame stored in the first block, a length of the error correction code included in the frame to be stored in the second block different from a length of the error correction code included in the frame stored in the first block, and a length of the user data included in the frame to be stored in the second block different from a length of the user data included in the frame stored in the first block.

### Claim 9 (depends on 8)

The memory system of claim 8, wherein the controller is configured to
control the rearrangement of the first data of the first block to the second block such that a frame including data in which a value of the counter is greater than or equal to a threshold value is not arranged across two pages, when the frame is generated in the first method, and
control the rearrangement of the first data of the first block to the second block such that two frames to which data with a value of the counter greater than or equal to a threshold value is distributed are not arranged on two separate pages, when the frame is generated in the second method.

### Claim 10 (depends on 1)

The memory system of claim 1, wherein the controller is configured to
skip incrementing the value of the counter, when the read command is the command for the sequential read.

### Claim 11

A data rearrangement method executed by a controller connectable with a host, and configured to control a nonvolatile memory including a plurality of blocks each including a plurality of pages, the method comprising:
determining that a read command received from the host is the command for a random read;
in response to determining that the read command is the command for the random read, incrementing a value of a counter corresponding to data specified by the read command, of counters for counting a number of accesses of data stored in the nonvolatile memory for each access unit from the host or for each frame, the frame including user data received from the host and an error correction code for detecting and correcting an error of the user data; and
in a process of moving first data of a first block to a second block, controlling rearrangement of the first data of the first block to the second block based on the value of the counter in arranging data in the access unit from the host or the frame across two pages in the second block.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
generating a frame including user data received from the host and an error correction code for detecting and correcting an error of the user data; and
writing the frame to the nonvolatile memory, wherein
a length of the user data is the access unit.

### Claim 13 (depends on 11)

The method of claim 11, further comprising:
generating a frame including user data received from the host and an error correction code for detecting and correcting an error of the user data; and
writing the frame to the nonvolatile memory, wherein
a length of the frame is not changed before and after the process of moving the first data of the first block to the second block.

### Claim 14 (depends on 11)

The method of claim 11, further comprising:
controlling arrangement of the first data to each block of the nonvolatile memory for each first number of pages among the plurality of pages included in each block; and
controlling the rearrangement of the first data of the first block to the second block such that a value of the counter becomes data in which small data is arranged across two pages, in data to be arranged on the first number of pages.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
controlling the rearrangement of the first data of the first block to the second block such that a value of the counter does not become data in which data greater than or equal to a threshold value is arranged across two pages.

### Claim 16 (depends on 11)

The method of claim 11, further comprising:
comparing a first logical address indicative of a logical position of the nonvolatile memory specified by a first read command with a second logical address specified by a second read command subsequent with the first read command; and
determining that the first read command and the second read command are the commands for the random read.

### Claim 17 (depends on 11)

The method of claim 11, further comprising:
comparing a first physical address with a second physical address, the first physical address being indicative of a physical position of the nonvolatile memory associated with a first logical address indicative of a logical position of the nonvolatile memory specified by a first read command, the second physical address being associated with a second logical address specified by a second read command subsequent with the first read command; and
determining that the first read command and the second read command are the commands for the random read.

### Claim 18 (depends on 11)

The method of claim 11, further comprising:
generating each of a plurality of frames including user data received from the host and an error correction code for detecting and correcting an error of the user data, and writing the plurality of frames to the nonvolatile memory;
in the first data moved from the first block to the second block by a first method, counting the number of the accesses to the data by the counter, for each of the frames of the second block; and
in the first data moved from the first block to the second block by a second method, counting the number of the accesses to the data by the counter, for each of the first unit, wherein
the first method makes a length of the frame of to be stored in the second block different from a length of the frame stored in the first block, a length of the error correction code included in the frame to be stored in the second block different from a length of the error correction code included in the frame stored in the first block, and a length of the user data included in the frame to be stored in the second block equal to a length of the user data included in the frame stored in the first block, and
the second method makes a length of the frame to be stored in the second block equal to a length of the frame stored in the first block, a length of the error correction code included in the frame to be stored in the second block different from a length of the error correction code included in the frame stored in the first block, and a length of the user data included in the frame to be stored in the second block different from a length of the user data included in the frame stored in the first block.

### Claim 19 (depends on 18)

The method of claim 18, further comprising:
in generating the frame by the first method, controlling the rearrangement of the first data of the first block to the second block such that a frame including data in which a value of the counter is greater than or equal to a threshold value is not arranged across two pages; and
in generating the frame by the second method, controlling the rearrangement of the first data of the first block to the second block such that two frames to which data with a value of the counter greater than or equal to a threshold value is distributed are not arranged on two separate pages.

### Claim 20 (depends on 11)

The method of claim 11, further comprising:
skipping incrementing the value of the counter, which corresponds to data specified by the read command, in response to determining that the read command is the command for a sequential read.
