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.
- 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 Scholar
Cross Ref
- Brian Carrier. 2005. File System Forensic Analysis. Addison Wesley Professional. Google Scholar
Digital Library
- SNIA Technical Council. 2011. SNIA IOTTA Repository. Retrieved from http://iotta.snia.org/.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- H. Reiser. 2001. ReiserFS @ONLINE. Retrieved from https://reiser4.wiki.kernel.org/index.php/Main_Page.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
On Space Utilization Enhancement of File Systems for Embedded Storage Systems
Recommendations
Research of Massive Small Files Reading Optimization Based on Parallel Network File System
HPCC-CSS-ICESS '15: Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conf on Embedded Software and SystemsWith the rapid development of cloud computing and big data, there are more and more small files. How to manage those massive small files efficiently and provide low-latency service is becoming a hot topic in Parallel Network File System (pNFS). When ...
An Effective Strategy for Improving Small File Problem in Distributed File System
ICISCE '15: Proceedings of the 2015 2nd International Conference on Information Science and Control EngineeringDistributed file systems, such as HDFS, DFS, etc., are adopted to support cloud storage and are designed for optimizing large files access. But unfortunately, the problem of massive small files is neglected and seriously restricts the performance of ...
Storage Devices, Local File System and Crossbar Network File System Characteristics, and 1 Terabyte File IO Benchmark on the "Numerical Simulator III"
MSS '03: Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)We benchmarked a mass storage system named "CeMSS" on the "Numerical Simulator III" System. It has eighty (80) RAID-5 disk arrays and forty (40) LTO tape drives, as a storage devices, and has an HSM based local file system and crossbar network file ...






Comments