US 12,475,032 B2
Efficient consolidation for two layer FTL
Marina Frid, Jerusalem (IL); Vered Kelner, Gan Haim, IL (US); and Igor Genshaft, Bat Yam (IL)
Assigned to Sandisk Technologies, Inc., Milpitas, CA (US)
Filed by Sandisk Technologies, Inc., Milpitas, CA (US)
Filed on Jul. 19, 2023, as Appl. No. 18/355,124.
Claims priority of provisional application 63/486,761, filed on Feb. 24, 2023.
Prior Publication US 2024/0289268 A1, Aug. 29, 2024
Int. Cl. G06F 12/02 (2006.01)
CPC G06F 12/0238 (2013.01) 19 Claims
OG exemplary drawing
 
1. A data storage device, comprising:
a memory device; and
a controller coupled to the memory device, wherein the controller is configured to:
manage a dual-layered FTL mapping consisting of a master layer (mLayer) and an update layer (uLayer), wherein the mLayer is further divided to mSets and the uLayer is further divided to uRegions, each uRegion includes uRun updates of mSets listed in a uRegion uHeader and a copy of the uRegion uHeader;
perform a control sync operation;
select a uRegion for consolidation according to a selection criteria, wherein the selection criteria comprises comparing the uRegion uHeaders to their copy of the uRegion uHeaders, select the uRegion with max uRuns difference based on the comparison of the uRegion uHeaders to the copy of the uRegion uHeaders, and wherein if the difference between the uRuns in the uHeaders is the same for two uRegions, select the uRegion with max number of uRuns; and
perform consolidation.