short-paper

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

Authors:

Joongjin Kook,

Sanghoon Choi,

Kanghee Kim,

Jiman HongAuthors Info & Claims

RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation

Pages 90 - 92

https://doi.org/10.1145/2103380.2103397

Published: 02 November 2011 Publication History

Get Access

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

Digital Library

Google Scholar

[2]

E. Gal and S. Toledo, Algorithms and Data Structures for Flash Memories, ACM Computing Surveys, vol. 37, no. 2, pp. 138--163, 2005

Digital Library

Google Scholar

[3]

A. Kawaguchi, S. Nishioka, and H. Motoda, A flash-memory based file system, In Proceedings of the USNIX, pp. 155--164, 1995

Digital Library

Google Scholar

[4]

Intel Corporation, Understanding the flash translation layer (FTL) specification, Application Note, pp. 648, 1998

Google Scholar

[5]

D. Woodhouse, JFFS: The Journalling Flash File System, In proceeding of Ottawa Linux Symposium, 2001

Google Scholar

[6]

Aleph One Ltd, Embedded Debian, Yaffs: A NAND-Flash Filesystem, http://www.aleph1.co.uk/yaffs/, 2002

Google 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

Digital Library

Google Scholar

[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

Digital Library

Google Scholar

Index Terms

An efficient checkpoint scheme for the fast mount of flash file system
1. Information systems
  1. Information storage systems
    1. Record storage systems
      1. Record storage alternatives
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management

Recommendations

Exploiting non-volatile RAM to enhance flash file system performance
EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software

Non-volatile RAM (NVRAM) such as PRAM (Phase-change RAM), FeRAM (Ferroelectric RAM), and MRAM (Magnetoresistive RAM) has characteristics of both non-volatile storage and random access memory (RAM). These forms of NVRAM are currently being developed by ...
Efficient Metadata Management for Flash File Systems
ISORC '08: Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing

NAND flash memory becomes one of the most popular storage for portable embedded systems. Although many flash-aware file systems, such as JFFS2 and YAFFS2, were proposed, the large memory consumption and the longmount delay have been serious obstacles ...
A design of flash memory file system for embedded systems

Flash memory, which has advantages of nonvolatility, high density, little power consumption, and low cost, has been employed as memory device for small and portable embedded devices. Flash memory, however, is slower in writing data compared with ...

Comments

Information & Contributors

Information

Published In

RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation

November 2011

355 pages

ISBN:9781450310871

DOI:10.1145/2103380

General Chairs:
Rex E. Gantenbein
University of Wyoming
,
Tei-Wei Kuo
National Taiwan University, Taiwan

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

RACS '11

Sponsor:

SIGAPP
ACCT
CUSST
KIISE

RACS '11: Research in Applied Computation Symposium

November 2 - 5, 2011

Florida, Miami

Acceptance Rates

Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
95
Total Downloads

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

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

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

Index Terms

Recommendations

Exploiting non-volatile RAM to enhance flash file system performance

Efficient Metadata Management for Flash File Systems

A design of flash memory file system for embedded systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Index Terms

Recommendations

Exploiting non-volatile RAM to enhance flash file system performance

Efficient Metadata Management for Flash File Systems

A design of flash memory file system for embedded systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations