Striping-Aware Sequential Prefetching for Independency and Parallelism in Disk Arrays with Concurrent Accesses
Issue No. 08 - August (2009 vol. 58)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2009.14
Sung Hoon Baek , Samsung Electronics Co., Ltd., Yongin-si
Kyu Ho Park , Korea Advanced Institute of Science and Technology, Daejeon
Traditional studies on disk arrays have focused on parallelism or load balance of disks. However, this paper reveals that the independency of disks is more important than parallelism for concurrent reads of large numbers of processes in striped disk arrays, whereas parallelism is significant only for concurrent reads of small numbers of processes. We investigate and evaluate how much aligning sequential prefetch in strip or stripe boundaries affects the I/O performance by comparing with the proposed two types of sequential prefetching schemes, both of which are implemented in Linux kernel 2.6.18. In the experiments in this study, the combination of our schemes outperforms the original sequential prefetching of Linux by 3.2 times for 128 clients and 2.4 times for a single sequential read.
Storage management, operating systems.
S. H. Baek and K. H. Park, "Striping-Aware Sequential Prefetching for Independency and Parallelism in Disk Arrays with Concurrent Accesses," in IEEE Transactions on Computers, vol. 58, no. , pp. 1146-1152, 2009.