# US 2021/0263852 A1 · Host, storage device, and computing system having the same

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

- Number: US 2021/0263852 A1
- Document ID: US20210263852A1
- Status: Published application
- Kind: A1
- Application number: 16/939,845
- Filed: 2020-07-27
- Published: 2021-08-26
- Earliest claimed: 2020-02-21
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Ji Hoon SEOK
- Web page: https://patentgrep.com/patent/US20210263852A1

## CPC

- G06F 12/0873: Mapping of cache memory to specific storage devices or parts thereof
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0882: Page mode
- G06F 12/0891: using clearing, invalidating or resetting means
- G06F 2212/651: Multi-level translation tables
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7203: Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7209: Validity control, e.g. using flags, time stamps or sequence numbers
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computing system includes a host and a storage device. The host includes a host memory, and the storage device includes a processor, a semiconductor memory device and a device memory which caches mapping information of the semiconductor memory device. In operation, the processor transmits to the host read data and mapping table entry information of a logical address region corresponding to the read data in response to a read request. The mapping table entry information is transmitted to the host based on features of the logical address region. Additionally, the host may transmit a read buffer request corresponding to the mapping table entry information to the storage device, and the storage device may transmit mapping information corresponding to the read buffer request to the host, which then stores the mapping information in the host memory.

## Claims

### Claim 1

A computing system, comprising:
a host including a host memory; and
a storage device including a processor, a semiconductor memory device configured to have a plurality of memory blocks and a device memory configured to cache mapping information of the semiconductor memory device, wherein the processor is configured to transmit read data and mapping table entry information of a logical address region corresponding to the read data to the host in response to a read request from the host, the mapping table entry information being transmitted to the host based on features of the logical address region,
wherein the host is configured to transmit a read buffer request corresponding to the mapping table entry information to the storage device, wherein the storage device is configured to transmit mapping information corresponding to the read buffer request to the host, and wherein the host is configured to store the mapping information in the host memory.

### Claim 2 (depends on 1)

The computing system according to claim 1, wherein the processor of the storage device is configured to compare a read count value of a logical address region corresponding to the read request with a threshold value and to generate the mapping table entry information when the read count value is greater than the threshold value.

### Claim 3 (depends on 2)

The computing system according to claim 2, wherein the processor of the storage device is configured to:
determine a first value to be the threshold value, when a number of valid pages included in a memory block corresponding to the read request is greater than a reference value, and
determine a second value greater than the first value to be the threshold value, when the number of valid pages included in the memory block corresponding to the read request is less than or equal to the reference value.

### Claim 4 (depends on 3)

The computing system according to claim 3, wherein the second value is determined to be a value increased from the first value based on a number of invalid pages included in the memory block corresponding to the read request.

### Claim 5 (depends on 2)

The computing system according to claim 2, wherein the processor of the storage device is configured to:
determine a first value to be the threshold value, when a memory block indicated by a physical address corresponding to the read request is not a single-level cell (SLC) block, and
determine a second value greater than the first value to be the threshold value, when the memory block indicated by the physical address corresponding to the read request is a single-level cell (SLC) block.

### Claim 6 (depends on 2)

The computing system according to claim 2, wherein the processor of the storage device is configured to:
determine a first value to be the threshold value, when a number of read operations on a memory block corresponding to the read request is less than or equal to a reference value, and
determine a second value greater than the first value to be the threshold value, when the number of read operations on the memory block corresponding to the read request is greater than the reference value.

### Claim 7 (depends on 2)

The computing system according to claim 2, wherein the processor of the storage device is configured to:
determine a first value to be the threshold value, when a number of program-erase operations on a memory block corresponding to the read request is equal to or greater than a reference value, and
determine a second value greater than the first value to be the threshold value, when the number of program-erase operations on the memory block corresponding to the read request is less than the reference value.

### Claim 8 (depends on 2)

The computing system according to claim 2, wherein:
the device memory is configured to store a validity bitmap indicating validity of mapping information stored in the host memory, and
the processor of the storage device is configured to transmit the generated mapping table entry information to the host when the mapping information of the logical address region corresponding to the read request is invalid with reference to the validity bitmap.

### Claim 9 (depends on 2)

The computing system according to claim 2, wherein, the processor of the storage device is configured to transmit the generated mapping table entry information to the host when mapping information corresponding to the mapping table entry information is not stored in the host memory.

### Claim 10

A storage device, comprising:
a semiconductor memory device including a plurality of memory blocks; and
a controller configured to control an operation of the semiconductor memory device, wherein the controller is configured to:
when a read request for user data is received from an external host, and valid mapping information is received together with the read request, generate a read command to control the semiconductor memory device so that the user data is read based on the mapping information, and
compare a read count value of a logical address region corresponding to the read request with a threshold value and generate mapping table entry information to recommend that mapping information corresponding to the logical address region be transmitted to the host when the read count value is greater than the threshold value,
wherein the threshold value is determined based on features of the logical address region corresponding to the read request.

### Claim 11 (depends on 10)

The storage device according to claim 10, wherein the controller is configured to:
determine a first value to be the threshold value, when a number of valid pages included in a memory block corresponding to the read request, among the plurality of memory blocks, is greater than a reference value, and
determine a second value greater than the first value to be the threshold value, when the number of valid pages included in the memory block corresponding to the read request is less than or equal to the reference value.

### Claim 12 (depends on 11)

The storage device according to claim 11, wherein the second value is determined to be a value increased from the first value based on a number of invalid pages included in the memory block corresponding to the read request.

### Claim 13 (depends on 10)

The storage device according to claim 10, wherein the controller is configured to:
determine a first value to be the threshold value, when a memory block indicated by a physical address corresponding to the read request is not a single-level cell (SLC) block, and
determine a second value greater than the first value to be the threshold value, when the memory block indicated by the physical address corresponding to the read request is a single-level cell (SLC) block.

### Claim 14 (depends on 10)

The storage device according to claim 10, wherein the controller is configured to:
determine the first value to be the threshold value, when a number of read operations on a memory block corresponding to the read request, among the plurality of memory blocks, is less than or equal to a reference value, and
determine a second value greater than the first value to be the threshold value, when the number of read operations on the memory block corresponding to the read request is greater than the reference value.

### Claim 15 (depends on 10)

The storage device according to claim 10, wherein the controller is configured to:
determine a first value to be the threshold value, when a number of program-erase operations on a memory block corresponding to the read request, among the plurality of memory blocks, is equal to or greater than a reference value, and
determine a second value greater than the first value to be the threshold value, when the number of program-erase operations on the memory block corresponding to the read request is less than the reference value.

### Claim 16

A method of operating a storage device, the method comprising:
receiving a read request from the host;
referring to a read count value of a logical address region corresponding to the read request;
calculating a threshold value based on features of the logical address region corresponding to the read request;
comparing the read count value with the threshold value; and
generating mapping table entry information to recommend that mapping information corresponding to the logical address region be transmitted to the host, when the read count value is greater than the threshold value.

### Claim 17 (depends on 16)

The method according to claim 16, wherein calculating the threshold value based on the features of the logical address region corresponding to the read request comprises:
checking a number of valid pages included in a memory block corresponding to the read request; and
determining a second value that is a weighted value of the first value to be the threshold value, when the number of valid pages is greater than a reference value,
wherein the second value is determined to be a value increased from the first value based on a number of invalid pages included in the memory block corresponding to the read request.

### Claim 18 (depends on 16)

The method according to claim 16, wherein calculating the threshold value based on the features of the logical address region corresponding to the read request comprises:
checking a physical address corresponding to the read request; and
determining a second value that is a weighted value of the first value to be the threshold value, when a memory block indicated by a physical address corresponding to the read request is single-level cell (SLC) block.

### Claim 19 (depends on 16)

The method according to claim 16, wherein calculating the threshold value based on the features of the logical address region corresponding to the read request comprises:
checking a number of read operations on a memory block corresponding to the read request; and
determining a second value that is a weighted value of the first value to be the threshold value, when the number of read operations on the memory block corresponding to the read request is greater than a reference value.

### Claim 20 (depends on 16)

The method according to claim 16, wherein calculating the threshold value based on the features of the logical address region corresponding to the read request comprises:
checking a number of program-erase operations on a memory block corresponding to the read request; and
determining a second value that is a weighted value of the first value to be the threshold value, when the number of program-erase operations on the memory block corresponding to the read request is less than a reference value.
