research-article

ENFFiS: An enhanced NAND flash memory file system for mobile embedded multimedia system

Authors:

Sang Oh Park,

Sung Jo KimAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 12, Issue 2

Article No.: 23, Pages 1 - 13

https://doi.org/10.1145/2423636.2423641

Published: 22 February 2013 Publication History

Get Access

Abstract

Since the typical erase cycle limit of a NAND flash memory's block is about 1,000,000, flash memory should be erased as evenly as possible; otherwise, file system hot spots will soon be worn out. This forces a NAND flash memory file system to scan the whole flash memory during its mount rather than saving frequently updated file system information in a fixed area. Since the mount time linearly increases with the size of NAND flash memory, boot times of embedded systems are also linearly increased. In addition, since data loss may occur if a file system terminates abnormally due to unexpected errors, a stability scheme for NAND flash memory file system is in great demand. To resolve these problems, this article suggests an extended logical block called Exblock (Extended Block) and a table called SNode (Snapshot Node) to reduce the mount time and proposes a new journaling scheme to improve stability for an enhanced file system for NAND flash memory storage called ENFFiS (Enhanced NAND Flash memory File System). It also proposes a new cache policy to improve read/write performances. ENFFiS shows better performance than existing file systems in terms of reading, writing, mount time and stability.

References

[1]

Aleph One 2006. YAFFS: Yet another flash filing system. http://www.yaffs.net.

Google Scholar

[2]

Cooke, J. 2006. Flash memory 101: An introduction to nand flash. Tech. rep., Micron Technology Inc.

Google Scholar

[3]

Glavin, C. and Kugele, R. 2005. Nand vs. hard disk drives: Hype, myth and reality. Tech. rep., Needham & Company, New York, NY.

Google Scholar

[4]

Intel Corp. 2002. 3 volt synchronous intel strataflash memory. http://www.intel.com.

Google Scholar

[5]

IOzone Org. 2006. Iozone filesystem benchmark. http://www.iozone.org.

Google Scholar

[6]

Kim, H., Won, Y., and Kang, S. 2009. Embedded nand flash file system for mobile multimedia devices. IEEE Trans. Consumer Electron. 55, 2, 545--552.

Digital Library

Google Scholar

[7]

Lim, S. H. and Park, K. H. 2006. An efficient nand flash file system for flash memory storage. IEEE Trans. Computers 55, 7, 906--912.

Digital Library

Google Scholar

[8]

Park, S. O. and Kim, S. J. 2009. An efficient multimedia file system for nand flash memory storage. IEEE Transactions on Consumer Electronics 55, 1, 139--145.

Digital Library

Google Scholar

[9]

Red Hat, INC. 2005. JFFS: The journaling flash file system. http://linux-mtd.infradead.org/doc/jffs2.html.

Google Scholar

[10]

Red Hat, INC. 2008. Memory technology devices. http://www.linux-mtd.infradead.org/doc/general.html.

Google Scholar

[11]

Samsung Electronics CO. Nand flash memory. http://www.samsung.com.

Google Scholar

[12]

Texas Instruments, INC. Omap5912 starter kit. http://www.ti.com.

Google Scholar

[13]

Wu, C. H., Kuo, T. W., and Chang, L. P. 2006. The design of efficient initialization and crash recovery for log-based file systems over flash memory. ACM Trans. Stor. 2, 4, 449--467.

Digital Library

Google Scholar

[14]

Yim, K. S., Kim, J., and Koh, K. 2005. A fast start-up technique for flash memory based computing systems. In Proceedings of the ACM Symposium on Applied Computing (ASC'05). ACM, Santa Fe, NM, 843--849.

Digital Library

Google Scholar

Cited By

View all

(2017)BibliographyFlash Memory Integration10.1016/B978-1-78548-124-6.50022-0(229-248)Online publication date: 2017
https://doi.org/10.1016/B978-1-78548-124-6.50022-0
Olivier PBoukhobza JSenn EOuarnoughi H(2016)A Methodology for Estimating Performance and Power Consumption of Embedded Flash File SystemsACM Transactions on Embedded Computing Systems10.1145/290313915:4(1-25)Online publication date: 2-Aug-2016
https://dl.acm.org/doi/10.1145/2903139
Lin MYao ZXiong J(2016)History-aware page replacement algorithm for NAND flash-based consumer electronicsIEEE Transactions on Consumer Electronics10.1109/TCE.2016.744855962:1(23-29)Online publication date: Feb-2016
https://doi.org/10.1109/TCE.2016.7448559

Index Terms

ENFFiS: An enhanced NAND flash memory file system for mobile embedded multimedia system
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

A high performance NAND array file system based on multiple NAND flash memories

The existing NAND flash memory file systems have not taken into account multiple NAND flash memories for large-capacity storage. In addition, since large-capacity NAND flash memory is much more expensive than the same capacity hard disk drive, it is ...
An Efficient Array File System for Multiple Small-Capacity NAND Flash Memories
NBIS '11: Proceedings of the 2011 14th International Conference on Network-Based Information Systems

The existing NAND flash memory file systems have not taken into account multiple NAND flash memories for large-capacity storage. To resolve these problems, this paper suggests a new file system called NAFS for large-capacity storage with multiple small-...
FRASH: hierarchical file system for FRAM and flash
ICCSA'07: Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I

In this work, we develop novel file system, FRASH, for byte-addressable NVRAM (FRAM[1]) and NAND Flash device. Byte addressable NVRAM and NAND Flash is typified by the DRAM-like fast access latency and high storage density, respectively. Hierarchical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 12, Issue 2

Special issue on embedded systems for interactive multimedia services (ES-IMS)

February 2013

209 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2423636

Issue’s Table of Contents

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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 22 February 2013

Accepted: 01 March 2011

Revised: 01 February 2011

Received: 01 November 2010

Published in TECS Volume 12, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
342
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)8

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2017)BibliographyFlash Memory Integration10.1016/B978-1-78548-124-6.50022-0(229-248)Online publication date: 2017
https://doi.org/10.1016/B978-1-78548-124-6.50022-0
Olivier PBoukhobza JSenn EOuarnoughi H(2016)A Methodology for Estimating Performance and Power Consumption of Embedded Flash File SystemsACM Transactions on Embedded Computing Systems10.1145/290313915:4(1-25)Online publication date: 2-Aug-2016
https://dl.acm.org/doi/10.1145/2903139
Lin MYao ZXiong J(2016)History-aware page replacement algorithm for NAND flash-based consumer electronicsIEEE Transactions on Consumer Electronics10.1109/TCE.2016.744855962:1(23-29)Online publication date: Feb-2016
https://doi.org/10.1109/TCE.2016.7448559

View Options

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

A high performance NAND array file system based on multiple NAND flash memories

An Efficient Array File System for Multiple Small-Capacity NAND Flash Memories

FRASH: hierarchical file system for FRAM and flash