research-article

ScaleFFS: A scalable log-structured flash file system for mobile multimedia systems

Authors:

Joonwon LeeAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 5, Issue 1

Article No.: 9, Pages 1 - 18

https://doi.org/10.1145/1404880.1404889

Published: 30 October 2008 Publication History

Abstract

NAND flash memory has become one of the most popular storage media for mobile multimedia systems. A key issue in designing storage systems for mobile multimedia systems is handling large-capacity storage media and numerous large files with limited resources such as memory. However, existing flash file systems, including JFFS2 and YAFFS in particular, exhibit many limitations in addressing the storage capacity of mobile multimedia systems.

In this article, we design and implement a scalable flash file system, called ScaleFFS, for mobile multimedia systems. ScaleFFS is designed to require only a small fixed amount of memory space and to provide fast mount time, even if the file system size grows to more than tens of gigabytes. The measurement results show that ScaleFFS can be instantly mounted regardless of the file system size, while achieving the same write bandwidth and up to 22% higher read bandwidth compared to JFFS2.

References

[1]

AlephOne Ltd. 2003. Yet Another Flash Filing System (YAFFS). Aleph One Limited. http://www.aleph1.co.uk/yaffs.

[2]

Card, R., Ts'o, T., and Tweedie, S. 1994. Design and implementation of the second extended filesystem. In Proceedings to the 1st Dutch International Symposium on Linux. State University of Groningen, Groningen, Netherlands.

[3]

Douglis, F., Caceres, R., Kaashoek, M. F., Li, K., Marsh, B., and Tauber, J. A. 1994. Storage alternatives for mobile computers. In Proceedings of the Conference on Operating Systems Design and Implementation. 25--37.

Digital Library

[4]

Gummadi, K. P., Dunn, R. J., Saroiu, S., Gribble, S. D., Levy, H. M., and Zahorjan, J. 2003. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03). ACM Press, New York, NY, 314--329.

Digital Library

[5]

Huang, H., Pillai, P., and Shin, K. G. 2003. Design and implementation of power-aware virtual memory. In Proceedings of USENIX Annual Technical Conference. 57--70.

Digital Library

[6]

Hynix Semiconductor Inc. 2006. Hynix NAND flash data sheet. http://www.hynix.com/datasheet/pdf/flash/HY27UH08AG(5_D)M (Rev0.6).pdf.

[7]

Kang, J.-U., Jo, H., Kim, J.-S., and Lee, J. 2006. A superblock-based flash translation layer for NAND flash memory. In Proceedings of the 6th ACM & IEEE International Conference on Embedded Software (EMSOFT'06). ACM Press, 161--170.

Digital Library

[8]

Kim, J., Kim, J. M., Noh, S. H., Min, S. L., and Cho, Y. 2002. A space-efficient flash translation layer for compactflash systems. IEEE Trans. Consum. Electron. 48, 2 (May), 366--375.

Digital Library

[9]

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

Digital Library

[10]

Marsh, B., Douglis, F., and Krishnan, P. 1994. Flash memory file caching for mobile computers. In Proceedings of The 27th Hawaii International Conference on Systems Science. 451--460.

[11]

McKusick, M. K., Joy, W. N., Leffler, S. J., and Fabry, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3, 181--197.

Digital Library

[12]

MTD 1999. Memory Technology Device (MTD) subsystem for Linux. http://www.linux-mtd.infradead.org/index.html.

[13]

Park, C., Kang, J.-U., Park, S.-Y., and Kim, J.-S. 2004. Energy-aware demand paging on NAND flash-based embedded storages. In Proceedings of the 2004 International Symposium on Low Power Electronics and Design (ISLPED'04). ACM Press, New York, NY, 338--343.

Digital Library

[14]

Paulson, L. D. 2005. Will hard drives finally stop shrinking&quest; IEEE Comput. 38, 6, 14--17.

Digital Library

[15]

Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1, 26--52.

Digital Library

[16]

Samsung Electronics Co., Ltd. 2007. Samsung NAND flash data sheet. http://www.samsung.com/products/semiconductor/NANDFlash/SLC_LargeBlock/32Gbit/K9NBG08U5A/K9NBG08U5A.htm.

[17]

Saroiu, S., Gummadi, K. P., Dunn, R. J., Gribble, S. D., and Levy, H. M. 2002. An analysis of internet content delivery systems. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02). ACM Press, New York, NY, 315--327.

Digital Library

[18]

Seltzer, M. I., Bostic, K., McKusick, M. K., and Staelin, C. 1993. An implementation of a log-structured file system for UNIX. In Proceedings of USENIX Winter Technical Conference. 307--326.

Digital Library

[19]

Sivathanu, M., Bairavasundaram, L. N., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2004. Life or death at block-level. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04). 379--394.

Digital Library

[20]

STMicroelectronics 2007. http://www.st.com/stonline/products/literature/an/10123.pdf. STMicroelectronics ECC in SLC NAND flash.

[21]

Woodhouse, D. 2001. JFFS : The journalling flash file system. presented in the Ottawa Linux Symposium.

Cited By

Zhang RLiu DChen XShe XYang CTan YShen ZShao ZQiao L(2022)ELOFS: An Extensible Low-overhead Flash File System for Resource-scarce Embedded DevicesIEEE Transactions on Computers10.1109/TC.2022.3152079(1-1)Online publication date: 2022
https://doi.org/10.1109/TC.2022.3152079
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
Wang WZhou DXie T(2015)An embedded storage framework abstracting each raw flash device as an MTDProceedings of the 8th ACM International Systems and Storage Conference10.1145/2757667.2757685(1-11)Online publication date: 26-May-2015
https://dl.acm.org/doi/10.1145/2757667.2757685
Show More Cited By

Index Terms

ScaleFFS: A scalable log-structured flash file system for mobile multimedia systems
1. Hardware
  1. Integrated circuits
    1. Semiconductor memory
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Secondary storage

Recommendations

PFFS: a scalable flash memory file system for the hybrid architecture of phase-change RAM and NAND flash
SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

In this paper, we present the scalable and efficient flash file system using the combination of NAND and Phase-change RAM (PRAM). Until now, several flash file systems have been developed considering the physical characteristics of NAND flash. However, ...
Sector log: fine-grained storage management for solid state drives
SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

Although NAND flash-based solid-state drives (SSDs) excel magnetic disks in several aspects, the costs of write operations have been limiting their performance. The overheads of write operations are exacerbated by the fixed write unit (page) of flash ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 5, Issue 1

October 2008

201 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/1404880

Issue’s Table of Contents

Copyright © 2008 ACM.

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: 30 October 2008

Accepted: 01 August 2007

Revised: 01 June 2007

Received: 01 November 2006

Published in TOMM Volume 5, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Ministry of Knowledge Economy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
580
Total Downloads

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

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang RLiu DChen XShe XYang CTan YShen ZShao ZQiao L(2022)ELOFS: An Extensible Low-overhead Flash File System for Resource-scarce Embedded DevicesIEEE Transactions on Computers10.1109/TC.2022.3152079(1-1)Online publication date: 2022
https://doi.org/10.1109/TC.2022.3152079
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
Wang WZhou DXie T(2015)An embedded storage framework abstracting each raw flash device as an MTDProceedings of the 8th ACM International Systems and Storage Conference10.1145/2757667.2757685(1-11)Online publication date: 26-May-2015
https://dl.acm.org/doi/10.1145/2757667.2757685
Park HNoh SYoo C(2014)O1FSJournal of Systems and Software10.1016/j.jss.2014.07.00897:C(86-96)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1016/j.jss.2014.07.008
Chang YHuang PHsu PLee LKuo TDu D(2013)Reliability Enhancement of Flash-Memory Storage SystemsIEEE Transactions on Computers10.1109/TC.2012.13162:12(2503-2515)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TC.2012.131
FEI NZHUANG YCHEN CYANG L(2011)Design, implementation and evaluation of write-enabled CramFSThe Journal of China Universities of Posts and Telecommunications10.1016/S1005-8885(10)60074-X18:3(124-128)Online publication date: Jun-2011
https://doi.org/10.1016/S1005-8885(10)60074-X
Lim SSeo MChen CHua XHua G(2010)Efficient non-linear editing for non-volatile mobile storageProceedings of the 2010 ACM multimedia workshop on Mobile cloud media computing10.1145/1877953.1877970(59-64)Online publication date: 29-Oct-2010
https://dl.acm.org/doi/10.1145/1877953.1877970
Kang YMiller EChakraborty SHalbwachs N(2009)Adding aggressive error correction to a high-performance compressing flash file systemProceedings of the seventh ACM international conference on Embedded software10.1145/1629335.1629376(305-314)Online publication date: 12-Oct-2009
https://dl.acm.org/doi/10.1145/1629335.1629376

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents