Browse > Article

Improving the Reliability and Performance of the YAFFS Flash File System  

Son, Ik-Joon (단국대학교 정보컴퓨터)
Kim, Yu-Mi (단국대학교 정보컴퓨터)
Baek, Seung-Jae (단국대학교 정보컴퓨터)
Choi, Jong-Moo (단국대학교 정보컴퓨터)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.9, 2010 , pp. 898-903 More about this Journal
Abstract
Popularity of smartphones such as Google Android phones and Apple iphones, is increasing the demand on more reliable high performance file system for flash memory. In this paper, we propose two techniques to improve the performance of YAFFS (Yet Another Flash File System), while enhancing the reliability of the system. Specifically, we first propose to manage metadata and user data separately on segregated blocks and indexing information piggy-back technique for reducing mount time and also enhancing performance. Second, we tailor the wear-leveling to the segregated metadata and user data blocks. Performance evaluation results based on real hardware system with 1GB NAND flash memory show that the YAFFS with our proposed techniques realized outperforms the original YAFFS by six times in terms of mount speed and five times in terms of benchmark performance, while reducing the average erase count of blocks by 14%.
Keywords
Flash Memory; Filesystem; Embedded System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Baek, S. Anh, J. Choi, D. Lee and S. H. Noh, "Uniformity Improving Page Allocation for Flash Memory File Systems," In Proceedings of the 7th ACM & IEEE International Conference on Embedded Software, pp.154-163, 2007.
2 M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-structured File System," ACM Trans. Comput. Syst., 10(1):26-52, 1992.   DOI
3 J. Katcher, "Postmark: A New File System Benchmark," Techinical Report TR3022, Network Appliance Inc., 1997.
4 J. Kim, J. M. Kim, S. Noh, S. L. Min, and Y. Cho, "A Space-efficient Flash Translation Layer for Compactflash Systems," Consumer Electronics, IEEE Transactions on, 48(2):366-375, May 2002.   DOI   ScienceOn
5 M. S. Kwon, S. H. Bae, S. S. Jung, D. Y. Seo, and C. K. Kim, "KFAT: Log-based Transactional FAT File System for Embedded Mobile Systems," In in 2005 US-Korea Conference, pages ICTS-142, 2005.
6 Aleph One, YAFFS: Yet another flash file system, "http://www.yaffs.net".
7 A. Gupta, Y. Kim, and B. Urgaonkar, "DFTL: a Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings," In ASPLOS ''09: Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, pp.229-240, New York, NY, USA, 2009. ACM.
8 D. Woodhouse, "JFFS: The Journaling Flash File System," In Ottawa Linux Symposium, 2001.
9 eCosCentric, "http://www.ecoscentric.com/middlewar r/yaffs.shtml".
10 E. Gal and S. Toledo, "Algorithms and Data Structures for Flash Memories," ACM Comput. Surv., 37(2):138-163, 2005.