Skip to main content

Journal Remap-Based FTL for Journaling File System with Flash Memory

  • Conference paper
High Performance Computing and Communications (HPCC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4782))

  • 929 Accesses

Abstract

Constructing flash memory based storage, FTL (Flash Translation Layer) manages mapping between logical address and physical address. Since FTL writes every data to new region by its mapping method, the previous data is not overwritten by new write operation. When a journaling file system is set up upon FTL, it duplicates data between the journal region and its home location for the file system consistency. However, the duplication degrades the performance. In this paper, we present an efficient journal remap-based FTL. The proposed FTL, called JFTL, eliminates the redundant data duplication by remapping the journal region data path to home location of file system. Thus, our JFTL can prevent from degrading write performance of file system while preserving file system consistency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Douglis, F., Caceres, R., Kaashoek, F., Li, K., Marsh, B., Tauber, J.A.: Storage alternatives for mobile computers. In: Proc. of the 1st Symposium on Operating Systems Design and Implementation (OSDI), pp. 25–37 (1994)

    Google Scholar 

  2. Best, S.: JFS Overview (2004), http://www.ibm.com/developers-orks/library/l-jfs.html

  3. Sanmsung Electronics Co., NAND Flash Memory & SmartMedia Data Book (2002), http://www.samsung.com/

  4. Ban, A.: Flash file system. U.S. Patent 5404485 (Arpil 4, 1995)

    Google Scholar 

  5. Intel Corporation: Understanding the flash translation layer (FTL) specification, http://developer.intel.com/

  6. Memory Technology Device (MTD) subsystem for Linux, http://www.linux-mtd.infradead.org

  7. Gal, E., Toledo, S.: Mapping Structures for Flash Memories: Techniques and Open Problems. In: Proceedings of the IEEE International Conference on Software-Science, Technology and Engineering (2005)

    Google Scholar 

  8. Woodhouse, D.: JFFS: The Journalling Flash File System. Ottawa Linux Symposium (2001)

    Google Scholar 

  9. Aleph One Ltd: Yaffs: A NAND-Flash File system, http://www.aleph1.co.uk/yaffs/

  10. Lim, S.-H., Park, K.H.: An Efficient NAND Flash File System for Flash Memory Storage. IEEE Transactions on Computers 55(7), 906–912 (2006)

    Article  Google Scholar 

  11. Kawaguchi, A., Nishioka, S., Motoda, H.: A Flash-Memory Based File System. Usenix Technical Conference (1995)

    Google Scholar 

  12. Rosenblum, M., Ousterhout, J.K.: The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems 10(1) (1992)

    Google Scholar 

  13. Ts’o, T., Tweedie, S.: Future Directions for the Ext2/3 File system. In: Proceedings of the USENIX Annual Technical Conference(FREENIX Track) (June 2002)

    Google Scholar 

  14. Timothy, E., et al.: Journal-guided Resynchronization for Software RAID. In: Proceedings of the 4th USENIX Conference on File And Storage Technologies(FAST) (December 2005)

    Google Scholar 

  15. Tim Bray: Bonnie Benchmark, http://textuality.com/bonnie/

  16. William, D.: Norcott: Ioznoe File system Benchmark, http://www.iozone.org/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ronald Perrott Barbara M. Chapman Jaspal Subhlok Rodrigo Fernandes de Mello Laurence T. Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lim, SH., Choi, H.J., Park, K.H. (2007). Journal Remap-Based FTL for Journaling File System with Flash Memory. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds) High Performance Computing and Communications. HPCC 2007. Lecture Notes in Computer Science, vol 4782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75444-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75444-2_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75443-5

  • Online ISBN: 978-3-540-75444-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics