# US 2025/0086115 A1 · Validity mapping techniques

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

- Number: US 2025/0086115 A1
- Document ID: US20250086115A1
- Status: Published application
- Kind: A1
- Application number: 18/886,191
- Filed: 2024-09-16
- Published: 2025-03-13
- Earliest claimed: 2022-01-26
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Xing Wang; Zhen Gu; Xu Zhang; Liping Xu
- Web page: https://patentgrep.com/patent/US20250086115A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0873: Mapping of cache memory to specific storage devices or parts thereof
- G06F 2212/1024: Latency reduction
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7209: Validity control, e.g. using flags, time stamps or sequence numbers
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, systems, and devices for validity mapping techniques are described. A memory device may use a change log to update a mapping that indicates whether data stored at respective physical addresses is valid. For example, the memory device may receive a command associated with data having a corresponding set of addresses (whether logical block addresses or physical addresses). The memory device may set an entry of the change log based on whether the set of addresses are consecutive. For example, the memory device may identify whether the set of addresses are consecutive and may set a flag in the entry of the change log to indicate whether the addresses are consecutive. Then, the memory device may update one or more entries of the mapping corresponding to the entry of the change log to indicate whether the addresses corresponding to the one or more entries of the mapping store valid data.

## Claims

### Claim 1

(canceled)

### Claim 2

A memory system, comprising:
one or more memory devices; and
processing circuitry coupled with the one or more memory devices and operable to cause the memory system to:
receive a command associated with a set of physical addresses; and
set, in an entry of a change log associated with a mapping, a flag indicating whether physical addresses of the set of physical addresses are consecutive, the change log indicating changes to entries in the mapping, and each entry of the mapping indicating whether data stored at a corresponding physical address is valid.

### Claim 3 (depends on 2)

The memory system of claim 2, the processing circuitry further operable to cause the memory system to:
identify whether the set of physical addresses is a set of consecutive physical addresses; and
set the entry of the change log to indicate an update to a set of entries of the mapping in response to identifying that the physical addresses of the set of physical addresses are consecutive.

### Claim 4 (depends on 3)

The memory system of claim 3 wherein, to set the entry of the change log, the processing circuitry is further configured to cause the memory system to:
set a first field of the entry of the change log to indicate a quantity of physical addresses included in the set of physical addresses; and
set a second field of the entry of the change log to indicate a starting physical address of the set of physical addresses that are consecutive.

### Claim 5 (depends on 3)

The memory system of claim 3, wherein the processing circuitry is further operable to cause the memory system to:
transfer, from a non-volatile memory device to a volatile memory device, a portion of the mapping that comprises the set of entries of the mapping in response to setting the flag in the entry of the change log; and
update each entry of the set of entries of the mapping to indicate whether a corresponding physical address stores valid data in accordance with the entry of the change log.

### Claim 6 (depends on 3)

The memory system of claim 3, wherein each entry of the set of entries of the mapping is associated with a physical address of the set of physical addresses.

### Claim 7 (depends on 2)

The memory system of claim 2, wherein the processing circuitry is further operable to cause the memory system to:
identify whether the set of physical addresses is a set of consecutive physical addresses;
add a set of entries to the change log associated with the mapping in response to identifying that the physical addresses of the set of physical addresses are non-consecutive, each entry of the set of entries of the change log corresponding to a physical address of the set of physical addresses; and
set, in each entry of the set of entries, a respective flag indicating whether physical addresses of the set of physical addresses are consecutive, wherein the respective flags are set to indicate that a corresponding physical address is non-consecutive with other physical addresses of the set of physical addresses in response to identifying that the physical addresses of the set of physical addresses are non-consecutive.

### Claim 8 (depends on 7)

The memory system of claim 7, wherein the processing circuitry is further operable to cause the memory system to:
update, for each entry of the set of entries of the change log, a corresponding entry of the mapping to indicate whether the corresponding physical address stores valid data in response to setting the respective flag.

### Claim 9 (depends on 2)

The memory system of claim 2, wherein the processing circuitry is further operable to cause the memory system to:
identify that a first subset of physical addresses of the set of physical addresses are consecutive and that a second subset of physical addresses of the set of physical addresses are non-consecutive, wherein the entry of the change log is associated with the first subset of physical addresses;
add a set of entries to the change log for the second subset of physical addresses that are non-consecutive in response to identifying that the second subset of physical addresses of the set of physical addresses are non-consecutive; and
set, in each entry of the set of entries, a respective flag to indicate that the second subset of physical addresses are non-consecutive.

### Claim 10 (depends on 9)

The memory system of claim 9, wherein:
the entry of the change log corresponds to a set of entries of the mapping, a quantity of physical addresses of the first subset of physical addresses equal to a quantity of entries of the set of entries of the mapping; and
each entry of the set of entries of the change log corresponds to an entry of the mapping.

### Claim 11 (depends on 10)

The memory system of claim 10, wherein the processing circuitry is further operable to cause the memory system to:
update each entry of the set of entries of the mapping to indicate whether a corresponding physical address of the first subset of physical addresses stores valid data in accordance with the entry of the change log; and
update, for each entry of the set of entries of the change log, the corresponding entry of the mapping to indicate whether a corresponding physical address of the second subset of physical addresses stores valid data.

### Claim 12 (depends on 2)

The memory system of claim 2, wherein the command is an unmap command or a write command.

### Claim 13

A non-transitory computer-readable medium storing code comprising instructions which, when executed by processing circuitry of an electronic device, cause the electronic device to:
receive a command associated with a set of physical addresses; and
set, in an entry of a change log associated with a mapping, a flag indicating whether physical addresses of the set of physical addresses are consecutive, the change log indicating changes to entries in the mapping, and each entry of the mapping indicating whether data stored at a corresponding physical address is valid.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:
identify whether the set of physical addresses is a set of consecutive physical addresses;
and
set the entry of the change log to indicate an update to a set of entries of the mapping in response to identifying that the physical addresses of the set of physical addresses are consecutive.

### Claim 15 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein, to set the entry of the change log, the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:
set a first field of the entry of the change log to indicate a quantity of physical addresses included in the set of physical addresses; and
set a second field of the entry of the change log to indicate a starting physical address of the set of physical addresses that are consecutive.

### Claim 16 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:
transfer, from a non-volatile memory device to a volatile memory device, a portion of the mapping that comprises the set of entries of the mapping in response to setting the flag in the entry of the change log; and
update each entry of the set of entries of the mapping to indicate whether the corresponding physical address stores valid data based at least in part on the entry of the change log.

### Claim 17 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:
identify whether the set of physical addresses is a set of consecutive physical addresses;
add a set of entries to the change log associated with the mapping in response to identifying that the physical addresses of the set of physical addresses are non-consecutive, each entry of the set of entries of the change log corresponding to a physical address of the set of physical addresses; and
set, in each entry of the set of entries, a respective flag indicating whether physical addresses of the set of physical addresses are consecutive, wherein the respective flags are set to indicate that a corresponding physical address is non-consecutive with other physical addresses of the set of physical addresses in response to identifying that the physical addresses of the set of physical addresses are non-consecutive.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:
update, for each entry of the set of entries of the change log, a corresponding entry of the mapping to indicate whether the corresponding physical address stores valid data in response to setting the respective flag.

### Claim 19 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:
identify that a first subset of physical addresses of the set of physical addresses are consecutive and that a second subset of physical addresses of the set of physical addresses are non-consecutive, wherein the entry of the change log is associated with the first subset of physical addresses;
add a set of entries to the change log for the second subset of physical addresses that are non-consecutive in response to identifying that the second subset of physical addresses of the set of physical addresses are non-consecutive; and
set, in each entry of the set of entries, a respective flag to indicate that the second subset of physical addresses are non-consecutive.

### Claim 20 (depends on 19)

The non-transitory computer-readable medium of claim 19, wherein:
the entry of the change log corresponds to a set of entries of the mapping, a quantity of physical addresses of the first subset of physical addresses equal to a quantity of entries of the set of entries of the mapping; and
each entry of the set of entries of the change log corresponds to an entry of the mapping.

### Claim 21

A method for memory operations, comprising:
receiving a command associated with a set of physical addresses; and
setting, in an entry of a change log associated with a mapping, a flag indicating whether physical addresses of the set of physical addresses are consecutive, the change log indicating changes to entries in the mapping, and each entry of the mapping indicating whether data stored at a corresponding physical address is valid.
