On space utilization enhancement of file systems for embedded storage systems

Tseng Yi Chen, Yuan Hao Chang, Shuo Han Chen, Nien I. Hsu, Hsin Wen Wei, Wei Kuan Shih

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish
Article number83
JournalACM Transactions on Embedded Computing Systems
Issue number3
StatePublished - Apr 2017


  • Byte-addressibility
  • D.4.2 [operating system]: storage management
  • D.4.3 [operating system]: file systems management
  • Design
  • Embedded file systems
  • Experimentation
  • Management
  • Measurement
  • Performance
  • Small files
  • Space utilization
  • Tail packing


Dive into the research topics of 'On space utilization enhancement of file systems for embedded storage systems'. Together they form a unique fingerprint.

Cite this