멥 데이터 자원 변화를 통한 가상 메모리 기반 FTL 정책의 성능 측정 및 분석 연구
A Study on the Performance Measurement and Analysis on the Virtual Memory based FTL Policy through the Changing Map Data Resource
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
최근 빅데이터를 저장 및 관리하기 위해 대용량 데이터를 안정적으로 접근할 수 있는 고성능의 저장시스템 개 발과 연구가 활발하게 진행되고 있다. 특히 데이터센터 및 엔터프라이즈 환경의 저장시스템에서는 대용량의 데이터를 관리하기 위해 대용량의 SSD(solid state disk)가 대량으로 사용되고 있다. 일반적으로 SSD는 미디어인 NAND 플래시메모리의 특성을 감추고 데이터를 관리를 효율적으로 하기 위해 FTL(flash transfer layer)을 사용한다. 그러나 FTL의알고리즘은 SSD의 용량이 커질수록 데이터가 저장된 NAND의 위치 정보를 관리하기 위해 DRAM을 많이 사용하 는한계가 있다. 따라서 본 논문에서는 FTL에서 사용하는 DRAM 자원을 줄이기 위한 가상 메모리 (virtual memory) 를적용한 FTL 정책을 소개한다. 본 논문에서 제안하는 가상 메모리 기반 FTL 정책은 LRU(least recen tly used) 정책 을사용하여 최근 사용된 데이터의 멥핑 정보를 DRAM 공간에 적재하고 이전에 사용된 정보는 NAND에 저장하는 방식 으로 멥 데이터를 관리한다. 마지막으로 실험을 통해 가상 메모리 기반의 FTL과 일반 FTL의 데이터 쓰기 처리를 하는동안 소모되는 성능과 자원의 사용량을 측정하고 분석한다.
Abstract
Recently, in order to store and manage big data, research and d evelopment of a high-performance storage system capable of stably accessing lar ge data have been actively conducted. In particular, storage systems in data centers and enterprise environments use large amounts of SSD (solid state disk) to manage large amounts of data. In general, SSD uses FTL(flash transfer layer) to hid e the characteristics of NAND flash memory, which is a medium, an d to efficiently manage data. However, FTL's algorithm has a limitation in using DRAM more to manage the location information of NAND where data is stored as the capacity of SSD increases. The refore, this paper introduces FTL policies that apply virtual memory to reduce DRAM resources use d in FTL. The virtual memory-based FTL policy proposed in this paper manages the map data by using LRU (least recently used) policy to load the mapping information of the recently used data into the DRAM space and store the previously used information in NAND. Finally, through experiments, perform ance and resource usage consumed during data write processing of virtual memory-based FTL and ge neral FTL are measured and analyzed.
참고문헌 (16)
- 이현섭, "낸드 플래시 메모리 기반 저장 장치의 성능 향상을 위해 결정트리를 이용한 예측 기반 데이터 미리 읽기 정책", 사물인터넷융복합논문지, 8(4), pp.9~15 (2022), 한국사물인터넷학회
- 이현섭, "SSD기반 RAID 시스템에서 빅데이터 유지 보수의 신뢰성을 향상시키기 위한 차등 수명 마감을 유도하는 안전한 IO 조절 기법", 디지털융복합연구, 20(5), pp.593~598 (2022), 한국디지털정책학회[DOI]
- 이현섭, "낸드 플래시 메모리기반 저장 장치에서 다양한 초과 제공을 통한 성능 분석 및 예측", 디지털융복합연구, 20(3), pp.343~348 (2022), 한국디지털정책학회[DOI]
- 이현섭, "낸드 플래시 메모리의 불량 발생빈도를 이용한 저장장치의 수명 예측 최적화 방법", 사물인터넷융복합논문지, 7(4), pp.9~14 (2021), 한국사물인터넷학회
- M. K. Kim, "CMOS-compatible ferroelectric NAND flash memory for high-density, low-power, and high-speed three-dimensional memory", Science Advances, 7(3) (2021)
- P. Kumari, "Radiation-Induced Error Mitigation by Read-Retry Technique for MLC 3-D NAND Flash Memory", IEEE Transactions on Nuclear Science, 68(5), pp.1032~1039 (2021)
- K. Parat, "Scaling Trends in NAND Flash", 2018 IEEE International Electron Devices Meeting (IEDM), pp.211~214 (2018)
- G. H. Lee, "Architecture and Process Integration Overview of 3D NAND Flash Technologies", Open Access, 11(15), pp.6703~ (2021)
- S. S. Chae, "DSFTL : An efficient FTL for flash memory based storage systems", Electronics, 9(1), pp.145~ (2020)
- W. Xie, "ASA-FTL : An adaptive separation aware flash translation layer for solid state drives", Parallel Computing, 61, pp.3~17 (2017)
- I. B. Zion, "Key-value FTL over open channel SSD", 12th ACM International Conference on Systems and Storage, pp.192~192 (2020)
- D. Skalatos, "Elastic Cuckoo Page Tables : Rethinking Virtual Memory Translation for Parallelism", ASPLOS ‘20: Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pp.1093~1108 (2020)
- D. Ganguly, "Interplay between hardware prefetcher and page eviction policy in CPU-GPU unified virtual memory", ISCA '19:Proceedings of the 46th International Symposium on Computer Architecture, pp.224~235 (2019)
- D. Mishra, "A survey of memory management techniques in virtualized systems", Computer Science Review, 29, pp.56~73 (2018)
- A. A. Titinchi, "FPGA implementation of simplified Fuzzy LRU replacement algorithm", 16th International Multi-Conference on Systems, Signals &Devices (SSD), pp.657~662 (2019)
- Q. Zheng, "On the Analysis of Cache Invalidation With LRU Replacement", IEEE Transactions on Parallel and Distributed Systems, 33(3), pp.654~666 (2022)