US 12,105,638 B1
Firmware management of least recently used memory for cache hint optimization
Sriram Natarajan, Folsom, CA (US)
Assigned to SK Hynix NAND Product Solutions Corp., Rancho Cordova, CA (US)
Filed by SK Hynix NAND Product Solutions Corp., Rancho Cordova, CA (US)
Filed on Jun. 8, 2023, as Appl. No. 18/207,570.
Int. Cl. G06F 12/12 (2016.01); G06F 12/02 (2006.01); G06F 12/123 (2016.01); G06F 13/16 (2006.01)
CPC G06F 12/123 (2013.01) [G06F 12/0246 (2013.01); G06F 13/1668 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method implemented at an electronic device, the method comprising:
receiving a plurality of access requests to a memory system including a plurality of superblocks;
storing information of an ordered list of superblocks in a cache, wherein each of a first subset of superblocks has a hint value and is ordered based on the hint value;
in response to the plurality of access requests:
accumulating respective hint values of the first subset of superblocks; and
dynamically determining positions of the first subset of superblocks in the ordered list of superblocks based on the respective hint values of the first subset of superblocks; and
pruning the ordered list of superblocks to generate a pruned list of superblocks; and based on the pruned list of superblocks, converting a second subset of superblocks from a first memory type to a second memory type.