IP Library › Granted Patent US 12,481,430
Granted Patent B2
US 12,481,430 · App. 18/525,733 · Granted Nov 25, 2025

Storage device supporting trim operation and storage system including the same

Inventors: Seungho Song (Suwon-si, KR); Jeong-Eun Kim (Suwon-si, KR); Jungho Yun (Suwon-si, KR); Taehyung Kwon (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06F3/0619G06F3/0659G06F3/0679G06F12/123
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,481,430
App. No.
18/525,733
Granted
Nov 25, 2025
Kind
B2
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 (77)

1 . A storage device comprising:

a memory device; and

a solid state drive used as a cache memory for the memory device, the solid state drive including,

a storage unit comprising a plurality of nonvolatile memory cells,

a data management unit configured to,

manage pieces of data, stored in the storage unit, in order of less recent access time, and

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 a memory controller in response to a valid data ratio of the storage unit being higher than a reference valid ratio, and

the memory controller 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,

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.

2 . 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.

3 . 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.

4 . The storage device of claim 1 , wherein

the data management unit comprises a least recently used (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.

5 . 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.

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 cold 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 a valid data ratio, and send information, indicating that the cold data of the internal trim operation has been deleted, to the host,

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

7 . 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.

8 . 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 the 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 the 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.

9 . 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 the write state information corresponding to the cold data to an invalid state based on the internal trim command.

10 . 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.

11 . 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.

12 . 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.

13 . 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.

14 . The storage system of claim 13 , 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.

15 . The storage system of claim 14 , 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.

16 . 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,

wherein among pieces of data stored in the storage device, special data is excluded from a setting target of the cold data, regardless of the data access point in time.

17 . The method of claim 16 , further comprising:

updating write state information of the cold data to an invalid state.

18 . The method of claim 16 , 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.

19 . The method of claim 18 , 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2023
From: SONG, SEUNGHO; KIM, JEONG-EUN; YUN, JUNGHO; KWON, TAEHYUNG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 065945/0628 →
Priority Claims (1)
KR 10-2022-0177306 · Dec 16, 2022 · national
Continuity (1)
Related Publication 20240201867A1 · Jun 20, 2024
References Cited (11)
US 8935503B2 · Iizuka · 2015 [cited by applicant]
US 10635346B2 · Hodes et al. · 2020 [cited by applicant]
US 20030220949A1 · Witt, Jr. et al. · 2003 [cited by applicant]
US 20200387447A1 · Byun · 2020 [cited by examiner]
US 20210132803A1 · Hong · 2021 [cited by applicant]
US 20210303480A1 · Keller · 2021 [cited by examiner]
US 20220392558A1 · Malshe · 2022 [cited by examiner]
US 20240134531A1 · Vankamamidi · 2024 [cited by examiner]
JP 2007102688A · 2007 [cited by applicant]
JP 4383584B2 · 2009 [cited by applicant]
JP 2011242862A · 2011 [cited by applicant]