Article

A fast start-up technique for flash memory based computing systems

Authors:

Keun Soo Yim,

Jihong Kim,

Kern KohAuthors Info & Claims

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

Pages 843 - 849

https://doi.org/10.1145/1066677.1066871

Published: 13 March 2005 Publication History

Get Access

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 for 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 crash 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.

References

[1]

Aleph One Company, "The Yet Another Flash Filing System (YAFFS)," http://www.aleph1.co.uk/yaffs/.

Google Scholar

[2]

R. Bez, E. Camerlenghi, A. Modelli, and A. Visconti, "Introduction to Flash Memory," In Proc. of the IEEE, Vol. 91, No. 4, pp. 489--502, April 2003.

Crossref

Google Scholar

[3]

T. R. Bird, "Methods to Improve Bootup Time in Linux," In Proc. of the Ottawa Linux Symposium (OLS), Sony Electronics, 2004.

Google Scholar

[4]

L.-P. Chang and T.-W. Kuo, "An Efficient Management Scheme for Large-Scale Flash-Memory Storage Systems," In Proc. of the ACM Sym. on Applied Computing (SAC), pp. 862--868, 2004.

Digital Library

Google Scholar

[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 Trans. on Consumer Electronics, Vol. 48, No. 2, pp. 366--375, 2002.

Digital Library

Google Scholar

[6]

M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Trans. on Computer Systems, Vol. 10, No. 1, pp. 26--52, 1992.

Digital Library

Google Scholar

[7]

Samsung Electronics, "Advantages of SLC NAND Flash Memory," http://www.samsungelectronics.com/.

Google Scholar

[8]

U. Vahalia, UNIX Internals, The New Frontiers, Ch. 8-9, Prentice Hall Inc., 1996.

Digital Library

Google Scholar

[9]

D. Woodhouse, "JFFS: The Journaling Flash File System," In Proc. of the Ottawa Linux Symposium (OLS), RedHat Inc., 2001.

Google Scholar

[10]

M. Wu and W. Zwaenepoel, "eNVy: A Non-Volatile, Main Memory Stroage System," In Proc. of the ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 86--97, 1994.

Digital Library

Google Scholar

[11]

K. S. Yim, H. Bahn, and K. Koh, "A Flash Compression Layer for SmartMedia Card Systems," IEEE Trans. on Consumer Electronics, Vol. 50, No. 1, pp. 192--197, 2004.

Digital Library

Google Scholar

Cited By

View all

Lee KLee GSong THong JBures MPark JCerny T(2022)Enhanced configurable snapshotProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3507061(1166-1175)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3477314.3507061
Rostam AAbdullah R(2019)A Proposed Framework: Enhanced Automated Duplication Algorithm for Flash ApplicationIntelligent and Interactive Computing10.1007/978-981-13-6031-2_1(377-387)Online publication date: 17-May-2019
https://doi.org/10.1007/978-981-13-6031-2_1
Zhang JWang SHuang Q(2017)Location-Based Parallel Tag Completion for Geo-Tagged Social Image RetrievalACM Transactions on Intelligent Systems and Technology10.1145/30015938:3(1-21)Online publication date: 20-Apr-2017
https://dl.acm.org/doi/10.1145/3001593
Show More Cited By

Index Terms

A fast start-up technique for flash memory based computing systems

Recommendations

Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design
DAC '07: Proceedings of the 44th annual Design Automation Conference

This work is motivated by the strong demand of reliability enhancement over flash memory. Our objective is to improve the endurance of flash memory with limited overhead and without many modifications to popular implementation designs, such as Flash ...
Fast Initialization and Memory Management Techniques for Log-Based Flash Memory File Systems
ICESS '07: Proceedings of the 3rd international conference on Embedded Software and Systems

Flash memory's adoption in the mobile devices is increasing for various multimedia services such as audios, videos, and games. The traditional research issues such as out-place update, garbage collection, and wear-leveling are important, the fast ...
NAND flash memory system based on the Harvard buffer architecture for multimedia applications

The main purpose of this research is to design a new memory architecture for NAND flash memory to provide XIP (execute in place) for code execution as well as overcome the biggest bottleneck for data execution. NOR flash for multimedia application is ...

Comments

Information & Contributors

Information

Published In

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

March 2005

1814 pages

ISBN:1581139640

DOI:10.1145/1066677

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Editor:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology, Socorro, NM
,
Program Chairs:
Andrea Omicini
Alma Mater Studiorum, Universita di Bologna, Italy
,
Roger L. Wainwright
Univerity of Tulsa, OK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC05

Sponsor:

SIGAPP

SAC05: The 2005 ACM Symposium on Applied Computing

March 13 - 17, 2005

New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
1,256
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee KLee GSong THong JBures MPark JCerny T(2022)Enhanced configurable snapshotProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3507061(1166-1175)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3477314.3507061
Rostam AAbdullah R(2019)A Proposed Framework: Enhanced Automated Duplication Algorithm for Flash ApplicationIntelligent and Interactive Computing10.1007/978-981-13-6031-2_1(377-387)Online publication date: 17-May-2019
https://doi.org/10.1007/978-981-13-6031-2_1
Zhang JWang SHuang Q(2017)Location-Based Parallel Tag Completion for Geo-Tagged Social Image RetrievalACM Transactions on Intelligent Systems and Technology10.1145/30015938:3(1-21)Online publication date: 20-Apr-2017
https://dl.acm.org/doi/10.1145/3001593
Tao DTao DLi XGao X(2017)Large Sparse Cone Non-negative Matrix Factorization for Image AnnotationACM Transactions on Intelligent Systems and Technology10.1145/29873798:3(1-21)Online publication date: 20-Apr-2017
https://dl.acm.org/doi/10.1145/2987379
Zhang DZhao JZhang FHe TLee HSon S(2016)Heterogeneous Model Integration for Multi-Source Urban Infrastructure DataACM Transactions on Cyber-Physical Systems10.1145/29675031:1(1-26)Online publication date: 9-Nov-2016
https://dl.acm.org/doi/10.1145/2967503
Lee E(2016)Fundamental Limits of Cyber-Physical Systems ModelingACM Transactions on Cyber-Physical Systems10.1145/29121491:1(1-26)Online publication date: 9-Nov-2016
https://dl.acm.org/doi/10.1145/2912149
Ho CCheng SChang YChang YHong SChang C(2015)Efficient hibernation resuming with classification-based prefetching scheme for embedded computing systemsACM SIGAPP Applied Computing Review10.1145/2753060.275306415:1(33-43)Online publication date: 27-Mar-2015
https://dl.acm.org/doi/10.1145/2753060.2753064
Hwang WKim S(2015)Post ranking in a blogosphereACM SIGAPP Applied Computing Review10.1145/2753060.275306315:1(26-32)Online publication date: 27-Mar-2015
https://dl.acm.org/doi/10.1145/2753060.2753063
Nguyen VHung CMa X(2015)Super resolution face image based on locally linear embedding and local correlationACM SIGAPP Applied Computing Review10.1145/2753060.275306215:1(17-25)Online publication date: 27-Mar-2015
https://dl.acm.org/doi/10.1145/2753060.2753062
Yu WAn DGriffith DYang QXu G(2015)Towards statistical modeling and machine learning based energy usage forecasting in smart gridACM SIGAPP Applied Computing Review10.1145/2753060.275306115:1(6-16)Online publication date: 27-Mar-2015
https://dl.acm.org/doi/10.1145/2753060.2753061
Show More Cited By

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design

Fast Initialization and Memory Management Techniques for Log-Based Flash Memory File Systems

NAND flash memory system based on the Harvard buffer architecture for multimedia applications