Title :
MatBall: Matrix-Based File Allocation Method for Hybrid File System
Author :
Jaechun No ; Sung-soon Park
Author_Institution :
Coll. of Electron. & Inf. Eng., Sejong Univ., Seoul, South Korea
Abstract :
One way of improving I/O performance is to provide a hybrid file system where the entire address space is provided by combining a small portion of SSD (Solid-State Device) partition with a much larger HDD storage capacity. Since the address space to be offered by SSD partition is very small, utilizing SSD storage resources is the critical aspect in improving I/O performance of the hybrid file system. We present a matrix-based file allocation scheme, called Mat Ball (Matrix-Based file allocation), whose objective is to increase space utilization of SSD partition in the hybrid file system by reducing fragmentation overhead. In Mat Ball, to consume the remaining spaces as much as possible posterior to file allocations, I/O units (extents) of the hybrid file system are recursively partitioned into segments in the subsequent level and further file allocations are performed in units of the partitioned segments. Since Mat Ball defines easy-to-compute segment sizes and block positions in I/O units, allocating more files in the remaining spaces can be performed with a little overhead. The performance measurement with IOzone shows that the hybrid file system using Mat Ball enables to produce higher bandwidth over ext2 installed on HDD and SSD.
Keywords :
disc drives; file organisation; hard discs; HDD storage capacity; I-O performance; I-O units; IOzone; MatBall; SSD partition; SSD storage resources; Solid-State Device partition; address space; hybrid file system; matrix-based file allocation method; Educational institutions; File systems; Indexes; Partitioning algorithms; Performance evaluation; Resource management; SSD; allocation matrix; extent allocation; segment mapping; segment partitioning;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2013 International Conference on
Conference_Location :
Beijing
DOI :
10.1109/CyberC.2013.76