US 12,007,889 B2 · Valid data identification for garbage collection

Abstract

Methods, systems, and devices for valid data identification for garbage collection are described. In connection with writing data to a block of memory cells, a memory system may identify a portion of a logical address space that includes a logical address for the data. The memory system may set a bit of a bitmap, which may indicate that the block includes data having a logical address within a portion of the logical address space corresponding to the bit. The logical address space may be divided into any quantity of portions, each corresponding to a different subset of a logical-to-physical (L2P) table, and the bitmap may include any quantity of corresponding bits. To perform garbage collection on the block, the bitmap may be used to identify one or more subsets of the L2P table to evaluate to determine whether different sets of data within the block are valid or invalid.

Claims20

Dependent claims

A non-transitory computer-readable medium storing code comprising instructions which, when executed by a processor of an electronic device, cause the electronic device to:

write a set of data to a subset of a block of memory cells of a memory system, the set of data corresponding to a logical address within a logical address space;
identify, based at least in part on writing the set of data to the subset of the block of memory cells, a portion of the logical address space that comprises a plurality of logical addresses including the logical address of the set of data;
and
set a bit of a bitmap based at least in part on the identifying, wherein each bit of the bitmap corresponds to a respective portion of the logical address space, and wherein the bit of the bitmap indicates that data stored within the block of memory cells corresponds to at least one logical address within the respective portion of the logical address space.

1 more element

An apparatus, comprising:

a memory array;
and
a controller coupled with the memory array and configured to cause the apparatus to:
write a set of data to a subset of a block of memory cells within the memory array, the set of data corresponding to a logical address within a logical address space;
identify, based at least in part on writing the set of data to the subset of the block of memory cells, a portion of the logical address space that comprises a plurality of logical addresses including the logical address of the set of data;
and
set a bit of a bitmap based at least in part on the identifying, wherein each bit of the bitmap corresponds to a respective portion of the logical address space, and wherein the bit of the bitmap indicates that data stored within the block of memory cells corresponds to at least one logical address within the respective portion of the logical address space.

4 more elements

A method, comprising:

writing a set of data to a subset of a block of memory cells of a memory system, the set of data corresponding to a logical address within a logical address space;
identifying, based at least in part on writing the set of data to the subset of the block of memory cells, a portion of the logical address space that comprises a plurality of logical addresses including the logical address of the set of data;
and
setting a bit of a bitmap based at least in part on the identifying, wherein each bit of the bitmap corresponds to a respective portion of the logical address space, and wherein the bit of the bitmap indicates that data stored within the block of memory cells corresponds to at least one logical address within the respective portion of the logical address space.

1 more element

Dependencies are inferred from the claim text.

Valid data identification for garbage collection

Life of this patent

Valid data identification for garbage collection

Life of this patent

Abstract

Claims20