Browse > Article

MNFS: Design of Mobile Multimedia File System based on NAND FLASH Memory  

Kim, Hyo-Jin (삼성전자 기술총괄 소프트웨어연구소)
Won, You-Jip (한양대학교 전자컴퓨터통신공학과)
Kim, Yo-Hwan (한양대학교 전자컴퓨터통신공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.35, no.11, 2008 , pp. 497-508 More about this Journal
Abstract
Mobile Multimedia File System, MNFS, is a file system which extensively exploits NAND FLASH Memory, Since general Flash file systems does not precisely meet the criteria of mobile devices such as MP3 Player, PMP, Digital Camcorder, MNFS is designed to guarantee the optimal performance of FLASH Memory file system. Among many features MNFS provides, there are three distinguishable characteristics. MNFS guarantees, first, constant response time in sequential write requests of the file system, second, fast file system mounting time, and lastly least memory footprint. MNFS implements four schemes to provide such features, Hybrid mapping scheme to map file system metadata and user data, manipulation of user data allocation to fit allocation unit of file data into allocation unit of NAND FLASH Memory, iBAT (in core only Block Allocation Table) to minimize the metadata, and bottom-up representation of directory. Prototype implementation of MNFS was tested and measured its performance on ARM9 processor and 1Gbit NAND FLASH Memory environment. Its performance was compared with YAFFS, NAND FLASH File system, and FAT file system which use FTL. This enables to observe constant request time for sequential write request. It shows 30 times faster mounting time to YAFFS, and reduces 95% of HEAP memory consumption compared to YAFFS.
Keywords
NAND Flash Memory; File System; Mobile Device; Multimedia; real time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Samsung Electronics, "16M x 8 Bit NAND Flash Memory," http://www.samsung.com/
2 D. Woodhouse, "JFFS: The Journaling Flash File System," in Ottawa Linux Symposium, 2001
3 M. Rosenblum, and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, Vol. 10, No. 1, 1992, pp. 26-52   DOI
4 Microsoft, "FAT: General Overview of On-Disk Format," Ver.1.03, 2000
5 Li-Pin Chang, Tei-Wei Kuo, "An efficient management scheme for large-scale flash-memory storage systems," in Proceedings of the 2004 ACM symposium on Applied computing, 2004, pp. 862-868
6 Intel Corporation, "Understanding the flash translation layer (FTL) specification," http://developer. intel.com/
7 Li-Pin Chang, Tei-Wei Kuo, Shi-Wu Lo, "Real- time garbage collection for flash-memory storage systems of real-time embedded systems," in ACM Transactions on Embedded Computing Systems (TECS), Volume 3 Issue 4, 2004, pp. 837-863   DOI
8 SSFDC Forum, "SmartMediaTM Specification," http://www.ssfdc.or.jp
9 Samsung Electronics, "512 Mb/1Gb OneNANDTM Flash Memory," http://www.samsung.com/
10 W. Mangione-Smith, P. Ghang, S. Nazareth, P. Lettieri, W. Boring, R. Jain, "A low power architecture for wireless multimedia systems: lessons learned from building a power hog," Proceedings of the 1996 international symposium on Low power electronics and design, pp. 23-28
11 Aleph One Company, "Yet Another Flash Filing System," http://www.aleph1.co.uk/yaffs