대용량 SSD를 위한 다단계 플래시 변환계층
A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
SSD의 FTL에서는 호스트로부터 요청된 논리적 페이지 번호를 실제 기록된 플래시 메모리 페이지 번호로 매핑하는 작업을 한다. 매핑 정보를 관리하기 위해서 사용되는 RAM의 용량을 줄이는것은 매우 중요하다. 기존의 요구기반 FTL에서는 매핑 정보도 플래시 메모리 페이지에 기록하고그들의 주소만 RAM에 테이블로 관리하는 2단계 방법을 적용하였다. 그러나 SSD의 용량이 수십테라바이트 수준으로 늘어나고 있으므로 이 방법만으로는 충분하지 않다. 본 논문에서는 소요되는 RAM의 용량을 획기적으로 줄이기 위해서 매핑 정보를 3단계로 관리하는 방법인 ML-FTL을제안하고 그 성능을 평가하였다. 캐시를 적절히 활용함으로써 기존의 2단계 방법에 비해서 오버헤드가 늘어나는 정도가 미미하다는 것을 확인하였다.
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.
참고문헌 (10)
- A. Gupta, "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), pp.229~240 (2009)
- S. Lee, "A log buffer based flash translation layer using fully associative sector translation", ACM Trans. Embedded Computing Sys., 6(3), pp.1~27 (2007)
- Y. Guan, "A Block-Level Log-Block Management Scheme for MLC NAND Flash Memory Storage Systems", IEEE Trans. on Computers, 66(9), pp.1464~1477 (2017)
- F. Ni, "A Hash-Based Space-Efficient Page-Level FTL for Large-Capacity SSDs", 2017 International Conference on Networking, Architecture, and Storage (NAS), pp.1~6 (2017)
- S. Jiang, "S-ftl: An efficient address translation for flash memory by exploiting spatial locality", Mass Storage Systems and Technologies (MSST), pp.1~12 (2011), IEEE
- 최환필, "대용량 플래시 메모리 드라이브를 위한 효율적인 플래시 변환계층 캐시 관리 방안", 한국컴퓨터정보학회논문지, 20(11), pp.31~38 (2015), 한국컴퓨터정보학회
- H. Kim, "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 (2017)
- Y. Yao, "An Advanced Adaptive Least Recently Used Buffer Management Algorithm for SSD", IEEE Access, 7, pp.33494~33505 (2019)
- "Storage Traces of UMass Trace Repository"[URL]
- "Samsung, 1G x 8 bit - 2G x 8 bit- 4G x 8 bit NAND flash memory datasheet (K9XXG08UXA)"[URL]