Sang Oh Park
Abstract
Since the typical erase cycle limit of a NAND flash memory's block is about 1,000,000, flash memory should be erased as evenly as possible; otherwise, file system hot spots will soon be worn out. This forces a NAND flash memory file system to scan the whole flash memory during its mount rather than saving frequently updated file system information in a fixed area. Since the mount time linearly increases with the size of NAND flash memory, boot times of embedded systems are also linearly increased. In addition, since data loss may occur if a file system terminates abnormally due to unexpected errors, a stability scheme for NAND flash memory file system is in great demand. To resolve these problems, this article suggests an extended logical block called Exblock (Extended Block) and a table called SNode (Snapshot Node) to reduce the mount time and proposes a new journaling scheme to improve stability for an enhanced file system for NAND flash memory storage called ENFFiS (Enhanced NAND Flash memory File System). It also proposes a new cache policy to improve read/write performances. ENFFiS shows better performance than existing file systems in terms of reading, writing, mount time and stability.
- Aleph One 2006. YAFFS: Yet another flash filing system. http://www.yaffs.net.Google Scholar
- Cooke, J. 2006. Flash memory 101: An introduction to nand flash. Tech. rep., Micron Technology Inc.Google Scholar
- Glavin, C. and Kugele, R. 2005. Nand vs. hard disk drives: Hype, myth and reality. Tech. rep., Needham & Company, New York, NY.Google Scholar
- Intel Corp. 2002. 3 volt synchronous intel strataflash memory. http://www.intel.com.Google Scholar
- IOzone Org. 2006. Iozone filesystem benchmark. http://www.iozone.org.Google Scholar
- Kim, H., Won, Y., and Kang, S. 2009. Embedded nand flash file system for mobile multimedia devices. IEEE Trans. Consumer Electron. 55, 2, 545--552. Google ScholarDigital Library
- Lim, S. H. and Park, K. H. 2006. An efficient nand flash file system for flash memory storage. IEEE Trans. Computers 55, 7, 906--912. Google ScholarDigital Library
- Park, S. O. and Kim, S. J. 2009. An efficient multimedia file system for nand flash memory storage. IEEE Transactions on Consumer Electronics 55, 1, 139--145. Google ScholarDigital Library
- Red Hat, INC. 2005. JFFS: The journaling flash file system. http://linux-mtd.infradead.org/doc/jffs2.html.Google Scholar
- Red Hat, INC. 2008. Memory technology devices. http://www.linux-mtd.infradead.org/doc/general.html.Google Scholar
- Samsung Electronics CO. Nand flash memory. http://www.samsung.com.Google Scholar
- Texas Instruments, INC. Omap5912 starter kit. http://www.ti.com.Google Scholar
- Wu, C. H., Kuo, T. W., and Chang, L. P. 2006. The design of efficient initialization and crash recovery for log-based file systems over flash memory. ACM Trans. Stor. 2, 4, 449--467. Google ScholarDigital Library
- Yim, K. S., Kim, J., and Koh, K. 2005. A fast start-up technique for flash memory based computing systems. In Proceedings of the ACM Symposium on Applied Computing (ASC'05). ACM, Santa Fe, NM, 843--849. Google ScholarDigital Library
Index Terms
- ENFFiS: An enhanced NAND flash memory file system for mobile embedded multimedia system
Recommendations
A high performance NAND array file system based on multiple NAND flash memories
The existing NAND flash memory file systems have not taken into account multiple NAND flash memories for large-capacity storage. In addition, since large-capacity NAND flash memory is much more expensive than the same capacity hard disk drive, it is ...
An Efficient Array File System for Multiple Small-Capacity NAND Flash Memories
NBIS '11: Proceedings of the 2011 14th International Conference on Network-Based Information SystemsThe existing NAND flash memory file systems have not taken into account multiple NAND flash memories for large-capacity storage. To resolve these problems, this paper suggests a new file system called NAFS for large-capacity storage with multiple small-...
FRASH: hierarchical file system for FRAM and flash
ICCSA'07: Proceedings of the 2007 international conference on Computational science and its applications - Volume Part IIn this work, we develop novel file system, FRASH, for byte-addressable NVRAM (FRAM[1]) and NAND Flash device. Byte addressable NVRAM and NAND Flash is typified by the DRAM-like fast access latency and high storage density, respectively. Hierarchical ...
Comments