Back to results
US 10,768,821 B2Granted
Memory system and method of operating the same
AssigneeSK hynix Inc.
InventorSung Kwan Hong
Life of this patent
Estimating the term…
Abstract
There are provided a memory system for processing data and a method for operating the memory system. A memory system includes: a memory device including a plurality of memory blocks for storing data; and a controller for creating a SPOT table including a plurality of SPOT entries according to a logical block address (LBA) of the data and managing the SPOT table, using a least recently used (LRU) algorithm.
Claims16
A memory system comprising:
- a memory device including a plurality of memory blocks for storing data;
- and
- a controller configured to include an assembly group table including a plurality of assembly group entries, and to include assembly group counts which correspond to the plurality of assembly group entries, respectively;
- wherein each of the plurality of assembly group entries includes a group of logical block addresses,
- wherein each of the assembly group counts represents a count of requests from a host for a corresponding assembly group entry,
- wherein the controller adds a new assembly group entry to the assembly group table according to a request from the host,
- wherein an assembly group count corresponding to the new assembly group entry is greater than each of the assembly group counts corresponding to each of the plurality of assembly group entries,
- wherein the controller performs a read reclaim operation on data corresponding to an assembly group entry of which an assembly group count exceeds a critical value, and
- wherein the controller registers an assembly group entry having an assembly group count larger than the critical value as a real assembly group by scanning the assembly group counts of the plurality of assembly group entries.
6 more elements
A method for operating a memory system, the method comprising:
- creating an assembly group table including a plurality of assembly group entries each of which includes a group of logical block addresses requested from a host;
- allocating assembly group counts to the plurality of assembly group entries, respectively, wherein each of the assembly group counts represents a count of requests from the host for a corresponding entry;
- when a new assembly group entry is added to the assembly group table according to a request from the host, allocating an assembly group count greater than each of the assembly group counts corresponding to each of the plurality of assembly group entries, to the new assembly group entry,
- performing a read reclaim operation on data corresponding to an assembly group entry of which an assembly group count exceeds a critical value, and
- registering an assembly group entry having an assembly group count larger than the critical value as a real assembly group by scanning the assembly group counts of the plurality of assembly group entries.
2 more elements
A memory controller comprising:
- a memory configured to store an assembly group table including a plurality of assembly group entries, and to store assembly group counts which correspond to the plurality of assembly group entries, respectively, wherein each of the plurality of assembly group entries includes a group of logical block addresses, wherein each of the assembly group counts represents a count of requests from a host for a corresponding assembly group entry;
- and
- a processor configured to control the memory to add a new assembly group entry to the assembly group table according to a request from the host,
- wherein an assembly group count corresponding to the new assembly group entry is greater than each of the assembly group counts corresponding to each of the plurality of assembly group entries, and
- wherein the processor performs a read reclaim operation on data corresponding to an assembly group entry of which an assembly group count exceeds a critical value, and registers an assembly group entry having an assembly group count larger than the critical value as a real assembly group by scanning the assembly group counts of the plurality of assembly group entries.
2 more elements
Dependencies are inferred from the claim text.