[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.9708/jksci.2022.27.12.001

An Improved Index Structure for the Flash Memory Based F2FS File System

Kim, Yong-Seok (Dept. of Computer Engineering, Kangwon National University)

Publication Information

Journal of the Korea Society of Computer and Information / v.27, no.12, 2022 , pp. 1-8 More about this Journal

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.

Keywords

F2FS; File System; Index Structure; SSD; Flash Memory;

Citations & Related Records

Reference

1	R. Konishi, et al., "The Linux implementation of a log-structured file system," ACM SIGOPS Operating Systems Review, Vol. 40, Issue 3, pp. 102-107, July 2006. DOI: 10.1145/1151374.1151375 DOI
2	A. Artashyan, "ZTE AXON 10 PRO OFFICIALLY UNCOVERED: THE FIRST TO USE F2FS," Gizchina, May 6, 2019. https://www.gizchina.com/2019/05/06/zte-axon-10-pro-officially-uncovered-the-first-to-use-f2fs
3	A. Gupta, Y. Kim, and B. Urgaonkar. "DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings," ACM SIGPLAN Notices, Volume 44, Issue 3, pp. 229-240, March 2009. DOI: 10.1145/1508284.1508271 DOI
4	A. B. Bityutskiy, JFFS3 design issues,http://linux-mtd.infradead.org/tech/JFFS3design.pdf, November 27, 2005
5	C. Lee, et al., "F2FS: a new file system for flash storage," FAST'15, pp. 273-286, Feb. 2015
6	Y. Lee, et al., "When F2FS Meets Address Remapping," ACM HotStorage '22, pp. 31-36, June 2022, DOI: 10.1145/3538643.3539755 DOI
7	O. Rodeh, J. Bacik, and C. Mason, "BTRFS: The Linux B-tree Filesystem," ACM Transactions on Storage (TOS), Vol 9. Issue 3, pp. 1-32, Aug. 2013. DOI: 10.1145/2501620.2501623 DOI
8	M. Larabel, "F2FS File-System Merged Into Linux 3.8 Kernel," Phoronix, May 25, 2016. https://www.phoronix.com/news/MTI1OTU
9	Lihua Yang, et al., "Improving F2FS Performance in Mobile Devices With Adaptive Reserved Space Based on Traceback," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 41, no. 1, pp. 169-182, 2022. DOI: 10.1109/TCAD.2021.3054606 DOI
10	M. Rosenblum and J. K. Ousterhout. "The design and implementation of a log-structured file system," ACM Transactions on Computer Systems (TOCS), Vol. 10, Issue 1, pp.26-52, Feb. 1992. DOI: 10.1145/146941.146943 DOI