FA-F2FS: Fast Append for Flash-Friendly File System

Modern computers enhance I/O performance through parallel I/O, yet due to the scalability issues of file systems, parallel I/O cannot achieve the desired performance improvement. In this paper, we find that F2FS has scalability issue in append write. To address this issue, we propose FA-F2FS, the Fast Append Flash Friendly File System, which extends F2FS. We first identify the root cause of F2FS limited scalability in append write: contention on the Global Dirty List Lock. We then implement three mechanisms to address this limitation. First, we use inode-level fine-grained read-write locks to enhance parallelism in marking inodes as dirty. Second, we replace the Global Counter with the Per-CPU Counter, enabling parallel counting instead of serialized counting. Finally, we optimize access to the Global Dirty List by implementing Double-Checked Locking. We implement FA-F2FS in Linux kernel 5.10.1 and evaluate it on both synthetic and realistic workloads across two different scales of servers. Under realistic workloads in Filebench, FA-F2FS achieves 1.68× and 1.49× the throughput compared to the baseline F2FS for the FileServer and WebServer workloads, respectively. In the FxMark DWAL workload, FA-F2FS demonstrates at least 2× the throughput of F2FS.

Authors

Institutions

Publication Details

Published
2024-12-06
DOI
https://doi.org/10.1109/aeis65978.2024.00011
Primary Topic
Distributed and Parallel Computing Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

FA-F2FS: Fast Append for Flash-Friendly File System

Shouzhen Gu, Jiayu Han, Xiaoke Lan
Distributed and Parallel Computing Systems
article

FA-F2FS: Fast Append for Flash-Friendly File System

Shouzhen Gu, Jiayu Han, Xiaoke Lan
article en

Abstract

Modern computers enhance I/O performance through parallel I/O, yet due to the scalability issues of file systems, parallel I/O cannot achieve the desired performance improvement. In this paper, we find that F2FS has scalability issue in append write. To address this issue, we propose FA-F2FS, the Fast Append Flash Friendly File System, which extends F2FS. We first identify the root cause of F2FS limited scalability in append write: contention on the Global Dirty List Lock. We then implement three mechanisms to address this limitation. First, we use inode-level fine-grained read-write locks to enhance parallelism in marking inodes as dirty. Second, we replace the Global Counter with the Per-CPU Counter, enabling parallel counting instead of serialized counting. Finally, we optimize access to the Global Dirty List by implementing Double-Checked Locking. We implement FA-F2FS in Linux kernel 5.10.1 and evaluate it on both synthetic and realistic workloads across two different scales of servers. Under realistic workloads in Filebench, FA-F2FS achieves 1.68× and 1.49× the throughput compared to the baseline F2FS for the FileServer and WebServer workloads, respectively. In the FxMark DWAL workload, FA-F2FS demonstrates at least 2× the throughput of F2FS.

East China Normal University (CN)
Openalex Percentile: Top 64%
Distributed and Parallel Computing Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

FA-F2FS: Fast Append for Flash-Friendly File System — Shouzhen Gu, Jiayu Han, et al. · (2024) | TGRS Research Map | TGRS