# US 2021/0278993 A1 · Controller and operation method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0278993 A1
- Document ID: US20210278993A1
- Status: Published application
- Kind: A1
- Application number: 17/073,985
- Filed: 2020-10-19
- Published: 2021-09-09
- Earliest claimed: 2020-03-04
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Ho Ryong YOU; Su Hwan KIM; Seung Hun KIM; Ji Hoon SEOK; Young Bin SONG; Dong Sun SHIN; Jae Yeon JANG
- Web page: https://patentgrep.com/patent/US20210278993A1

## CPC

- G06F 3/0655: {Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/1016: Performance improvement
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7204: Capacity control, e.g. partitioning, end-of-life degradation
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

An operation method of a controller for controlling a memory device includes: queuing an identifier of a logical address region associated with a read request from a host in a most recently used (MRU) entry of an internal logical address region queue; increasing a weighted value for a read count of the logical address region by a first value according to whether the identifier of the logical address region has been queued in the logical address region queue before being queued in the MRU entry; adding the weighted value to the read count of the logical address region; providing the host with a map segment corresponding to the logical address region according to a threshold of the read count; and controlling a read operation of the memory device based on a physical address according to whether the read request includes the physical address.

## Claims

### Claim 1

An operation method of a controller for controlling a memory device, the operation method comprising:
queuing an identifier of a logical address region associated with a read request from a host in a most recently used (MRU) entry of an internal logical address region queue;
increasing a weighted value for a read count of the logical address region by a first value according to whether the identifier of the logical address region has been queued in the logical address region queue before being queued in the MRU entry;
adding the weighted value to the read count of the logical address region;
providing the host with a map segment corresponding to the logical address region according to a threshold of the read count; and
controlling a read operation of the memory device based on a physical address according to whether the read request includes the physical address.

### Claim 2 (depends on 1)

The operation method of claim 1, wherein the logical address region queue includes entries of a first group for queuing identifiers of logical address regions, and entries of a second group for queuing identifiers logical address regions that have already been read before the identifiers of the logical address regions queued in the entries of the first group.

### Claim 3 (depends on 2)

The operation method of claim 2, wherein the providing of the host with the map segment comprises:
recommending the map segment to the host when the read count of the logical address region exceeds a threshold and the number map segments recommended to the host does not exceed a maximum number of recommendations; and
providing the host with the map segment buffered in a memory of the controller, in response to a read buffer request from the host.

### Claim 4 (depends on 3)

The operation method of claim 3, wherein the number of entries of the first group is equal to the maximum number of recommendations.

### Claim 5 (depends on 2)

The operation method of claim 2, further comprising:
moving, by one entry, each identifier of a logical address region already queued in the logical address region queue before the identifier of the logical address region is queued in the MRU entry; and
decreasing, by a second value, a weighted value for a read count of each logical address region belonging to the second group as a result of the moving.

### Claim 6 (depends on 5)

The operation method of claim 5, further comprising:
initializing a weighted value for a read count of a logical address region removed from the logical address region queue as a result of the moving.

### Claim 7 (depends on 1)

The operation method of claim 1, further comprising:
translating a logical address associated with the read request into a physical address when no physical address is included in the read request; and
controlling a read operation of the memory device based on the physical address.

### Claim 8

A controller for controlling a memory device, comprising:
a memory configured to store a read count for each logical address region and a logical address region queue for queuing recently accessed logical address regions; and
a processor configured to queue an identifier of a logical address region associated with a read request from a host in a most recently used (MRU) entry of an internal logical address region queue, increase a weighted value for a read count of the logical address region by a first value according to whether the identifier of the logical address region has been queued in the logical address region queue before being queued in the MRU entry, add the weighted value to the read count of the logical address region, provide the host with a map segment corresponding to the logical address region according to a threshold of the read count, and control a read operation of the memory device based on a physical address according to whether the read request includes the physical address.

### Claim 9 (depends on 8)

The controller of claim 8, wherein the logical address region queue includes entries of a first group for queuing identifies of logical address regions, and entries of a second group for queuing identifiers of logical address regions that have already been read before the identifiers of the logical address regions queued in the entries of the first group.

### Claim 10 (depends on 9)

The controller of claim 9, wherein the processor recommends the map segment to the host when the read count of the logical address region exceeds a threshold and the number map segments recommended to the host does not exceed a maximum number of recommendations, and provides the host with the map segment buffered in a memory of the controller, in response to a read buffer request from the host.

### Claim 11 (depends on 10)

The controller of claim 10, wherein the number of entries of the first group is equal to the maximum number of recommendations.

### Claim 12 (depends on 9)

The controller of claim 9, wherein the processor moves, by one entry, each identifier of a logical address region already queued in the logical address region queue before the identifier of the logical address region is queued in the MRU entry, and decreases, by a second value, a weighted value for a read count of each logical address region belonging to the second group as a result of the moving.

### Claim 13 (depends on 12)

The controller of claim 12, wherein the processor initializes a weighted value for a read count of a logical address region removed from the logical address region queue as a result of the moving.

### Claim 14 (depends on 8)

The controller of claim 8, wherein the processor translates a logical address associated with the read request into a physical address when physical address is included in the read request, and controls a read operation on the memory device based on the physical address.

### Claim 15

A system comprising:
a host;
a memory device including a plurality of memory regions; and
a memory controller configured to:
receive, from the host, read requests associated with the plurality of memory regions;
determine a weight value for each memory region proportional to the number of read requests on that memory region, such that a memory region with relatively high number of read requests has a relatively high weight value and a memory region with relatively low number of read requests has a relatively low weight value;
determine a read count for each memory region based on the number of read requests corresponding to that memory region and a corresponding weight value; and
provide, to the host, map information of a physical address for a select memory region among the plurality of memory regions, the select memory region having a read count greater than a threshold,
wherein the host is configured to:
translate a logical address associated with a read operation on the select memory region to the physical address based on the map information; and
transmit, to the controller, a read command and the physical address for the read operation on the select memory region.
