This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Efficient NAND Flash File System for Flash Memory Storage
July 2006 (vol. 55 no. 7)
pp. 906-912
In this paper, we present an efficient flash file system for flash memory storage. Flash memory, especially NAND flash memory, has become a major method for data storage. Currently, a block level translation interface is required between an existing file system and flash memory chips due to its physical characteristics. However, the approach of existing file systems on top of the emulating block interface has many restrictions and is, thus, inefficient because existing file systems are designed for disk-based storage systems. The flash file system proposed in this paper is designed for NAND flash memory storage while considering the existing file system characteristics. Our target performance metrics are the system booting time and garbage collection overheads, which are important issues in flash memory. In our experiments, the proposed flash file system outperformed other flash file systems both in booting time and garbage collection overheads.

[1] F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J.A. Tauber, “Storage Alternatives for Mobile Computers,” Proc. First Symp. Operating Systems Design and Implementation (OSDI), pp. 25-37, 1994.
[2] Sansung Electronics Co., “NAND Flash Memory & SmartMedia Data Book,” 2002, http:/www.samsung.com/.
[3] “Memory Technology Device (MTD) Subsystem for Linux,” http:/www. linux-mtd.infradead.org, 2004.
[4] Intel Corp., “Understanding the Flash Translation Layer (FTL) Specification,” http:/developer.intel.com/, 1998.
[5] A. Ban, “Flash File System,” US Patent, no. 5,404,485, Apr. 1995.
[6] D. Woodhouse, “JFFS: The Journalling Flash File System,” Proc. Ottawa Linux Symp., 2001.
[7] Aleph One Ltd, Embedded Debian, “Yaffs: A NAND-Flash Filesystem,” http://www.aleph1.co.ukyaffs/, 2002.
[8] R. Card, T. Ts'o, and S. Tweedie, “Design and Implementation of the Second Extended Filesystem,” The HyperNews Linux KHG Discussion, http:/www.linuxdoc.org, 1999.
[9] A. Kawaguchi, S. Nishioka, and H. Motoda, “A Flash-Memory Based File System,” Proc. Usenix Technical Conf., 1995.
[10] M. Rosenblum and J.K. Ousterhout, “The Design and Implementation of a Log-Structured File System,” ACM Trans. Computer Systems, vol. 10, no. 1, 1992.
[11] D. Kabushiki, “Flash Memory Card with Block Memory Address Arrangement,” US Patent no. 5,905,993, 2001.
[12] L.P. Chang and T.-W. Kuo, “An Efficient Management Scheme for Large-Scale Flash-Memory Storage Systems,” Proc. ACM Symp. Applied Computing, Mar. 2004.
[13] L.P. Chang and T.W. Kuo, “A Real-Time Garbage Collection Mechanism for Flash Memory Storage System in Embedded Systems,” Proc. Eighth Int'l Conf. Real-Time Computing Systems and Applications, 2002.
[14] D. Roselli, J.R. Lorch, and T.E. Anderson, “A Comparison of File System Workloads,” Proc. 2000 USENIX Ann. Technical Conf., June 2000.
[15] J. Katcher, “PostMark: A New File System Benchmark,” Technical Report TR3022, Network Applicance Inc., Oct. 1997.
[16] A.-I.A. Wang et al., “Conquest: Better Performance through a Disk/Persistent-RAM Hybrid File System,” Proc. 2002 USENIX Ann. Technical Conf., June 2002.

Index Terms:
Flash file system, NAND flash memory, flash translation layer, scan, garbage collection.
Citation:
Seung-Ho Lim, Kyu-Ho Park, "An Efficient NAND Flash File System for Flash Memory Storage," IEEE Transactions on Computers, vol. 55, no. 7, pp. 906-912, July 2006, doi:10.1109/TC.2006.96
Usage of this product signifies your acceptance of the Terms of Use.