Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 658161, 9 pages
Research Article

ReHypar: A Recursive Hybrid Chunk Partitioning Method Using NAND-Flash Memory SSD

1College of Electronics and Information Engineering, Sejong University, 98 Gunja-Dong, Gwangjin-Gu, Seoul 143-747, Republic of Korea
2Department of Computer Engineering, Anyang University and Gluesys Co. LTD, Anyang 5-Dong, Manan-Gu, Anyang 430-714, Republic of Korea
3Department of Computer Engineering, Seokyeong University, 16-1 Jungneung-Dong, Sungbuk-Gu, Seoul 136-704, Republic of Korea

Received 4 December 2013; Accepted 19 February 2014; Published 3 April 2014

Academic Editors: Z. Chen and F. Yu

Copyright © 2014 Jaechun No et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Due to the rapid development of flash memory, SSD is considered to be the replacement of HDD in the storage market. Although SSD retains several promising characteristics, such as high random I/O performance and nonvolatility, its high expense per capacity is the main obstacle in replacing HDD in all storage solutions. An alternative is to provide a hybrid structure where a small portion of SSD address space is combined with the much larger HDD address space. In such a structure, maximizing the space utilization of SSD in a cost-effective way is extremely important to generate high I/O performance. We developed ReHypar (recursive hybrid chunk partitioning) that enables improving the space utilization of SSD in the hybrid structure. The first objective of ReHypar is to mitigate the fragmentation overhead of SSD address space, by reusing the remaining free space of I/O units as much as possible. Furthermore, ReHypar allows defining several, logical data sections in SSD address space, with each of those sections being configured with the different I/O unit. We integrated ReHypar with ext2 and ext4 and evaluated it using two public benchmarks including IOzone and Postmark.