skip to main content
research-article

On Space Utilization Enhancement of File Systems for Embedded Storage Systems

Authors Info & Claims
Published:11 April 2017Publication History
Skip Abstract Section

Abstract

Since the mid-2000s, mobile/embedded computing systems conventionally have limited computing power, Random Access Memory (RAM) space, and storage capacity due to the consideration of their cost, energy consumption, and physical size. Recently, some of these systems, such as mobile phone and embedded consumer electronics, have more powerful computing capability, so they manage their data in small flash storage devices (e.g., Embedded Multi Media Card (eMMC) and Secure Digital (SD) cards) with a simple file system. However, the existing file systems usually have low space utilization for managing small files and the tail data of large files. In this work, we thus propose a dynamic tail packing scheme to enhance the space utilization of file systems over flash storage devices in embedded computing systems by dynamically aggregating/packing the tail data of (small) files together. To evaluate the benefits and overheads of the proposed scheme, we theoretically formulate analysis equations for obtaining the best settings in the dynamic tail packing scheme. Additionally, the proposed scheme was implemented in the file system of Linux operating systems to evaluate its capability. The results demonstrate that the proposed scheme could significantly improve the space utilization of existing file systems.

References

  1. Shi Bai and Xue-Liang Liao. 2012. A parallel flash translation layer based on page group-block hybrid-mapping method. IEEE Trans. Consum. Electron. 58, 2 (May 2012), 441--449. Google ScholarGoogle ScholarCross RefCross Ref
  2. Brian Carrier. 2005. File System Forensic Analysis. Addison Wesley Professional. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. SNIA Technical Council. 2011. SNIA IOTTA Repository. Retrieved from http://iotta.snia.org/.Google ScholarGoogle Scholar
  4. Nien-I Hsu, Tseng-Yi Chen, Yuan-Hao Chang, Hsin-Wen Wei, Wei-Kuan Shih, and Norman Chang. 2014. Dynamic tail packing to optimize space utilization of file systems in embedded computing systems. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).Google ScholarGoogle Scholar
  5. Jeong-Uk Kang, Heeseung Jo, Jin-Soo Kim, and Joonwon Lee. 2006. A superblock-based flash translation layer for NAND flash memory. In Proceedings of the 6th ACM/IEEE International Conference on Embedded Softwar. ACM/IEEE, 161--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jesung Kim, Jong Min Kim, S. H. Noh, Sang Lyul Min, and Yookun Cho. 2002. A space-efficient flash translation layer for CompactFlash systems. IEEE Trans. Consum. Electron. 48, 2 (May 2002), 366--375. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jongmin Lee, Sunghoon Kim, Hunki Kwon, Choulseung Hyun, Seongjun Ahn, Jongmoo Choi, Donghee Lee, and Sam H. Noh. 2007. An adaptive two-level management for the flash translation layer in embedded systems. In Proceedings of the 7th ACM/IEEE International Conference on Embedded Softwar. ACM/IEEE, 174--182.Google ScholarGoogle Scholar
  8. Yongmyoung Lee, Taedong Jung, and Ilhoon Shin. 2012. Demand-based flash translation layer considering spatial locality. In Proceedings of the 28th Annual ACM Symposium on Applied Computing. ACM, 1550--1551. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Seung-Ho Lim and Kyu-Ho Park. 2006. An efficient NAND flash file system for flash memory storage. IEEE Trans. Comput. 55, 7 (July 2006), 906--912. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Duo Liu, Yi Wang, Zhiwei Qin, Zili Shao, and Yong Guan. 2012. A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems. IEEE Trans. VLSI Syst. 20, 6 (Jun. 2012), 1094--1107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Youyou Lu, Jiwu Shu, and Weimin Zheng. 2013. Extending the lifetime of flash-based storage through reducing write amplication from file systems. In Proceedings of the Conference on File and Storage Technologies (FAST13). 257--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Microsoft. 2000. Microsoft Extensible Firmware Initiative FAT32 File System Specification @ONLINE, http://staff.washington.edu/dittrich/misc/fatgen103.pdf. Retrieved from http://staff.washington.edu/dittrich/misc/fatgen103.pdf.Google ScholarGoogle Scholar
  13. Dushyanth Narayanan, Austin Donnelly, and Antony Rowstron. 2008. Write off-loading: Practical power management for enterprise storage. ACM Trans. Stor. 4, 3 (Novemeber 2008), 1--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Sunhwa Park and Seong-Young Ohm. 2006. New techniques for real-time FAT file system. IEEE Trans. Consum. Electron. 52, 1 (Feb. 2006), 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. Reiser. 2001. ReiserFS @ONLINE. Retrieved from https://reiser4.wiki.kernel.org/index.php/Main_Page.Google ScholarGoogle Scholar
  16. F. Schmuck and R. Haskin. 2002. GPFS: A shared-disk file system for large computing clusters. In Proceedings of the Conference on File and Storage Technologies (FAST’02). 231--244. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Priya Sehgal, Vasily Tarasov, and Erez Zadok. 2010a. Evaluating performance and energy in file system server workloads. In Proceedings of the Conference on File and Storage Technologies (FAST’10). 253--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Priya Sehgal, Vasily Tarasov, and Erez Zadok. 2010b. Optimizing energy and performance for server-class file system workloads. ACM Trans. Stor. 6, 3 (Sep. 2010), 1--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kuniyasu Suzaki, Kengo Iijima, Toshiki Yagi, and Cyrille Artho. 2011. Analysis of disk access patterns on file systems for content addressable storage. In 2011 Linux Symposium. 23--36.Google ScholarGoogle Scholar
  20. Yi Wang, Duo Liu, Meng Wang, Zhiwei Qin, Zili Shao, and Yong Guan. 2010. RNFTL: A reuse-aware NAND flash translation layer for flash memory. In Proceedings of the ACM SIGPLAN/SIGBED 2010 Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES’10). ACM, 163--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Chin-Hsien Wu and Tei-Wei Kuo. 2006. Block recycling schemes and their cost-based optimization in nand flash memory based storage system. In IEEE/ACM International Conference on Computer-Aided Design. IEEE/ACM, 601--606.Google ScholarGoogle Scholar
  22. Xingbo Wu, Zili Shao, and Song Jiang. 2015. Selfie: Co-locating metadata and data to enable fast virtual block devices. In Proceedings of the 8th ACM International Systems and Storage Conference (SYSTOR’15). Article 2, 11 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Ming-Chang Yang, Yuan-Hao Chang, Po-Chun Huang, and Tei-Wei Kuo. 2012. Working-set-based address mapping for ultra-large-scaled flash devices. In Proceedings of the 8th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis. IEEE/ACM/IFIP, 493--502. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Junwei Zhang, Jingliang Zhang, Xiaoming Han, and Lu Xu. 2009. A storage slab allocator for disk storage management in file system. In Proceedings of the IEEE International Conference on Networking, Architecture, and Storage (NAS’09). 295--302. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On Space Utilization Enhancement of File Systems for Embedded Storage 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

        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!