# US 2021/0064622 A1 · Address search circuit and method of semiconductor memory apparatus and controller therefor

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

- Number: US 2021/0064622 A1
- Document ID: US20210064622A1
- Status: Published application
- Kind: A1
- Application number: 16/841,089
- Filed: 2020-04-06
- Published: 2021-03-04
- Earliest claimed: 2019-09-04
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Joung Young LEE; Dong Sop LEE
- Web page: https://patentgrep.com/patent/US20210064622A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 16/24552: {Database cache management}
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 2212/657: Virtual address space management
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An address search circuit of a semiconductor memory apparatus may include a first search interface configured to receive a search command, generate a first signal when a reference count of the target logical address is less than a threshold value, and generate a second signal when the reference count of the target logical address is equal to or more than the threshold value, a second search interface configured to receive map data whose respective reference counts are less than the threshold value in response to the first signal, a search memory configured to store map data whose respective reference counts are equal to or more than the threshold value, a first search buffer configured to store the map data received through the second search interface, and receive map data in response to the second signal; and a search engine configured to select map data by searching the map data.

## Claims

### Claim 1

An address search circuit of a semiconductor memory apparatus, comprising:
a first search interface configured to receive a search command including a target logical address and a reference count of the target logical address, generate a first signal including the target logical address when a reference count of the target logical address is less than a threshold value, and generate a second signal including the target logical address when the reference count of the target logical address is equal to or more than the threshold value;
a second search interface configured to receive map data corresponding to the target logical address whose respective reference counts are less than the threshold value, among map data stored in an external device, from the external device in response to the first signal;
a search memory configured to store map data whose respective reference counts are equal to or more than the threshold value, among the map data stored in the external device;
a first search buffer configured to temporarily store the map data received through the second search interface in response to the first signal, and receive the map data from the search memory and temporarily store the received map data in response to the second signal; and
a search engine configured to select map data including a physical address mapped to the target logical address by searching the map data temporarily stored in the first search buffer.

### Claim 2 (depends on 1)

The address search circuit according to claim 1, further comprising a second search buffer configured to temporarily store the map data received through the second search interface in response to the first signal, and transmit the temporarily stored map data to the first search buffer.

### Claim 3 (depends on 2)

The address search circuit according to claim 2,
wherein the second search interface comprises input/output ports configured to receive the map data from the external device and transmit the received map data to the second search buffer, and each having a bus width of L KB, where L is an integer equal to or more than 2, and
wherein the second search buffer comprises an input port configured to receive the map data from the second search interface and having a bus width of L KB and an output port configured to transmit the received map data to the first search buffer and having a bus width of M KB, where M is an integer larger than L.

### Claim 4 (depends on 1)

The address search circuit according to claim 1, further comprising a third search interface configured to receive the map data whose respective reference counts are equal to or more than the threshold value from the external device, and transmit the received map data to the search memory.

### Claim 5 (depends on 4)

The address search circuit according to claim 4,
wherein the third search interface comprises input/output ports configured to receive the map data from the external device and transmit the received map data to the search memory, and each having a bus width of L KB, where L is an integer equal to or more than 2, and
wherein the search memory comprises an input port configured to receive the map data from the third search interface and having a bus width of L KB and an output port configured to transmit the received map data to the first search buffer and having a bus width of M KB, where M is an integer larger than L.

### Claim 6

A controller for controlling a semiconductor memory apparatus, comprising:
a memory configured to store plural pieces of map data each including mapping information between a logical address and a physical address;
a search engine configured to search target map data including a target physical address in response to a search command; and
a processor configured to generate the search command in response to a read command received from a host, and perform the read command based on the searched target physical address,
wherein the search engine comprises:
a first search interface configured to receive the search command including the target logical address and a reference count of the target logical address, generate a first signal including the target logical address when a reference count of the target logical address is less than a threshold value, and generate a second signal including the target logical address when the reference count of the target logical address is equal to or more than the threshold value;
a second search interface configured to receive map data corresponding to the target logical address whose respective reference counts are less than the threshold value, among the map data stored in the memory, from the memory in response to the first signal;
a search memory configured to store map data whose respective reference counts are equal to or more than threshold value, among plural pieces of map data stored in the memory;
a first search buffer configured to temporarily store the map data received through the second search interface in response to the first signal, and temporarily store the map data received from the search memory in response to the second signal; and
a search engine configured to select the target map data by searching the map data temporarily stored in the first search buffer based on the target logical address.

### Claim 7 (depends on 6)

The controller according to claim 6, further comprising a second search buffer configured to temporarily store the map data received through the second search interface in response to the first signal, and transmit the temporarily stored map data to the first search buffer.

### Claim 8 (depends on 6)

The controller according to claim 6,
wherein the second search interface comprises input/output ports configured to receive the map data from the memory and transmit the received map data to the second search buffer, and each having a bus width of L KB, where L is an integer equal to or more than 2, and
wherein the second search buffer comprises an input port configured to receive the map data from the second search interface and having a bus width of L KB and an output port configured to transmit the received map data to the first search buffer and having a bus width of M KB, where M is an integer larger than L.

### Claim 9 (depends on 6)

The controller according to claim 6, further comprising a third search interface configured to receive the map data whose respective reference counts are equal to or more than the threshold value from the memory, and transmit the received map data to the search memory.

### Claim 10 (depends on 9)

The controller according to claim 9,
wherein the third search interface comprises input/output ports configured to receive the map data from the memory and transmit the received map data to the search memory, and each having a bus width of L KB, where L is an integer equal to or more than 2, and
wherein the search memory comprises an input port configured to receive the map data from the third search interface and having a bus width of L KB and an output port configured to transmit the received map data to the first search buffer and having a bus width of M KB, where M is an integer larger than L.

### Claim 11

An address search method of a nonvolatile memory apparatus having a controller which includes a processor configured to generate a search command in response to a read command received from a host, a memory configured to store plural pieces of map data each including mapping information between a logical address and a physical address, and a search engine configured to search target map data in response to the search command, the address search method comprising:
generating, by the search engine, a first signal when a reference count of the target logical address is less than a threshold value, and generating a second signal when the reference count of the target logical address is equal to or more than the threshold value, in response to the search command including a target logical address;
receiving, by the search engine, map data corresponding to the target logical address whose respective reference counts are less than the threshold value, among the map data stored in the memory, from the memory and temporarily storing the received map data in a first search buffer, in response to the first signal;
selecting, by the search engine, map data including a physical address mapped to the target logical address by searching the map data temporarily stored in the first search buffer in response to the first signal; and
providing, by the search engine, the selected map data to the processor.

### Claim 12 (depends on 11)

The address search method of claim 11, further comprising:
receiving map data whose respective reference counts are less than the threshold value, from the memory, and storing the received map data in a second search buffer, in response to the first signal; and
transmitting a set number of map data stored in the second search buffer to the first search buffer at the same time.

### Claim 13 (depends on 11)

The address search method of claim 11, further comprising:
receiving, by the search engine, map data whose respective reference counts are equal to or more than the threshold value, among the map data stored in the memory, and storing the received map data in a search memory;
receiving, by the search engine, the map data stored in the search memory and temporarily storing the received map data in the first search buffer, in response to the second signal;
selecting, by the search engine, map data including a physical address mapped to the target logical address by searching the map data temporarily stored in the first search buffer in response to the second signal; and
providing, by the search engine, the selected map data to the processor.

### Claim 14

An operating method of a controller for controlling a memory device, the operating method comprising:
securing, in a first memory of the controller, first map data whose reference count is equal to or greater than a threshold among whole map data stored in a second memory of the controller;
searching, in response to an access request provided along with a target logical address, second map data whose reference count is less than the threshold for map data corresponding to the target logical address when a reference count of the target logical address is less than the threshold;
searching, in response to the access request, the first map data for the map data corresponding to the target logical address when the reference count is equal to or greater than the threshold; and
controlling the memory device to perform an access operation based on a result of the searching.
