Patent ID: 11934685
Assignee: MICRON TECHNOLOGY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
maintaining, on a volatile memory device, a quad-to-single (Q2S) data structure comprising a plurality of the Q2S mapping entries, wherein each Q2S mapping entry is identified by a physical address of a corresponding quad-level cell (QLC) block stripe of a plurality of QLC block stripes of a non-volatile memory device;
responsive to allocating a QLC block stripe, updating an entry of a logical-to-physical (L2P) data structure with the physical address of the QLC block stripe;
responsive to allocating a plurality of single-level cell (SLC) block stripes of the non-volatile memory device for temporary storing data to be programmed to the QLC block stripe, initializing a linked list associated with an entry of the Q2S data structure referenced by the entry of the L2P data structure with the physical address of the QLC block stripe; and
for each SLC block stripe of the plurality of SLC block stripes appending, to the linked list a physical address of a respective SLC block stripe of the plurality of SLC block stripes.