Back to results
US 12,591,392 B2Granted
Storage device updating attribute of data and operating method of the storage device
AssigneeSK hynix Inc.
InventorJin Woo Kim
Life of this patent
Estimating the term…
Abstract
A storage device may write data to a memory as requested by an external device. Subsequently, the storage device may update an attribute of the data based on an increment of an average program-erase cycle of the memory and whether the data has been overwritten. The attribute of the data may be one of a plurality of candidate attributes and the plurality of candidate attributes may include hot, cold, and warm.
Claims16
A storage device comprising:
- a memory including a plurality of blocks;
- and
- a controller configured to:
- write data to the memory in response to a request from an external device, and
- update an attribute of the data based on an increment of an average program-erase cycle of the memory and whether the data has been overwritten,
- wherein a first time point corresponds to a time of the write of the data to the memory;
- wherein a second time point corresponds to a time of a determination of whether to perform the update of the attribute of the data;
- wherein the controller is configured to determine average program-erase cycles of the memory for time periods according to an average of the number of times each of the plurality of blocks has been programmed after being erased during the time periods, respectively;
- and
- wherein the controller is configured to determine the increment of the average program-erase cycle of the memory according to a first average program-erase cycle of the memory for a first time period corresponding to the first time point and a second average program-erase cycle of the memory for a second time period corresponding to the second time point.
7 more elements
An operating method of a storage device, the operating method comprising:
- writing data requested by an external device to a memory including a plurality of blocks;
- calculating an increment of an average program-erase cycle of the memory;
- determining whether the data has been overwritten;
- and
- updating an attribute of the data based on the increment of the average program-erase cycle and whether the data has been overwritten,
- wherein a first time point corresponds to a time of the write of the data to the memory;
- wherein a second time point corresponds to a time of a determination of whether to perform the update of the attribute of the data;
- wherein the average program-erase cycle of the memory for time periods is determined according to an average of the number of times each of the plurality of blocks has been programmed after being erased during the time periods, respectively;
- and
- wherein the increment of the average program-erase cycle of the memory is determined according to a first average program-erase cycle of the memory for a first time period corresponding to the first time point and a second average program-erase cycle of the memory for a second time period corresponding to the second time point.
7 more elements
A storage device comprising:
- a memory including a plurality of memory blocks;
- and
- a controller configured to:
- determine average program-erase cycle of the memory for time periods according to an average of the number of times each of the plurality of memory blocks has been programmed after being erased during the time periods, respectively;
- determine an increment of an average program-erase cycle of the plurality of memory blocks according to a first average program-erase cycle of the memory for a first time period corresponding to a first time point and a second average program-erase cycle of the memory for a second time period corresponding to a second time point, the first time point corresponding to a time when data requested by an external device is written to a target memory block among the plurality of memory blocks, and the second time point corresponding to a reference time point,
- determine whether the data has been overwritten at the reference time point, and
- update an attribute of the data based on the increment of the average program-erase cycle and whether the data has been overwritten;
- wherein the attribute of the data is hot, cold, or warm,
- wherein the reference time point is time point when the target memory block is determined as a victim memory block for garbage collection or when the data is overwritten,
- wherein the attribute of the data including hot indicates a data update frequency that is higher than or equal to a first threshold update frequency,
- wherein the attribute of the data including cold indicates that the data update frequency is lower than or equal to a second threshold update frequency, and
- wherein the attribute of the data including warm indicates that the data update frequency is between the first threshold update frequency and the second threshold update frequency.
9 more elements
Dependencies are inferred from the claim text.