비휘발성 메모리 저장장치를 위한 영속적 페이지테이블 및 파일시스템 저널링 기법
Persistent Page Table and File System Journaling Scheme for NVM Storage
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
최근에 소개된 비휘발성 메모리(Non-Volatile Memory)를 저장장치로 사용하는 경우에도 데이터를 접근하기 위해서는 페이지 테이블이 구축되어야 한다. 이 점에 착안하여 본 논문에서는 페이지 테이블 자체를 비휘발성 메모리에 유지하는 영속적페이지 테이블 (Persistent Page Table) 기법을 설계한다. 실제 페이지 테이블의 구조는 프로세서마다 다르다. 또한 비휘발성메모리의 물리주소와 가상주소는 종종 저장장치가 시스템에 연결되기 전까지 알 수 없기 때문에 연결 시점까지는 실제로 동작하는 페이지 테이블을 만들 수 없다. 따라서 영속적 페이지 테이블은 주소와 시스템으로부터 독립적인 구조를 가져야 하며, 저장장치가 동작하는 시점에 영속적 페이지 테이블을 기반으로 시스템 종속적인 페이지 테이블이 생성되어야 한다. 또한영속적 페이지 테이블 엔트리는 원자적으로 변경되어야 하며, 본 논문에서는 이러한 영속적 페이지 테이블의 설계에 대해 설명한다. 다음으로 파일시스템이 영속적 페이지 테이블이 제공하는 교환 연산을 활용하여 저널링 오버헤드를 감소시킬 수 있음을 보인다. 교환 연산을 활용하도록 Linux Ext4 파일시스템을 변경하였으며, Filebench 워크로드를 이용한 성능 측정 결과를 보면 영속적 페이지 테이블과 교환 연산은 파일시스템의 성능을 최대 60% 향상시킨다.
Abstract
Even though Non-Volatile Memory (NVM) is used for data storage, a page table should be built to access data in it. And this observation leads us to the Persistent Page Table (PPT) scheme that keeps the page table in NVM persistently. By the way, processors have different page table structures and really operational page table cannot be built withoutvirtual and physical addresses of NVM. However, those addresses are determined dynamically when NVM storage isattached to the system. Thus, the PPT should have system-independent and also address-independent structure andreally working system-dependent page table should be built from the PPT. Moreover, entries of PPT should be updatedatomically and, in this paper, we describe the design of PPT that meets those requirements. And we investigate how filesystems can decrease the journaling overhead with the swap operation, which is a new operation created by the PPT. We modified the Ext4 file system in Linux and experiments conducted with Filebench workloads show that the swapoperation enhances file system performance up to 60%.
참고문헌 (25)
- S. Raoux, "Phase-change random access memory : A scalable technology", Journal of Vacuum Science & Technology B, 28(2), pp.223~262 (2010)[DOI]
- S. Gao, "PCMLogging : Reducing Transaction Logging Overhead with PCM", Proc. of the 20th ACM International Conference on Information and Knowledge Management (CIKM 11), pp.2401~2404 (2011)
- takayuki kawahara, "Scalable Spin-Transfer Torque RAM Technology for Normally-Off Computing", IEEE Design & Test of Computers, 28(1), pp.52~63 (2011), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Leon Chua, "Resistance switching memories are memristors", Applied Physics A, 102(4), pp.765~783 (2011), Springer Science and Business Media LLC[DOI]
- P. Chi, "PRIME:A Novel Processing-In-Memory Architecture for Neural Network Computation in ReRAM-based Main Memory", Proc. of ACM, 2016, ~
- "3D XPoint Unveiled—The Next Breakthrough in Memory Technology"[URL]
- V. Prabhakaran, "Analysis and Evolution of Journaling File Systems", Proc. of USENIX Annual Technical Conference (ATC 05), pp.106~120 (2005)
- S. Kannan, "pVM : Persistent Virtual Memory for Efficient Capacity Scaling and Object Storage", Proc. of the European Conference on Computer Systems (EuroSys 16), pp.13:1~13:16 (2016)
- J. -Y. Jung, "Memorage : Emerging Persistent RAM based Malleable Main Memory and Storage Architecture", Proc. of the ACM International Conference on Supercomputing (ICS 13) (2013)
- J. Coburn, "NV-Heaps : Making Persistent Objects Fast and Safe with Next-generation, Non-Volatile Memories", Proc. of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 11), pp.105~118 (2011)
- H. Volos, "Mnemosyne : Lightweight Persistent Memory", Proc. of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 11), pp.91~104 (2011)
- R. -S. Liu, "NVM duet : Unified Working Memory and Persistent Store Architecture", Proc. of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 14), pp.455~470 (1957)
- S. R. Dulloor, "System Software for Persistent Memory", Proc. of the 9th European Conference on Computer Systems (EuroSys 14), pp.15:1~15:15 (2014)
- J. Xu, "NOVA : A Logstructured File System for Hybrid Volatile", Nonvolatile Main Memories, 2016, 323~338
- J. Condit, "Better I", O Through Byte-Addressable, Persistent Memory, 2009, 133~146
- J. Ou, "A High Performance File System for Non-Volatile Main Memory", Proc. of the 11th European Conference on Computer Systems (EuroSys 16), pp.12:1~12:16 (2016)
- S. Zheng, "HMVFS : A Hybrid Memory Versioning File System", Proc. of the 32nd Symposium on Mass Storage Systems and Technologies (MSST 16) (2016)
- H. Wan, "Empirical Study of Redo and Undo Logging in Persistent Memory", Proc. of the 5th Non-Volatile Memory Systems and Applications Symposium (NVMSA 16), pp.1~6 (2016)
- M. Liu, "DudeTM : Building Durable Transactions with Decoupling for Persistent memory", Proc. of the 22nd International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 17), pp.329~343 (2017)
- A. Memaripour, "Atomic In-place Updates for Non-Volatile Main Memories with Kamino-Tx", Proc. of the 12th European Conference on Computer Systems (EuroSys 17), pp.499~512 (2017)
- Y. Zhang, "Mojim : A Reliable and Highly-Available Non-Volatile Memory System", Proc. of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 15), pp.3~18 (2015)
- W. -H. Kim, "NVWAL : Exploiting NVRAM in Write-Ahead Logging", Proc. of the 21st International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 16), pp.385~398 (2016)
- Cheng Chen, "Optimizing File Systems with Fine-grained Metadata Journaling on Byte-addressable NVM", ACM Transactions on Storage, 13(2), pp.1~25 (2017), Association for Computing Machinery (ACM)[DOI]
- J. Choi, "Efficient Memory Mapped File I", O for In-Memory File Systems, 2017, ~
- V. Tarasov, "Filebench: A Flexible Framework for File System Benchmarking", login: USENIX Magazine, 41(1) (2016)