SSD FTL 캐시 알고리즘 분석 및 제언
Analysis and Advice on Cache Algorithms of SSD FTL
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
SSD는 이미 할당된 페이지에 대한 제자리 덮어쓰기가 불가능하므로 쓰기 연산이 있을 때마다 새로운 클린 페이지로의 대체가 필요하다. 이문제를 지원하기 위해 SSD는 운영체제의 파일시스템에서 관리하는 논리 페이지를 현재 할당된 물리 페이지로 매핑하는 플래시 변환 계층인 FTL을내부에 둔다. 쓰기 연산으로 버려진 SSD 페이지는 초기화 작업을 거쳐 재활용되어야 하는데, 그 횟수에 제한이 있기 때문에 FTL은 기본인 페이지매핑 기능 외에 쓰기 횟수를 줄일 수 있는 캐시 기능을 제공한다. 이 연구에서는 쓰기 횟수를 줄이기 위한 FTL의 캐시 방법론에 집중하여 관련된알고리즘들을 분석하고, 쓰기 전용 캐시 전략을 제안한다. 시뮬레이터를 사용하여 쓰기 전용 캐시를 실험한 결과 최대 29%의 개선 효과를 보였다.
Abstract
It is impossible to overwrite on an already allocated page in SSDs, so whenever a write operation occurs a page replacement witha clean page is required. To resolve this problem, SSDs have an internal flash translation layer called FTL that maps logical pages managedby a file system of operating system to currently allocated physical pages. SSD pages discarded due to write operations must be recycledthrough initialization, but since the number of initialization times is limited the FTL provides a caching function to reduce the numberof writes in addition to the page mapping function, which is a core function. In this study, we focus on the FTL cache methodologiesreducing the number of page writes and analyze the related algorithms, and propose a write-only cache strategy. As a result ofexperimenting with the write-only cache using a simulator, it showed an improvement of up to 29%.
참고문헌 (19)
- 이형봉, "NAND 플래시 변환 계층에서 전력 소모에 영향을 미치는 페이지 캐싱 전략의 비교ㆍ분석", 대한임베디드공학회논문지, 13(3), pp.109~116 (2018), 대한임베디드공학회[DOI]
- G. Zhu, "A preliminary study : Towards parallel garbage collection for NAND flash-based SSDs", IEEE Access, 8, pp.223574~223587 (2020)
- T. S. Chung, "A survey of Flash Translation Layer", Journal of Systems Architecture, 55(5-6), pp.332~343 (2009)
- C. Matsui, "Write order-based garbage collection scheme for an LBA scrambler integrated SSD", IEEE Transactions on Very Large Scale Integration(VLSI)Systems, 25(2), pp.510~519 (2017)
- Y. Deng, "Architectures and optimization methods of flash memory based storage systems", Journal of Systems Architecture, 57(2), pp.214~227 (2011)
- "Samsung SSD_870_EVO" (2021)[URL]
- A. Eisenman, "Flashield: A hybrid key-value cache that controls flash write amplification", Proceedings of 16th USENIX Symposium on Networked Systems Design and Implementation(NSDI ’19), pp.65~78 (2019)
- J. H. Kim, "Computer Architecture", pp.284~288 (2019), Life and Power Press
- S. Y. Park, "CFLRU : A replacement algorithm for flash memory", Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems(CASES'06), pp.234~241 (2006)
- 이형봉, "플래시 변환 계층을 위한 DPW-LRU 캐시 교체 알고리즘 분석 및 개선", 대한임베디드공학회논문지, 15(6), pp.289~297 (2020), 대한임베디드공학회[DOI]
- H. Y. Jung, "LRU-WSR : Integration of LRU and writes sequence reordering for flash memory", IEEE Transactions on Consumer Electronics, 54(3), pp.1215~1223 (2008)
- Z. Li, "CCF-LRU : A new buffer replacement algorithm for flash memory", IEEE Transactions on Consumer Electronics, 55(3), pp.1351~1359 (2009)
- P. Jin, "AD-LRU : An efficient buffer replacement algorithm for ash-based databases", Data Knowledge Engineering, 72, pp.83~10 (2012)
- Y. Yuan, "DPW-LRU : An efficient buffer management policy based on dynamic page weight for flash memory in cyber-physical system", IEEE Access(Special Section on Distributed Computing Infrastructure for Cyber-Physical Systems), 7, pp.58810~58821 (2019)
- 이원호, "2WPR : 플래시 메모리 시스템에서 쓰기 연산 감소를 위한 참조 가능성 기반 디스크 버퍼 교체 알고리즘", 한국컴퓨터정보학회논문지, 25(2), pp.1~10 (2020), 한국컴퓨터정보학회[DOI]
- S. Wu, "CAGC : A content-aware garbage collection scheme for ultra-low latency flash-based SSDs", Proceedings of the IEEE International Parallel and Distributed Processing Symposium(IPDPS 2021), pp.162~171 (2021)
- S. Li, "Accelerating garbage collection for 3D MLC flash memory with SLC blocks", Proceedings of the International Conference on Computer-Aided Design(ICCAD 2019), pp.162~171 (2021)
- "Hard disk drive performance characteristics"[URL]
- "UMass Trace Repository"[URL]