skip to main content
10.1145/2103380.2103397acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
short-paper

An efficient checkpoint scheme for the fast mount of flash file system

Published:02 November 2011Publication History

ABSTRACT

The mounting time of file system increases in embedded systems, as the capacity of flash memory keeps increasing rapidly. There is an unexpected power failure or an abnormal shutdown due to the power of mobile devices is supplied by batteries. Previous recovery schemes of the flash file system have limitation to reduce the mounting time in large flash memory and this resources constraint environment. Our goal is to reduce the reconstruction delay in flash file system. We present a state transition rate diagram of checkpoint to obtain the checkpoint interval and compute the interval of a checkpoint from the analysis of the diagram to reduce the scan time.

References

  1. S. Skorobogatov, Data remnants in flash memory devices, In proceedings of Cryptographic Hardware and Embedded Systems(CHES), pp. 339, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Gal and S. Toledo, Algorithms and Data Structures for Flash Memories, ACM Computing Surveys, vol. 37, no. 2, pp. 138--163, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Kawaguchi, S. Nishioka, and H. Motoda, A flash-memory based file system, In Proceedings of the USNIX, pp. 155--164, 1995 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Intel Corporation, Understanding the flash translation layer (FTL) specification, Application Note, pp. 648, 1998Google ScholarGoogle Scholar
  5. D. Woodhouse, JFFS: The Journalling Flash File System, In proceeding of Ottawa Linux Symposium, 2001Google ScholarGoogle Scholar
  6. Aleph One Ltd, Embedded Debian, Yaffs: A NAND-Flash Filesystem, http://www.aleph1.co.uk/yaffs/, 2002Google ScholarGoogle Scholar
  7. S. H. Park, T. H. Lee, K. D. Chung, A Flash File System to Support Fast Mounting for NAND Flash Memory Based Embedded Systems, Embedded Computer Systems: Architectures, Modeling, and Simulation(SAMOS), vol. 4017, pp. 415--424, 2006 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An efficient checkpoint scheme for the fast mount of flash file system

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation
        November 2011
        355 pages
        ISBN:9781450310871
        DOI:10.1145/2103380

        Copyright © 2011 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 2 November 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        Overall Acceptance Rate393of1,581submissions,25%
      • Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader