A Flash-Aware Cluster Allocation Scheme for Legacy File Systems

  title={A Flash-Aware Cluster Allocation Scheme for Legacy File Systems},
  author={Sung-Kwan Kim and Hunki Kwon and Donghee Lee and Sam H. Noh and Sang Lyul Min},
  journal={J. Inf. Sci. Eng.},
As the multimedia handheld devices using NAND flash memory as storage media is becoming more popular, the importance of the flash file system is increasing. Although there has been substantial research on file systems dedicated to NAND flash memory, little attention has been paid to legacy file systems running on top of NAND flash memory. In this paper, we propose an anti-fragmentation cluster allocation (AFCA) scheme for the Linux Ext2 file system. For the proposed scheme, we re-define the… 
2 Citations
Flash-aware cluster allocation method based on filename extension for FAT file system
This paper proposes a NAND flash-aware cluster allocation method for FAT file system, named FECA (Flash-aware Extension-based Cluster Allocation), and proves that FECA outperforms previous methods in terms of both metrics through extensive experiments.
FAWB: a file-aware write buffer management method for NAND flash memory
The paper considers the file-aware information and integrates the concept of the page read cache mode and the multi-channel I/O parallelism into the design of the write buffer schemes and the proposed method can improve the effectiveness of the current flash-aware writebuffer schemes.


An efficient NAND flash file system for flash memory storage
The flash file system proposed in this paper is designed for NAND flash memory storage while considering the existing file system characteristics and outperformed other flash file systems both in booting time and garbage collection overheads.
An efficient management scheme for large-scale flash-memory storage systems
A flexible management scheme to efficiently manage high-capacity flash-memory storage systems based on the behaviors of realistic access patterns is proposed and could significantly reduce the main-memory usages without noticeable performance degradation.
An Effective Flash Memory Manager for Reliable Flash Memory Space Management
A new effective method of managing flash memory space for flash memory-specific file systems based on a log-structured file system with focus on lowering cleaning cost and evenly utilizing flash memory cells while maintaining a balance between these two often-conflicting goals is proposed.
A Flash-Memory Based File System
A flash memory device driver that supports a conventional UNIX file system transparently writes data to the flash memory system sequentially as a Log-structured File System does and uses a cleaner to collect valid data blocks and reclaim invalid ones by erasing the corresponding flash memory regions.
FAB: flash-aware buffer management policy for portable media players
A flash-aware buffer management scheme that reduces the number of erase operations by selecting a victim based on its page utilization rather than based on the traditional LRU policy is suggested.
JFFS : The Journalling Flash File System
An overview of the restrictions imposed by flash technology and hence the design aims of JFFS, and the implementation of both J FFS and the improvements made in version 2, including compression and more efficient garbage collection are given.
Using data clustering to improve cleaning performance for flash memory
This work proposes a new data reorganization method that uses the non‐in‐place update mechanism that requires a cleaner to reclaim space occupied by obsolete data to improve cleaning performance and prolong flash memory lifetime.
Efficient on-line identification of hot data for flash-memory management
This research proposes a highly efficient method for online hot- data identification with limited space requirements, where multiple independent hash functions are adopted to reduce the chance of false identification of hot data and provide predictable and excellent performance for hot-data identification.
ELF: an efficient log-structured flash file system for micro sensor nodes
This work presents the design and implementation of ELF, an efficient log-structured flash-based file system tailored for sensor nodes that achieves memory efficiency, low power operation, and tailored support for common types of sensor file operations such as appending data to a file.