FRM: NAND 플래시 메모리의 성능 향상을 위한 기본 관리 정책 제안 모델
FRM: Foundation-policy Recommendation Model to Improve the Performance of NAND Flash Memory
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근, 낸드 플래시 메모리는 비휘발성, 높은 집적도, 높은 내구성으로 인하여 다양한 컴퓨터 시스템에서자기 디스크를 대체하고 있지만 연산 처리 속도 불균형 및 수명 제한과 같은 한계를 가진다. 따라서낸드 플래시 메모리의 단점을 극복하고자 디스크 버퍼 관리정책들이 연구되고 있다. 비록 이러한 관리정책들이 다양한 작업 환경과 응용 프로그램의 실행 특성을 반영하는 것은 명확하나, 이들을 위한 기초관리 정책 결정 방식에 대한 연구는 그에 비하면 미흡하다. 본 논문에서는 낸드 플래시 메모리를 효율적으로활용하기 위한 기초 관리정책 제안 모델인 FRM을 소개한다. FRM은 워크로드를 다양한 특성에 따라분석하고 낸드 플래시 메모리가 가지는 특성들과 조합하는 모델로, 이를 통해 작업 환경에 가장 알맞은기초 관리 정책을 제시한다. 결과적으로 제안하는 모델은 학습 데이터와 검증 데이터에 대해 Accuracy와Weighted Average 측면에서 각각 92.85%와 88.97%의 기초 관리정책 예측 정확도를 보여주었다.
Abstract
Recently, NAND flash memories have replaced magnetic disks due to non-volatility, high capacity and high resistance, in various computer systems but it has disadvantages which are the limited lifespan and imbalanced operation latency. Therefore, many page replacement policies have been studied to overcome the disadvantages of NAND flash memories. Although it is clear that these policies reflect execution characteristics of various environments and applications, researches on the foundation-policy decision for disk buffer management are insufficient. Thus, in this paper, we propose a foundation-policy recommendation model, called FRM for effectively utilizing NAND flash memories. FRM proposes a suitable page replacement policy by classifying and analyzing characteristics of workloads through machine learning. As an implementation case, we introduce FRM with a disk buffer management policy and in experiment results, prediction accuracy and weighted average of FRM shows 92.85% and 88.97%, by training dataset and validation dataset for foundation disk buffer management policy, respectively.
참고문헌 (16)
- R. Caceres, "Operating system implications of solid-state mobile computers", Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III, pp.21~27 (1993)
- G. Lawton, "Improved flash memory grows in popularity", Computer, 39(1), pp.16~18 (2006), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Han-Joon Kim, "A New Flash Memory Management for Flash Storage System", COMSAC (1999), comsac
- Xiangyu Dong, "NVSim: A Circuit-Level Performance, Energy, and Area Model for Emerging Nonvolatile Memory", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 31(7), pp.994~1007 (2012), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Saxena, Mohit, "FlashVM: Virtual Memory Management on Flash", USENIX Annual Technical Conference (2010)
- Xie, Yuan, "Emerging Memory Technologies: Design, Architecture, and Applications", pp.15~50 (2013)
- Paulson, "Page Replacement Algorithms–Challenges and Trends", International Journal of Computer & Mathematical Sciences IJCMS, 6(9), pp.112~116 (2017)
- Youwei Yuan, "DPW-LRU: An Efficient Buffer Management Policy Based on Dynamic Page Weight for Flash Memory in Cyber-Physical Systems", IEEE Access, 7, pp.58810~58821 (2019), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Li, Cong, "CLOCK-pro+ improving CLOCK-pro cache replacement with utility-driven adaptation", Proceedings of the 12th ACM International Conference on Systems and Storage, pp.1~7 (2019)
- Das, Sayak, "Page Replacement Technique on the Basis of Frequency of Occurrence of Pages", Proceedings of International Conference on Frontiers in Computing and Systems, pp.823~831 (2021)
- Krishnan Geetha, "Dynamic semantic lfu policy with victim tracer (dslv): a customizing technique for client cache", Arabian Journal for Science and Engineering, 42(2), pp.725~737 (2016), Springer Science and Business Media LLC[DOI]
- Mojtaba Tarihi, "A Hybrid Non-Volatile Cache Design for Solid-State Drives Using Comprehensive I", O Characterization, 2016, pp.65(6), 1678~1691[DOI]
- Salkhordeh, Reza, "ReCA: An efficient reconfigurable cache architecture for storage systems with online workload characterization", IEEE Transactions on Parallel and Distributed Systems, 29(7), pp.1605~1620 (2018)[DOI]
- Jun Hyeong Choi, "TA-CLOCK: Tendency-Aware Page Replacement Policy for Hybrid Main Memory in High-Performance Embedded Systems", Electronics, 10(9), pp.1111~ (2021), MDPI AG[DOI]
- "OLTP trace from UMass trace repository"[URL]
- "Block traces from SNIA"[URL]