# US 12,216,939 B2 · Method of operating storage device, storage device performing the same and method of operating storage system using the same

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

- Number: US 12,216,939 B2
- Document ID: US12216939B2
- Status: Granted
- Kind: B2
- Application number: 18/335,328
- Filed: 2023-06-15
- Published: 2023-10-12
- Granted: 2025-02-04
- Earliest claimed: 2018-10-31
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Dong-Woo Kim; Dong-Min Kim; Song-Ho Yoon; Wook-Han Jeong
- Web page: https://patentgrep.com/patent/US12216939B2

## CPC

- G06F 3/0611: {in relation to response time}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0656: {Data buffering arrangements}
- 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 12/10: Address translation
- G06F 13/28: using burst mode transfer, e.g. direct memory access {DMA}, cycle steal (G06F13/32 takes precedence)
- 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

A method of operating a storage device includes receiving, at the storage device, a meta information transfer command based on a data read request. The meta information transfer command is received from a host device. The method further includes receiving, at the storage device, a data read command corresponding to the data read request and the meta information transfer command. The data read command is received from the host device. The method further includes receiving, at the storage device, a plurality of meta data corresponding to the data read request and the meta information transfer command. The plurality of meta data is received from the host device. The method further includes performing a data read operation, at the storage device, based on the data read command and the plurality of meta data.

## Claims

### Claim 1

A method of operating a universal flash storage (UFS) device, the method comprising:
receiving, at the UFS device, a host performance booster (HPB) prefetch command from a host device, wherein a field of the HPB prefetch command comprises a logical block address information that indicates at least one logical block address for a data read operation, and a HPB prefetch identification (ID);
receiving, at the UFS device, entry information corresponding to the HPB prefetch command, from the host device;
receiving, at the UFS device, a HPB read command corresponding to the HPB prefetch command, wherein a field of the HPB read command comprises a read ID, a logical block address information, and a part of the entry information; and
performing, at the UFS device, the data read operation based on the HPB read command and the entry information,
wherein the HPB prefetch command and the HPB read command are generated in one pair,
wherein the read ID identifies a relationship between the HPB prefetch command and the HPB read command, and
wherein the entry information indicates at least one physical address for performing the data read operation.

### Claim 2 (depends on 1)

The method of claim 1, wherein the HPB prefetch ID and the read ID have a same value.

### Claim 3 (depends on 2)

The method of claim 2, wherein the HPB prefetch command including the HPB prefetch ID and the HPB read command including the read ID are a pair of commands corresponding to each other.

### Claim 4 (depends on 2)

The method of claim 2, wherein the logical block address information of the HPB prefetch command and the logical block address information of the HPB read command have a same value.

### Claim 5 (depends on 1)

The method of claim 1, wherein the field of the HPB read command further comprises a force unit access (FUA) bit.

### Claim 6 (depends on 1)

The method of claim 1, wherein the entry information includes logical-to-physical mapping information indicating a correspondence relationship between a plurality of logical addresses and a plurality of physical addresses.

### Claim 7 (depends on 1)

The method of claim 1, wherein performing the data read operation further comprises:
obtaining a plurality of physical addresses based on the entry information;
reading target data based on the plurality of physical addresses; and
outputting the target data.

### Claim 8 (depends on 1)

The method of claim 1, wherein, when a time difference between a first time point at which the HPB prefetch command is received and a second time point at which the HPB read command is received is shorter than a first reference time and when reception of meta data corresponding to the entry information is not completed, a wait time is implemented in which data is read based on the entry information after the reception of the entry information is completed.

### Claim 9 (depends on 1)

The method of claim 1, wherein, when a time difference between a first time point at which the HPB prefetch command is received and a second time point at which the HPB read command is received is longer than a second reference time and when reception of meta data corresponding to the entry information is completed, data is pre-read based on the meta data corresponding to the entry information before the HPB read command is received, and the data is output immediately after the second time point at which the HPB read command is received.

### Claim 10

A method of operating a storage system comprising a host device and a universal flash storage (UFS) device, the method comprising:
transmitting, by the host device, a host performance booster (HPB) prefetch command to the UFS device, wherein a field of the HPB prefetch command comprises a logical block address information that indicates at least one logical block address for a data read operation, and a HPB prefetch identification (ID);
transmitting, by the host device, entry information corresponding to the HPB prefetch command to the UFS device;
transmitting, by the host device, a HPB read command corresponding to the HPB prefetch command to the UFS device, wherein a field of the HPB read command comprises a read ID, a logical block address information, and a part of the entry information; and
performing the data read operation on the UFS device based on the HPB read command and the entry information,
wherein the HPB prefetch command and the HPB read command are generated in one pair,
wherein the read ID identifies a relationship between the HPB prefetch command and the HPB read command, and
wherein the entry information comprises information indicating at least one physical address for performing the data read operation.

### Claim 11 (depends on 10)

The method of claim 10, wherein, when the entry information is changed, the changed entry information is transmitted to the host device and the entry information stored in a host memory is updated based on the changed entry information.

### Claim 12 (depends on 10)

The method of claim 10, wherein:
a host memory includes a volatile memory, and
a capacity of the host memory is greater than a capacity of a buffer memory included in the storage device.

### Claim 13 (depends on 10)

The method of claim 10, wherein the HPB prefetch ID and the read ID have a same value.

### Claim 14 (depends on 10)

The method of claim 10, wherein the field of the HPB read command further comprises a force unit access (FUA) bit.

### Claim 15 (depends on 10)

The method of claim 10, wherein the entry information includes logical-to-physical mapping information indicating a correspondence relationship between a plurality of logical addresses and a plurality of physical addresses.

### Claim 16 (depends on 10)

The method of claim 10, wherein performing the data read operation further comprises:
obtaining a plurality of physical addresses based on the entry information;
reading target data based on the plurality of physical addresses; and
outputting the target data.

### Claim 17 (depends on 10)

The method of claim 10, wherein the storage system is one of a mobile phone, a smartphone, a tablet computer, a laptop computer, a personal digital assistant (PDA), a portable multimedia player (PMP), a digital camera, a portable game console, a music player, a camcorder, a video player, a navigation device, a wearable device, an Internet of things (IOT) device, an e-book reader, a virtual reality (VR) device, an augmented reality (AR) device, and a robotic device.
