Browse > Article

Design and Evaluation of a Fast Boot-up Technique for Flash Memory based Computer Systems  

Yim, Keun-Soo (삼성종합기술원 컴퓨팅랩)
Kim, Ji-Hong (서울대학교 컴퓨터공학부)
Koh, Kern (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.11_12, 2005 , pp. 587-597 More about this Journal
Abstract
Flash memory based embedded computing systems are becoming increasingly prevalent.These systems typically have to provide an instant start-up time. However, we observe that mounting a file system toy flash memory takes 1 to 25 seconds mainly depending on the flash capacity. Since the flash chip capacity is doubled in every year, this mounting time will soon become the most dominant reason of the delay of system start-up time Therefore, in this paper, we present instant mounting techniques for flash file systems by storing the In-memory file system metadata to flash memory when unmounting the file system and reloading the stored metadata quickly when mounting the file system. These metadata snapshot techniques are specifically developed for NOR- and NAND-type flash memories, while at the same time, overcoming their physical constraints. The proposed techniques check the validity of the stored snapshot and use the proposed fast trash recovery techniques when the snapshot is Invalid. Based on the experimental results, the proposed techniques can reduce the flash mounting time by about two orders of magnitude over the existing de facto standard flash file system, JFFS2.
Keywords
Fast booting; flash memory; flash mounting; and metadata snapshot;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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, pp.26-52, 1992   DOI
2 Samsung Electronics, 'Advantages of SLC NAND Flash Memory,' http//www.samsungelectronics.com/
3 A. Ban, 'Flash File System,' United State Patent, No. 5,404,485, 1995
4 M. Wu and W. Zwaenepoel, 'eNVy: A NonVolatile, Main Memory Stroage System,' In Proceedings of the ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 86-97, 1994   DOI
5 J. Kim, J. M. Kim, S. H. Noh, S. L.. Min, and Y. Cho, 'A Space-Efficient Flash Translation Layer for CompactFlash Systems,' IEEE Transactions on Consumer Electronics, Vol. 48, No.2, pp. 366-375, 2002   DOI   ScienceOn
6 D. Woodhouse, 'JFFS: The Journaling Flash File System,' In Proceedings of the Ottawa Linux Symposium (OLS), RedHat Inc., 2001
7 T. R. Bird, 'Methods to Improve Bootup Time in Linux,' In Proceedings of the Ottawa Linux Symposium (OLS), Sony Electronics, 2004
8 R. Bez, E. Camerlenghi, A. Modelli, and A. Visconti, 'Introduction to Flash Memory,' In Proceedings of the IEEE, Vol. 91, No.4, pp. 489-502, April 2003   DOI   ScienceOn
9 U. Vahalia, UNIX Internals, The New Frontiers, Ch. 8-9, Prentice Hall Inc., 1996
10 L..- P. Chang and T.- W. Kuo, 'An Efficient Management Scheme for Large-Scale Flash-Memory Storage Systems,' In Proceedings of the ACM Symposium on Applied Computing (SAC), pp. 862-868, 2004   DOI
11 Aleph One Company, 'The Yet Another Flash Filing System (YAFFS),' http://www.alephl.co.uk/yaffs/
12 K. S. Vim, H. Bahn, and K. Koh, 'A Flash Compression Layer for SmartMedia Card Systems,' IEEE Transactions on Consumer Electronics, Vol. 50, No.1, pp. 192-197, 2004   DOI   ScienceOn
13 Samsung Electronics, '256M x 8Bit / 28M x 16Bit NAND Flash Memory,' http://www.samsungelectronics.com