Dongjoo Seo
Nikil Dutt
ABSTRACT
The sequential write nature of ZNS SSDs makes them very well-suited for log-structured file systems. The Flash-Friendly File System (F2FS), is one such log-structured file system and has recently gained support for use with ZNS SSDs. The large F2FS over-provisioning space for ZNS SSDs greatly reduces the garbage collection (GC) overhead in the log-structured file systems. Motivated by this observation, we explore the trade-off between disk utilization and over-provisioning space, which affects the garbage collection process, as well as the user application performance. To address the performance degradation in write-intensive workloads caused by GC overhead, we propose a modified free segment-finding policy and a Parallel Garbage Collection (P-GC) scheme for F2FS that efficiently reduces GC overhead. Our evaluation results demonstrate that our P-GC scheme can achieve up to 42% performance enhancement with various workloads.
- 2015. nvme-cli. https://github.com/linux-nvme/nvme-cli.Google Scholar
- Abutalib Aghayev, Theodore Ts'o, Garth Gibson, and Peter Desnoyers. 2017. Evolving ext4 for shingled disks. In 15th USENIX Conference on File and Storage Technologies (FAST 17). 105--120.Google ScholarDigital Library
- Jens Axboe. 2005. Fio-flexible i/o tester synthetic benchmark. URL https://github.com/axboe/fio (Accessed: 2023-01-13) (2005).Google Scholar
- Matias Bjørling, Abutalib Aghayev, Hans Holmberg, Aravind Ramesh, Damien Le Moal, Gregory R Ganger, and George Amvrosiadis. 2021. {ZNS}: Avoiding the Block Interface Tax for Flash-based {SSDs}. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). 689--703.Google Scholar
- Ping-Xiang Chen, Shuo-Han Chen, Yuan-Hao Chang, Yu-Pei Liang, and Wei-Kuan Shih. 2021. Facilitating the Efficiency of Secure File Data and Metadata Deletion on SMR-based Ext4 File System. In Proceedings of the 26th Asia and South Pacific Design Automation Conference. 728--733.Google ScholarDigital Library
- Gunhee Choi, Kwanghee Lee, Myunghoon Oh, Jongmoo Choi, Jhuyeong Jhin, and Yongseok Oh. 2020. A New LSM-style Garbage Collection Scheme for ZNS SSDs.. In HotStorage. 1--6.Google Scholar
- Brian F Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM symposium on Cloud computing. 143--154.Google ScholarDigital Library
- Facebook. 2019. RocksDB. (2019).Google Scholar
- Hans Holmberg. 2020. ZenFS, Zones and RocksDB-Who Likes to Take out the Garbage Anyway.Google Scholar
- Jaegeuk Kim. 2022. f2fs-tools. https://kernel.googlesource.com/pub/scm/linux/kernel/git/jaegeuk/f2fs-tools/+/refs/tags/v1.15.0.Google Scholar
- Jaeho Kim, Kwanghyun Lim, Youngdon Jung, Sungjin Lee, Changwoo Min, and Sam H Noh. 2019. Alleviating Garbage Collection Interference Through Spatial Separation in All Flash Arrays.. In USENIX Annual Technical Conference. 799--812.Google Scholar
- Thomas Kim, Jekyeom Jeon, Nikhil Arora, Huaicheng Li, Michael Kaminsky, David G. Andersen, Gregory R. Ganger, George Amvrosiadis, and Matias Bjørling. 2023. RAIZN: Redundant Array of Independent Zoned Namespaces. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2 (Vancouver, BC, Canada) (ASPLOS 2023). Association for Computing Machinery, New York, NY, USA, 660--673. Google ScholarDigital Library
- Ryusuke Konishi, Yoshiji Amagai, Koji Sato, Hisashi Hifumi, Seiji Kihara, and Satoshi Moriai. 2006. The Linux implementation of a log-structured file system. ACM SIGOPS Operating Systems Review 40, 3 (2006), 102--107.Google ScholarDigital Library
- Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. 2015. {F2FS}: A New File System for Flash Storage. In 13th USENIX Conference on File and Storage Technologies (FAST 15). 273--286.Google Scholar
- Manjong Lee, Jonggyu Park, and Young Ik Eom. 2023. An Efficient F2FS GC Scheme for Improving I/O Latency of Foreground Applications. In 2023 IEEE International Conference on Consumer Electronics (ICCE). 1--3.Google ScholarCross Ref
- Jeanna Neefe Matthews, Drew Roselli, Adam M. Costello, Randolph Y. Wang, and Thomas E. Anderson. 1997. Improving the Performance of Log-Structured File Systems with Adaptive Methods. In Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles (Saint Malo, France) (SOSP '97). Association for Computing Machinery, New York, NY, USA, 238--251. Google ScholarDigital Library
- Richard McDougall and Jim Mauro. 2005. FileBench. URL: http://www.nfsv4bat.org/Documents/nasconf/2004/filebench.pdf (2005).Google Scholar
- Western Digital Corporation. 2021. 2.5-inch U.2, 15mm, NVMe ZNS Solid State Drive (SSD). https://www.hdstorageworks.com/Ultrastar-DC-ZN540.asp.Google Scholar
- Western Digital Corporation. 2022. WD Blue SN570 NVMeTM SSD. https://www.westerndigital.com/products/internal-drives/wd-blue-sn570-nvme-ssd#WDS500G3B0C.Google Scholar
- Mendel Rosenblum and John K Ousterhout. 1992. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems (TOCS) 10, 1 (1992), 26--52.Google ScholarDigital Library
- Nick Tehrany and Animesh Trivedi. 2022. Understanding NVMe Zoned Namespace (ZNS) Flash SSD Storage Devices. arXiv preprint arXiv:2206.01547 (2022).Google Scholar
- Linux Torvalds. 2023. F2FS forces direct I/O to convert to buffered I/O for zoned device. https://github.com/torvalds/linux/blob/d3f704310cc7e04e89d178ea080a2e74dae9db67/fs/f2fs/file.c#L808.Google Scholar
- Qiuping Wang, Jinhong Li, Patrick PC Lee, Tao Ouyang, Chao Shi, and Lilong Huang. 2022. Separating Data via Block Invalidation Time Inference for Write Amplification Reduction in {Log-Structured} Storage. In 20th USENIX Conference on File and Storage Technologies (FAST 22). 429--444.Google Scholar
- Fenggang Wu, Ming-Chang Yang, Ziqi Fan, Baoquan Zhang, Xiongzi Ge, and David HC Du. 2016. Evaluating host aware {SMR} drives. In 8th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 16).Google Scholar
Index Terms
- Is Garbage Collection Overhead Gone? Case study of F2FS on ZNS SSDs
Recommendations
An Efficient Order-Preserving Recovery for F2FS with ZNS SSD
HotStorage '23: Proceedings of the 15th ACM Workshop on Hot Topics in Storage and File SystemsStorage devices use write buffers to improve performance, where multiple write requests are processed in parallel and completed in a random order. This may result in data loss in the event of a sudden failure. Therefore, Linux filesystems provide the ...
ZoneTrace: A Zone Monitoring Tool for F2FS on ZNS SSDs
We present ZoneTrace, a runtime monitoring tool for the Flash-Friendly File System (F2FS) on Zoned Namespace (ZNS) SSDs. ZNS SSD organizes its storage into zones of sequential write access. Due to ZNS SSD’s sequential write nature, F2FS is a log-...
Age-based garbage collection
Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...
Comments