US 12,013,778 B2
Storage device configured to update hotnesses of received logical addresses and a method of operating the storage device
Gyeongmin Nam, Seoul (KR); Chanha Kim, Hwaseong-si (KR); and Seungryong Jang, Gyeonggi-do (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Jun. 10, 2022, as Appl. No. 17/837,163.
Claims priority of application No. 10-2021-0143293 (KR), filed on Oct. 26, 2021.
Prior Publication US 2023/0127606 A1, Apr. 27, 2023
Int. Cl. G06F 12/02 (2006.01); G06F 12/109 (2016.01); G06F 12/123 (2016.01)
CPC G06F 12/0246 (2013.01) [G06F 12/109 (2013.01); G06F 12/123 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage device, comprising:
a memory device including a plurality of memory blocks having different bit densities; and
a controller configured to control the memory device,
wherein the controller includes:
a memory configured to store a logical address list including a number of recently received logical addresses and a hotness table including a hotness of each of the logical addresses included in the logical address list; and
a processor configured to receive a write command, a latest logical address and data from a host, to update a hotness of the latest logical address in the hotness table, to insert the latest logical address into the logical address list, and to control the memory device to program the data into one of the plurality of memory blocks depending on whether the hotness of the latest logical address exceeds a threshold value,
wherein the processor updates the hotness of the latest logical address based on a weight of the latest logical address, a decaying factor which corresponds to an interval at which the weight decreases, and an elapse index which is multiplied by the decaying factor and is determined based on how long ago that same logical address was received.