# US 2025/0094340 A1 · Memory system and information processing system

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

- Number: US 2025/0094340 A1
- Document ID: US20250094340A1
- Status: Published application
- Kind: A1
- Application number: 18/967,748
- Filed: 2024-12-04
- Published: 2025-03-20
- Earliest claimed: 2020-10-12
- Assignees: Kioxia Corporation
- Applicants: Kioxia Corporation
- Inventors: Yuki SASAKI; Shinichi KANNO; Takahiro KURITA
- Web page: https://patentgrep.com/patent/US20250094340A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0207: {with multidimensional access, e.g. row/column, matrix}
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 2212/651: Multi-level translation tables
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7209: Validity control, e.g. using flags, time stamps or sequence numbers
- 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)
- 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

According to one embodiment, a memory system includes a non-volatile memory and a data map configured to manage validity of data written in the non-volatile memory. The data map includes a plurality of first fragment tables corresponding to a first hierarchy and a second fragment table corresponding to a second hierarchy higher than the first hierarchy. Each of the first fragment tables is used to manage the validity of each data having a predetermined size written in a range of physical address in the non-volatile memory allocated to the first fragment table. The second fragment table is used for each of the first fragment tables to manage reference destination information for referencing the first fragment table.

## Claims

### Claim 1

A memory system, comprising:
a non-volatile memory; and
a controller configured to:
manage validity of data written in the non-volatile memory, using a data map that includes at least a plurality of first tables and at least one second table,
each of the plurality of first tables including a first number of first entries, each of the first entries having information indicating the validity of data having a first size written in the non-volatile memory,
the second table including a second number of second entries, each of the second entries having information indicating an address where each of the plurality of first tables is stored; and
when all of first data written in the non-volatile memory are invalidated, the first data being data of which validity is managed in one of the plurality of first tables, set information indicating invalidity of the first data in one of the second entries of the second table that corresponds to the one of the plurality of first tables.

### Claim 2 (depends on 1)

The memory system according to claim 1, wherein
the at least one second table is one of a plurality of second tables,
the data map includes the plurality of second tables and further at least one third table, the third table including a third number of third entries, each of the third entries having information indicating an address where each of the plurality of second tables is stored, and
the controller is further configured to:
when all of second data written in the non-volatile memory are invalidated, the second data being data of which validity is managed in two or more of the plurality of first tables, addresses where the two or more of the plurality of first tables are stored are managed in one of the plurality of second tables, set information indicating invalidity of the second data in one of the third entries of the third table that corresponds to the one of the plurality of second tables.

### Claim 3 (depends on 1)

The memory system according to claim 1, further comprising:
a volatile memory, wherein
the controller is further configured to:
store the plurality of first tables and the second table in the volatile memory to manage the validity of data written in the non-volatile memory; and
upon setting the information indicating the invalidity of the first data in the one of the second entries of the second table, discard the one of the plurality of first tables from the volatile memory.

### Claim 4 (depends on 3)

The memory system according to claim 3, wherein
the controller is further configured to:
when all of third data written in the non-volatile memory are valid, the third data being data of which validity is managed in another one of the plurality of first tables, set information indicating validity of the third data in another one of the second entries of the second table that corresponds to said another one of the plurality of first tables; and
upon setting the information indicating the validity of the third data in said another one of the second entries of the second table, discard said another one of the plurality of first tables from the volatile memory.

### Claim 5 (depends on 1)

The memory system according to claim 1, further comprising:
a volatile memory, wherein
the controller is further configured to store at least one of the plurality of first tables in the volatile memory, and
each of the second entries has information that indicates whether each of the plurality of first tables is stored in the volatile memory or in the non-volatile memory.

### Claim 6 (depends on 1)

The memory system according to claim 1, wherein
each of the plurality of first tables corresponds to a first range of physical addresses of the non-volatile memory, and
the controller is further configured to:
receive a first invalidation request from a host;
determine a second range of physical addresses of the non-volatile memory where fourth data is stored, the fourth data being data to be invalidated in response to the first invalidation request and including at least the first data; and
when the second range is larger than or equal to the first range, set the information indicating the invalidity of the first data in the one of the second entries of the second table.

### Claim 7 (depends on 6)

The memory system according to claim 6, wherein
the controller is further configured to:
receive a second invalidation request from the host;
determine a third range of physical addresses of the non-volatile memory where fifth data is stored, the fifth data being data to be invalidated in response to the second invalidation request; and
when the third range is smaller than the first range, set information indicating invalidity of the fifth data in at least one of the first entries of another one of the plurality of first tables.

### Claim 8 (depends on 6)

The memory system according to claim 6, wherein
the controller is further configured to:
transmit a completion response for the first invalidation request to the host before setting the information indicating the invalidity of the first data in the one of the second entries of the second table.

### Claim 9 (depends on 6)

The memory system according to claim 6, wherein
the first invalidation request specifies a fourth range of logical addresses, and
the controller is further configured to:
manage mapping information between each of logical addresses used by the host and each of the physical addresses of the non-volatile memory, by using an address conversion table; and
determine the second range of physical addresses of the non-volatile memory, from the fourth range of logical addresses by referring to the address conversion table.

### Claim 10 (depends on 9)

The memory system according to claim 9, wherein
the address conversion table includes at least a plurality of fourth tables and at least one fifth table,
each of the plurality of fourth tables including a fourth number of fourth entries, each of the fourth entries having the mapping information between each of the logical addresses and each of the physical addresses,
the fifth table including a fifth number of fifth entries, each of the fifth entries having information indicating an address where each of the plurality of fourth tables is stored, and
a size of each of the plurality of first tables is same as a size of each of the plurality of fourth tables.

### Claim 11

A method of controlling a non-volatile memory, comprising:
managing validity of data written in the non-volatile memory, using a data map that includes at least a plurality of first tables and at least one second table,
each of the plurality of first tables including a first number of first entries, each of the first entries having information indicating the validity of data having a first size written in the non-volatile memory,
the second table including a second number of second entries, each of the second entries having information indicating an address where each of the plurality of first tables is stored;
determining that all of first data written in the non-volatile memory are invalidated, the first data being data of which validity is managed in one of the plurality of first tables; and
in response to determining that all of the first data written in the non-volatile memory are invalidated, setting information indicating invalidity of the first data in one of the second entries of the second table that corresponds to the one of the plurality of first tables.

### Claim 12 (depends on 11)

The method according to claim 11, wherein
the at least one second table is one of a plurality of second tables,
the data map includes the plurality of second tables and further at least one third table, the third table including a third number of third entries, each of the third entries having information indicating an address where each of the plurality of second tables is stored, and
the method further comprises:
determining that all of second data written in the non-volatile memory are invalidated, the second data being data of which validity is managed in two or more of the plurality of first tables, addresses where the two or more of the plurality of first tables are stored are managed in one of the plurality of second tables;
in response to determining that all of the second data written in the non-volatile memory are invalidated, setting information indicating invalidity of the second data in one of the third entries of the third table that corresponds to the one of the plurality of second tables.

### Claim 13 (depends on 11)

The method according to claim 11, further comprising:
storing the plurality of first tables and the second table in a volatile memory to manage the validity of data written in the non-volatile memory; and
upon setting the information indicating the invalidity of the first data in the one of the second entries of the second table, discarding the one of the plurality of first tables from the volatile memory.

### Claim 14 (depends on 13)

The method according to claim 13, further comprising:
determining that all of third data written in the non-volatile memory are valid, the third data being data of which validity is managed in another one of the plurality of first tables;
in response to determining that all of the third data written in the non-volatile memory are valid, setting information indicating validity of the third data in another one of the second entries of the second table that corresponds to said another one of the plurality of first tables; and
upon setting the information indicating the validity of the third data in said another one of the second entries of the second table, discarding said another one of the plurality of first tables from the volatile memory.

### Claim 15 (depends on 11)

The method according to claim 11, further comprising:
storing at least one of the plurality of first tables in a volatile memory, wherein
each of the second entries has information that indicates whether each of the plurality of first tables is stored in the volatile memory or in the non-volatile memory.

### Claim 16 (depends on 11)

The method according to claim 11, wherein
each of the plurality of first tables corresponds to a first range of physical addresses of the non-volatile memory, and
the method further comprises:
receiving a first invalidation request from a host;
determining a second range of physical addresses of the non-volatile memory where fourth data is stored, the fourth data being data to be invalidated in response to the first invalidation request and including at least the first data;
determining that the second range is larger than or equal to the first range; and
in response to determining that the second range is larger than or equal to the first range, setting the information indicating the invalidity of the first data in the one of the second entries of the second table.

### Claim 17 (depends on 16)

The method according to claim 16, further comprising:
receiving a second invalidation request from the host;
determining a third range of physical addresses of the non-volatile memory where fifth data is stored, the fifth data being data to be invalidated in response to the second invalidation request;
determining that the third range is smaller than the first range; and
in response to determining that the third range is smaller than the first range, setting information indicating invalidity of the fifth data in at least one of the first entries of another one of the plurality of first tables.

### Claim 18 (depends on 16)

The method according to claim 16, further comprising:
transmitting a completion response for the first invalidation request to the host before setting the information indicating the invalidity of the first data in the one of the second entries of the second table.

### Claim 19 (depends on 16)

The method according to claim 16, wherein
the first invalidation request specifies a fourth range of logical addresses, and
the method further comprises:
managing mapping information between each of logical addresses used by the host and each of the physical addresses of the non-volatile memory, by using an address conversion table; and
determining the second range of physical addresses of the non-volatile memory, from the fourth range of logical addresses by referring to the address conversion table.

### Claim 20 (depends on 19)

The method according to claim 19, wherein
the address conversion table includes at least a plurality of fourth tables and at least one fifth table,
each of the plurality of fourth tables including a fourth number of fourth entries, each of the fourth entries having the mapping information between each of the logical addresses and each of the physical addresses,
the fifth table including a fifth number of fifth entries, each of the fifth entries having information indicating an address where each of the plurality of fourth tables is stored, and
a size of each of the plurality of first tables is same as a size of each of the plurality of fourth tables.
