A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives (대용량 SSD를 위한 다단계 플래시 변환계층)

Yong-Seok Kim (김용석)

doi:10.9708/jksci.2021.26.02.011

A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2021, 26(2), pp.11-18
DOI : 10.9708/jksci.2021.26.02.011
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science
Received : November 16, 2020
Accepted : January 23, 2021
Published : February 26, 2021

Yong-Seok Kim ¹

¹강원대학교

Accredited

ABSTRACT

The flash translation layer(FTL) of SSD maps the logical page number requested from the host to the actual recorded flash memory page number. It is very important to reduce the amount of RAM used to manage the mapping information. In the existing demand-based FTLs, two-level method is applied in which mapping information is also recorded in flash memory pages and only their addresses are managed as a table in RAM. As the capacities of SSDs are growing to tens of terabytes, the amount of RAM for mapping table becomes too large. In this paper, ML-FTL was proposed as a method of managing mapping information in three levels to reduce the amount of RAM required drastically. From an evaluation, the increase in overhead was minimal compared to the conventional two-level method by properly utilizing cache.

KEYWORDS

FTL, SSD, Flash Memory, Page Mapping, Cache, LRU

Citation status

* References for papers published after 2023 are currently being built.

[confproc] A. Gupta / 2009 / DFTL : A flash translation layer employing demand-based selective caching of page-level address mappings / Proc. 14th Int. Conf. Archit. Support Program. Languages Operating Syst 229(240) : 229~240

[journal] S. Lee / 2007 / A log buffer based flash translation layer using fully associative sector translation / ACM Trans. Embedded Computing Sys. 6(3) : 1~27

[journal] Y. Guan / 2017 / A Block-Level Log-Block Management Scheme for MLC NAND Flash Memory Storage Systems / IEEE Trans. on Computers 66(9) : 1464~1477

[confproc] F. Ni / 2017 / A Hash-Based Space-Efficient Page-Level FTL for Large-Capacity SSDs / 2017 International Conference on Networking, Architecture, and Storage (NAS) : 1~6

[journal] S. Jiang / 2011 / S-ftl: An efficient address translation for flash memory by exploiting spatial locality / Mass Storage Systems and Technologies (MSST) / IEEE : 1~12

[journal] 최환필 / 2015 / An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 20(11) : 31~38

[confproc] H. Kim / 2017 / Shrd: Improving spatial locality in flash storage accesses by sequentializing in host and randomizing in device / Proceedings of the 15th USENIX Conference on File and Storage Technologies

[journal] Y. Yao / 2019 / An Advanced Adaptive Least Recently Used Buffer Management Algorithm for SSD / IEEE Access 7 : 33494~33505

[web] / Storage Traces of UMass Trace Repository / http://traces.cs.umass.edu/index.php/Storage/Storage

[web] / Samsung, 1G x 8 bit - 2G x 8 bit- 4G x 8 bit NAND flash memory datasheet (K9XXG08UXA) / https://www.scribd.com/document/7010323/Samsung-1G-x-8-Bit-2G-x-8-Bit-4G-x-8-Bit-NAND-Flash-Memory-Datasheet

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (0)

REFERENCES (10) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.