# US 2024/0201867 A1 · Storage device supporting trim operation and storage system including the same

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

- Number: US 2024/0201867 A1
- Document ID: US20240201867A1
- Status: Published application
- Kind: A1
- Application number: 18/525,733
- Filed: 2023-11-30
- Published: 2024-06-20
- Earliest claimed: 2022-12-16
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Seungho SONG; Jeong-Eun KIM; Jungho YUN; Taehyung KWON
- Web page: https://patentgrep.com/patent/US20240201867A1

## CPC

- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- 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 12/123: with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A storage device includes a memory device and a solid state drive used as a cache memory for the memory device. The solid state drive includes a storage unit including a plurality of nonvolatile memory cells, a memory controller configured to control the storage unit, and a data management unit configured to manage pieces of data, stored in the storage unit, in order of less recent access time. The data management unit may set at least one of the pieces of data, stored in the storage unit, as cold data based on a data access point in time, and may send an internal trim command for the cold data to the memory controller when a valid data ratio of the storage unit is higher than a reference valid ratio. The memory controller may perform an internal trim operation on the cold data.

## Claims

### Claim 1

A storage device comprising:
a memory device; and
a solid state drive used as a cache memory for the memory device,
wherein
the solid state drive comprises
a storage unit comprising a plurality of nonvolatile memory cells,
a memory controller configured to control the storage unit, and
a data management unit configured to manage pieces of data, stored in the storage unit, in order of less recent access time,
the data management unit is configured to set at least one of the pieces of data, stored in the storage unit, as cold data based on a data access point in time, and send an internal trim command for the cold data to the memory controller in response to a valid data ratio of the storage unit being higher than a reference valid ratio, and
the memory controller is configured to perform an internal trim operation on the cold data, among pieces of data stored in the solid state drive, based on the internal trim command, and send internal deletion information, indicating the cold data has been deleted, to a host.

### Claim 2 (depends on 1)

The storage device of claim 1, wherein
the memory controller comprises
a flash translation layer configured to translate a logical address of each storage area of the storage unit into a physical address, and
a mapping table comprising mapping information between the logical address of each storage area and the physical address and write state information, and
the flash translation layer is further configured to update write state information corresponding to the cold data to an invalid state based on the internal trim command.

### Claim 3 (depends on 2)

The storage device of claim 2, wherein
the memory controller is configured to cause a garbage collection operation to be performed on the cold data, in which the write state information is in an invalid state, during idle time.

### Claim 4 (depends on 1)

The storage device of claim 1, wherein
the data management unit comprises a least recently used (LRU) management table comprising the logical address of each storage area of the storage unit and LRU information, and
the data management unit is configured to set at least one piece of data, accessed less recently than a threshold recency, as the cold data based on the LRU information of the LRU management table.

### Claim 5 (depends on 1)

The storage device of claim 1, wherein
the data management unit is configured to receive the valid data ratio of the storage unit from the host and set the received valid data ratio.

### Claim 6

A storage system comprising:
a storage device comprising a plurality of nonvolatile memory cells; and
a host configured to send a reference valid ratio to the storage device,
wherein the storage device is configured to perform an internal trim operation on data stored based on a least recently used (LRU) scheme in response to the reference valid ratio of the storage device being higher than or equal to the valid data ratio, and send information, indicating that target data of the internal trim operation has been deleted, to the host.

### Claim 7 (depends on 6)

The storage system of claim 6, wherein
the storage device comprises:
a storage unit comprising a plurality of flash memory cells;
a memory controller configured to control the storage unit; and
a data management unit configured to manage pieces of data, stored in the storage unit, in order of less recent access time.

### Claim 8 (depends on 7)

The storage system of claim 7, wherein
the data management unit is configured to set at least one of the pieces of data, stored in the storage unit, as cold data based on a data access point in time, and send an internal trim command for the cold data to the memory controller in response to a valid data ratio of the storage unit being higher than or equal to the reference valid ratio, and
the memory controller is configured to perform an internal trim operation on the cold data based on the internal trim command.

### Claim 9 (depends on 8)

The storage system of claim 8, wherein
the memory controller comprises:
a flash translation layer configured to translate a logical address of each storage area of the storage unit into a physical address; and
a mapping table comprising mapping information between the logical address of each storage area and the physical address and write state information, and
the flash translation layer is configured to update write state information corresponding to the cold data to an invalid state based on the internal trim command.

### Claim 10 (depends on 9)

The storage system of claim 9, wherein
the memory controller is configured to send internal deletion information, indicating that the cold data in which the write state information is invalidated has been deleted, to the host.

### Claim 11 (depends on 10)

The storage system of claim 10, wherein
the host comprises a solid state drive (SSD) management table comprising a logical address of each storage area of the storage unit and use state information, and
the host is configured to update the use state information of the SSD management table, corresponding to the cold data, to an empty state based on the internal deletion information received from the memory controller.

### Claim 12 (depends on 8)

The storage system of claim 8, wherein
the data management unit comprises an LRU management table comprising a logical address of each storage area of the storage unit and LRU information, and
the data management unit is configured to set at least one piece of data, accessed less recently than a threshold recency, as the cold data based on the LRU information of the LRU management table.

### Claim 13 (depends on 8)

The storage system of claim 8, wherein
among pieces of data stored in the storage unit, special data set by the host is excluded from a setting target of the cold data, regardless of a data access point in time.

### Claim 14 (depends on 7)

The storage system of claim 7, wherein
the storage device further comprises
a memory device, and
a system bus configured to provide a data transmission path between the memory device and the storage unit, and
the storage unit is used as a cache memory for the memory device.

### Claim 15 (depends on 14)

The storage system of claim 14, wherein
the memory device is a hard disk drive (HDD), and
the host comprises
an HDD management table comprising a logical address of each storage area of the HDD and use state information, and
a cache management table comprising logical address information of each storage area of the storage unit and logical address information of each storage area, to which the storage unit is assigned, among storage areas of the hard disk drive.

### Claim 16 (depends on 15)

The storage system of claim 15, wherein
in response to logical address information on cold data being a target of the internal trim operation being received from the memory controller, the host is configured to update a logical address of the storage unit corresponding to the cold data in the cache management table to an empty state and maintain use state information of a storage area of the hard disk drive corresponding to the cold data in the HDD management table.

### Claim 17

A method of operating a storage device including a plurality of nonvolatile memory cells, the method comprising:
setting a reference valid ratio;
sorting pieces of valid data, among pieces of data stored in the storage device, based on a data access point in time;
performing an internal trim operation on cold data being data accessed less recently than a threshold recency, among the pieces of data stored in the storage device, in response to a valid data ratio of the storage device being higher than or equal to the reference valid ratio; and
sending internal deletion information, indicating the cold data has been deleted, to a host.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
updating write state information of the cold data to an invalid state.

### Claim 19 (depends on 17)

The method of claim 17, wherein
the storage device comprises a solid state drive and a hard disk drive, and
the sorting the pieces of valid data based on the data access point in time comprises
identifying whether data requested to be accessed from the host is stored in the solid state drive, and
updating least recently used (LRU) information on the data requested to be accessed in response to the data requested to be accessed being stored in the solid state drive.

### Claim 20 (depends on 19)

The method of claim 19, wherein the sorting the pieces of valid data based on the data access point in time further comprises:
assigning the data requested to be accessed to the solid state drive and copying the data requested to be accessed from the hard disk drive to the solid state drive in response to the data requested to be accessed not being stored in the solid state drive.
