SSDFS: Flash-friendly File System with Highly Minimized GC Activity, Diff-on-write, & Deduplication

on YouTube ↗33m

" summary

Segment-based layout implements diff-on-write updates, inline deduplication and compression, and snapshot support; the prototype runs in Linux and targets NAND/SD devices. It minimizes garbage-collector activity by grouping live data and avoiding whole-block rewrites, lowering write amplification and GC frequency in benchmarks. The implementation includes per-segment metadata, parallel flush paths for multiple mounts, and a compact on-flash allocator; experiments on real flash show improved device lifetime and reduced GC stalls.

AI-written summary · about

" chapters (8)

1. 0:00SSDFS introduction and goals
2. 3:07SSDFS design key features
3. 9:28Minimizing GC in SSDFS
4. 15:17Diff-on-write performance
5. 20:41SSDFS deduplication
6. 25:45Storage systems impact
7. 30:04Future challenges for SSDFS
8. 32:30Q&A

" related talks

• 25mFlashield: a Hybrid Key-value Cache that Controls Flash Write AmplificationRyan Stutsman, Mohammad Alizadeh, Assaf Eisenman, Asaf Cidon, Evgenya Pergament, Or Haimovich, Sachin Katti · NSDI 2019
• 18mAlleviating Garbage Collection Interference Through Spatial Separation in All Flash ArraysChangwoo Min, Sam H. Noh, Jaeho Kim, Kwanghyun Lim, Youngdon Jung, Sungjin Lee · USENIX ATC '19
• 20mSmartDedup: Optimizing Deduplication for Resource-constrained DevicesMing Zhao, Qirui Yang, Runyu Jin · USENIX ATC '19
• 14mModernizing File System through In-Storage IndexingSungjin Lee, Juhyung Park, Eunji Lee, Bryan S. Kim, Junsu Im, Jinhyung Koo, Jooyoung Song · 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI '21)
• 30mScalable Parallel Flash Firmware for Many-core ArchitecturesMichael Swift, Jie Zhang, Myoungsoo Jung, Miryeong Kwon · FAST '20
• 01h 07mEmerging Embdedded Memories and StorageJason Xue, Yin-Chiuan Chen, Chun-Feng Wu, Yuan-Hao Chang, Tei-Wei Kuo, Jin-Wei Chang, Tseng-Yi Chen, Yufei Cui, Qiao Li, Yuhong Wen, You Zhou, fei wu, Shu Li, Zhenghong Wang, ChangSheng Xie, Tianyu Ren, Min Ye · CODES+ISSS 2022
• 21mMIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group...Sam H. Noh, Jaeho Kim, Sungjin Lee, Jeeyun Kim, Seonggyun Oh, Soyoung Han · 22nd USENIX Conference on File and Storage Technologies (FAST '24)
• 17mLight-Dedup: A Light-weight Inline Deduplication Framework for Non-Volatile...Yu Hua, Jiansheng Qiu, Wen Xia, Yanqi Pan, Xiaojia Huang, Wenjun Wu, Xiangyu Zou, Shiyi Li, Shiyi Li · USENIX ATC '23