# US 2025/0094337 A1 · Memory system managing multiple logical address spaces

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

- Number: US 2025/0094337 A1
- Document ID: US20250094337A1
- Status: Published application
- Kind: A1
- Application number: 18/788,545
- Filed: 2024-07-30
- Published: 2025-03-20
- Earliest claimed: 2023-09-14
- Assignees: Kioxia Corporation
- Applicants: Kioxia Corporation
- Inventors: Yuki SASAKI; Aurelien Nam Phong TRAN
- Web page: https://patentgrep.com/patent/US20250094337A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 2212/1008: Correctness of operation, e.g. memory ordering
- G06F 2212/1041: Resource optimization
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7204: Capacity control, e.g. partitioning, end-of-life degradation
- G06F 2212/7207: management of metadata or control data
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to one embodiment, a controller of a memory system provides a host with logical address spaces. A plurality of queues of the host include one or more queues allocated to each of the logical address spaces. The controller calculates first use amounts of a nonvolatile memory corresponding to the logical address spaces, respectively, selects a queue from which a command is to be fetched among the plurality of queues, based on the first use amounts, fetches a command from the queue, calculates a predicted use amount of the nonvolatile memory in accordance with the command, and updates a second use amount corresponding to a first logical address space to which the first queue is allocated among the first use amounts by using the predicted use amount.

## Claims

### Claim 1

A memory system comprising:
a nonvolatile memory; and
a controller electrically connected to the nonvolatile memory and configured to:
communicate with a host that includes a plurality of queues each being capable of storing one or more commands;
provide the host with a plurality of logical address spaces, the plurality of logical address spaces including at least a first logical address space, one or more queues of the plurality of queues being allocated to each of the plurality of logical address spaces;
calculate a plurality of first use amounts of the nonvolatile memory that correspond to the plurality of logical address spaces, respectively, the plurality of first use amounts including at least a second use amount that corresponds to the first logical address space;
select a first queue from which a command is to be fetched among the plurality of queues, based on the plurality of first use amounts, the first queue being allocated to the first logical address space;
fetch a first command from the first queue;
calculate a predicted use amount of the nonvolatile memory, the predicted use amount being an amount of the nonvolatile memory that is to be used in accordance with the first command; and
update the second use amount by using the predicted use amount.

### Claim 2 (depends on 1)

The memory system according to claim 1, wherein
the controller is further configured to:
control a priority for fetching a command from each of the plurality of queues, based on the plurality of first use amounts; and
select a queue from which a command is to be fetched among the plurality of queues, further based on the priority of each of the plurality of queues.

### Claim 3 (depends on 2)

The memory system according to claim 2, wherein
the controller is further configured to:
calculate a first average use amount that indicates an average of the plurality of first use amounts; and
when the second use amount is larger than the first average use amount by a first difference that is larger than a first threshold value, decrease the priority for fetching a command from at least any one of the one or more queues that are allocated to the first logical address space.

### Claim 4 (depends on 3)

The memory system according to claim 3, wherein
each of the plurality of queues is used either for storing read commands or for storing write commands, and
the controller is further configured to:
manage a read-write use amount that indicates a relationship between a use amount of the nonvolatile memory in accordance with read commands and a use amount of the nonvolatile memory in accordance with write commands, the relationship corresponding to the first logical address space;
when the first command is a read command, calculate the number of read requests to be issued to the nonvolatile memory in accordance with the first command, calculate the predicted use amount based on the calculated number of read requests and time required for read operations to be executed in the nonvolatile memory in accordance with the read requests respectively, and subtract the predicted use amount from the read-write use amount;
when the first command is a write command, calculate the number of write requests to be issued to the nonvolatile memory in accordance with the first command, calculate the predicted use amount based on the calculated number of write requests and time required for program operations to be executed in the nonvolatile memory in accordance with the write requests respectively, and add the predicted use amount to the read-write use amount;
when the read-write use amount is larger than a second threshold value, increase a first priority for fetching a command from a queue used for storing read commands among the one or more queues allocated to the first logical address space and decrease a second priority for fetching a command from a queue used for storing write commands among the one or more queues allocated to the first logical address space; and
when the read-write use amount is smaller than a third threshold value, decrease the first priority and increase the second priority, the third threshold value being equal to or smaller than the second threshold value.

### Claim 5 (depends on 2)

The memory system according to claim 2, wherein
each of the plurality of queues is used either for storing read commands or for storing write commands, and
the controller is further configured to:
manage a read-write use amount that indicates a relationship between a use amount of the nonvolatile memory in accordance with read commands and a use amount of the nonvolatile memory in accordance with write commands, the relationship corresponding to the first logical address space;
when the first command is a read command, calculate the number of read requests to be issued to the nonvolatile memory in accordance with the first command and calculate the predicted use amount based on the calculated number of read requests and time required for read operations to be executed in the nonvolatile memory in accordance with the read requests respectively;
when the first command is a write command, calculate the number of write requests to be issued to the nonvolatile memory in accordance with the first command and calculate the predicted use amount based on the calculated number of write requests and time required for program operations to be executed in the nonvolatile memory in accordance with the write requests respectively;
update the read-write use amount by using the calculated predicted use amount; and
control, based on the updated read-write use amount, the priority for fetching a command from a queue used for storing read commands among the one or more queues allocated to the first logical address space and the priority for fetching a command from a queue used for storing write commands among the one or more queues allocated to the first logical address space.

### Claim 6 (depends on 2)

The memory system according to claim 2, wherein
each of the plurality of queues is used either for storing read commands or for storing write commands, and
the controller is further configured to:
manage a read-write use amount that indicates a relationship between a use amount of the nonvolatile memory in accordance with read commands and a use amount of the nonvolatile memory in accordance with write commands, the relationship corresponding to the first logical address space;
when the first command is a read command, calculate the number of read requests to be issued to the nonvolatile memory in accordance with the first command, calculate the predicted use amount based on the calculated number of read requests and time required for read operations to be executed in the nonvolatile memory in accordance with the read requests respectively, and subtract the predicted use amount from the read-write use amount;
when the first command is a write command, calculate the number of write requests to be issued to the nonvolatile memory in accordance with the first command, calculate the predicted use amount based on the calculated number of write requests and time required for program operations to be executed in the nonvolatile memory in accordance with the write requests respectively, and add the predicted use amount to the read-write use amount;
when the read-write use amount is larger than a second threshold value, increase a first priority for fetching a command from a queue used for storing read commands among the one or more queues allocated to the first logical address space and decrease a second priority for fetching a command from a queue used for storing write commands among the one or more queues allocated to the first logical address space; and
when the read-write use amount is smaller than a third threshold value, decrease the first priority and increase the second priority, the third threshold value being equal to or smaller than the second threshold value.

### Claim 7 (depends on 1)

The memory system according to claim 1, wherein
the controller is further configured to:
calculate a first average use amount that indicates an average of the plurality of first use amounts; and
when the second use amount is larger than the first average use amount by a first difference that is larger than a first threshold value, disable fetching a command from at least any one of the one or more queues that are allocated to the first logical address space.

### Claim 8 (depends on 1)

The memory system according to claim 1, wherein
the controller is further configured to:
calculate the number of requests to be issued to the nonvolatile memory in accordance with the first command; and
calculate the predicted use amount based on the calculated number of requests.

### Claim 9 (depends on 8)

The memory system according to claim 8, wherein
the controller is configured to, when the first command is a read command:
calculate the number of read requests to be issued to the nonvolatile memory in accordance with the first command; and
calculate the predicted use amount, based on the calculated number of read requests and time required for read operations in the nonvolatile memory to be executed in accordance with the read requests respectively.

### Claim 10 (depends on 8)

The memory system according to claim 8, wherein
the controller is configured to, when the first command is a write command:
calculate the number of write requests to be issued to the nonvolatile memory in accordance with the first command; and
calculate the predicted use amount, based on the calculated number of write requests and time required for program operations to be executed in the nonvolatile memory in accordance with the write requests respectively.

### Claim 11 (depends on 1)

The memory system according to claim 1, wherein
the controller is further configured to:
manage one or more groups, at least one of the one or more queues allocated to the first logical address space belonging to each of the one or more groups, the one or more groups including at least a first group to which the first queue belongs;
manage one or more third use amounts corresponding to the one or more groups, respectively, the one or more third use amounts including at least a fourth use amount that corresponds to the first group;
fetch the first command from the first queue that belongs to the first group;
calculate the predicted use amount of the nonvolatile memory in accordance with the first command;
update the fourth use amount by using the predicted use amount; and
update the second use amount by using the fourth use amount.

### Claim 12 (depends on 11)

The memory system according to claim 11, wherein
the controller is further configured to:
control a priority for fetching a command from each of the plurality of queues, based on the one or more third use amounts; and
select a queue from which a command is to be fetched among the plurality of queues, further based on the priority of each of the plurality of queues.

### Claim 13 (depends on 12)

The memory system according to claim 12, wherein
the controller is further configured to:
calculate a first average use amount that indicates an average of the plurality of first use amounts;
when the second use amount is larger than the first average use amount by a first difference that is larger than a first threshold value, calculate a second average use amount that indicates an average of the one or more third use amounts; and
when the fourth use amount is larger than the second average use amount by a second difference that is larger than a fourth threshold value, decrease the priority for fetching a command from the at least one queue that belongs to the first group.

### Claim 14 (depends on 11)

The memory system according to claim 11, wherein
the controller is further configured to:
calculate a first average use amount that indicates an average of the plurality of first use amounts;
when the second use amount is larger than the first average use amount by a first difference that is larger than a first threshold value, calculate a second average use amount that indicates an average of the one or more third use amounts; and
when the fourth use amount is larger than the second average use amount by a second difference that is larger than a fourth threshold value, disable fetching a command from the at least one queue that belongs to the first group.

### Claim 15 (depends on 11)

The memory system according to claim 11, wherein
the controller is further configured to:
manage one or more weights that correspond to the one or more groups, respectively;
calculate the number of requests to be issued to the nonvolatile memory in accordance with the first command; and
calculate the predicted use amount, further based on the calculated number of requests and a first weight corresponding to the first group.

### Claim 16 (depends on 15)

The memory system according to claim 15, wherein
the controller is configured to, when the first command is a read command:
calculate the number of read requests to be issued to the nonvolatile memory in accordance with the first command; and
calculate the predicted use amount, based on the calculated number of read requests, the first weight, and time required for read operations to be executed in the nonvolatile memory in accordance with the read requests respectively.

### Claim 17 (depends on 15)

The memory system according to claim 15, wherein
the controller is configured to, when the first command is a write command:
calculate the number of write requests to be issued to the nonvolatile memory in accordance with the first command; and
calculate the predicted use amount, based on the calculated number of write requests, the first weight, and time required for program operations to be executed in the nonvolatile memory in accordance with the write requests respectively.

### Claim 18 (depends on 11)

The memory system according to claim 11, wherein
the controller is configured to add the predicted use amount to the fourth use amount to update the fourth use amount.

### Claim 19 (depends on 11)

The memory system according to claim 11, further comprising:
a volatile memory including one or more storage areas that correspond to the one or more groups, respectively, wherein
the controller is further configured to:
generate one or more requests to be issued to the nonvolatile memory in accordance with the first command; and
store the one or more requests in a first storage area of the one or more storage areas that corresponds to the first group.

### Claim 20 (depends on 19)

The memory system according to claim 19, wherein
the controller is further configured to:
acquire a request from the one or more storage areas; and
issue the acquired command to nonvolatile memory.
