The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 31, 2021

Filed:

Feb. 04, 2020
Applicant:

Samsung Electronics Co., Ltd., Suwon-si, KR;

Inventors:

Sangwoo Lim, Yongin-si, KR;

Dongkun Shin, Seoul, KR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/02 (2006.01); G06F 11/34 (2006.01); G06K 9/62 (2006.01); G06F 12/0873 (2016.01); G06F 12/123 (2016.01); G06F 13/16 (2006.01); G06F 11/30 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0246 (2013.01); G06F 11/3037 (2013.01); G06F 11/3471 (2013.01); G06F 12/0292 (2013.01); G06F 12/0873 (2013.01); G06F 12/123 (2013.01); G06F 13/1668 (2013.01); G06K 9/6223 (2013.01); G06F 2212/7201 (2013.01);
Abstract

There is provided a data storage device for managing memory resources by using a flash translation layer (FTL) for condensing mapping information. The FTL divides a total logical address space for input and output requests of a host into n virtual logical address streams, generates a preliminary cluster mapping table in accordance with stream attributes of the n virtual logical address streams, generates a condensed cluster mapping table by performing a k-mean clustering algorithm on the preliminary cluster mapping table, and generates a cache cluster mapping table configured as a part of a condensed cluster mapping table frequently referred to by using a DFTL method. The FTL extends a space of data buffers allotted to non-mapped physical address streams to a DFTL cache map in a data buffer of a volatile memory device by the condensed cluster mapping table.


Find Patent Forward Citations

Loading…