skip to main content
research-article

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

Authors Info & Claims
Published:30 October 2008Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. MTD 1999. Memory Technology Device (MTD) subsystem for Linux. http://www.linux-mtd.infradead.org/index.html.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Paulson, L. D. 2005. Will hard drives finally stop shrinking? IEEE Comput. 38, 6, 14--17. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. STMicroelectronics 2007. http://www.st.com/stonline/products/literature/an/10123.pdf. STMicroelectronics ECC in SLC NAND flash.Google ScholarGoogle Scholar
  21. Woodhouse, D. 2001. JFFS : The journalling flash file system. presented in the Ottawa Linux Symposium.Google ScholarGoogle Scholar

Index Terms

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

    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

    Full Access

    • 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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 30 October 2008
      • Accepted: 1 August 2007
      • Revised: 1 June 2007
      • Received: 1 November 2006
      Published in tomm Volume 5, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!