FSAF: File System Aware Flash Translation Layer for NAND Flash Memories

pdf ppt

Sai Mylavarapu, Siddharth Chaudhuri, Aviral Shrivastava, Jongeun Lee, Tony Givargis

DATE 2009: Proceedings of the 13th International Conference on Design, Automation and Test in Europe

Abstract: NAND Flash Memories require Garbage Collection (GC) and Wear Leveling (WL) operations to be carried out by Flash Translation Layers (FTLs) that oversee flash management. Owing to expensive erasures and data copying, these two operations essentially determine application response times. Since file systems do not share any file deletion information with FTL, dead data is treated as valid by FTL, resulting in significant WL and GC overheads. In this work, we propose a novel method to dynamically interpret and treat dead data at the FTL level so as to reduce above overheads and improve application response times, without necessitating any changes to existing file systems. We demonstrate that our resourceefficient approach can improve application response times and memory write access times by 22% and reduce erasures by 21.6% on average.


Compiler and Microarchitecture Lab,
Department of Computer Science and Engineering,
School of Computing and Informatics,
Arizona State University, Tempe, AZ 85281.
Center For Embedded Computer Systems,
Department of Information and Computer Science,
University of California, Irvine.