US 12,450,156 B1
Optimizing caching of a logical-to-physical (L2P) translation table in storage devices
Agalya Sachidanandam, Bengaluru (IN); and Pavithra Padmanabha, Bengaluru (IN)
Assigned to Sandisk Technologies, Inc., Milpitas, CA (US)
Filed by Sandisk Technologies, Inc., Milpitas, CA (US)
Filed on Jul. 23, 2024, as Appl. No. 18/781,280.
Int. Cl. G06F 12/02 (2006.01); G06F 9/50 (2006.01)
CPC G06F 12/0246 (2013.01) [G06F 9/505 (2013.01); G06F 12/0292 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage device to optimize consolidation of a logical to physical (L2P) table, the storage device comprises:
a memory device divided into blocks;
a volatile memory including a L2P table to store mappings of logical block addresses associated with data to physical block addresses on the memory device; and
a controller to execute a request to store data to the memory device, map a logical block address associated with the data to a physical block address on the memory device, add a new L2P mapping to the L2P table and increment a first counter and a second counter when data is one of added to and moved on the memory device, select a region in the L2P table and associated with the second counter for consolidation when a criterion is met based on values of the first counter, the second counter, and a counter threshold, and consolidate the region.