title: ReHypar: a recursive hybrid chunk partitioning method using NAND-flash memory SSD.
abstract: 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.
authors.affiliation: College of Electronics and Information Engineering, Sejong University, 98 Gunja-Dong, Gwangjin-Gu, Seoul 143-747, Republic of Korea.
authors.forename: Jaechun
authors.identifier: 0000-0001-5092-9115
authors.initials: J
authors.lastname: No
authors.affiliation: Department of Computer Engineering, Anyang University and Gluesys Co. LTD, Anyang 5-Dong, Manan-Gu, Anyang 430-714, Republic of Korea.
authors.forename: Sung-Soon
authors.initials: SS
authors.lastname: Park
authors.affiliation: Department of Computer Engineering, Seokyeong University, 16-1 Jungneung-Dong, Sungbuk-Gu, Seoul 136-704, Republic of Korea.
authors.forename: Cheol-Su
authors.initials: CS
authors.lastname: Lim
mesh_terms: D016247:Information Storage and Retrieval; D008962:Models, Theoretical