플래시 메모리 기반의 F2FS 파일시스템을 위한 인덱스 구조의 개선
An Improved Index Structure for the Flash Memory Based F2FS File System
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
F2FS는 SSD(Solid State Drive)를 위한 파일시스템 중의 하나로서 리눅스 운영체제의 커널에 채용되어 널리 사용되고 있다. F2FS는 플래시 메모리의 특성을 반영하여 성능을 높이기 위한 여러가지 방안들을 적용하였는데, 그 중의 하나가 파일별 데이터 블록들의 주소 정보를 관리하는 인덱스 구조의 개선이다. 본 논문에서는 F2FS의 인덱스 구조를 더욱 개선하여 성능을 높이는 방안을 제시하였다. F2FS는 모든 인덱스 블록들에 대하여 논리적 번호로 기록하고 이것을 물리적 번호로 매핑하는 테이블을 사용한다. 본 논문에서는 인덱스 블록들 중에서 끝단의 블록만 논리적번호를 적용하고 앞단의 블록들은 물리적 번호를 직접 적용함으로써, 데이터 블록 접근시에 매핑테이블을 검색하는 회수를 기존의 1~4회에서 1~2회로 줄일 수 있음을 보여주었다.
Abstract
As an efficient file system for SSD(Solid State Drive), F2FS is employed in the kernel of Linux operating system. F2FS applies various methods to improve performance by reflecting the characteristics of flash memory. One of them is improvement of the index structure that contains addresses of data blocks for each file. This paper presents a method for further improving performance by modifying the index structure of F2FS. F2FS manages all index blocks as logical numbers, and an address mapping table is used to find the physical block addresses of index blocks on flash memory. This paper shows performance improvement by applying logical numbers to the last level index blocks only. The count of mapping table search for a data block access is reduced to 1~2 from 1~4.
참고문헌 (10)
- A. Gupta, "DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings", ACM SIGPLAN Notices, 44(3), pp.229~240 (2009)[DOI]
- "JFFS3 design issues" (2005)[URL]
- C. Lee, "F2FS: a new file system for flash storage", FAST'15, pp.273~286 (2015)
- M. Rosenblum, "The design and implementation of a log-structured file system", ACM Transactions on Computer Systems, 10(1), pp.26~52 (1992)[DOI]
- R. Konishi, "The Linux implementation of a log-structured file system", ACM SIGOPS Operating Systems Review, 40(3), pp.102~107 (2006)[DOI]
- O. Rodeh, "BTRFS: The Linux B-tree Filesystem", ACM Transactions on Storage, 9(3), pp.1~32 (2013)[DOI]
- "F2FS File-System Merged Into Linux 3.8 Kernel" (2016)[URL]
- "ZTE AXON 10 PRO OFFICIALLY UNCOVERED:THE FIRST TO USE F2FS" (2019)[URL]
- Lihua Yang, "Improving F2FS Performance in Mobile Devices With Adaptive Reserved Space Based on Traceback", IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 41(1), pp.169~182 (2022)[DOI]
- Y. Lee, "When F2FS Meets Address Remapping", ACM HotStorage ‘22, pp.31~36 (2022)