High Performance Computing and Grid in Asia Pacific Region, International Conference on (2005)
Nov. 30, 2005 to Dec. 3, 2005
Changsheng Xie , Huazhong University of Science and Technology, China
CaiBin CaiBin , Huazhong University of Science and Technology, China
Diqing Hu , Huazhong University of Science and Technology, China
I/O for parallel and distributed systems has drawn increasing attention over the past decade as it has become apparent that I/O performance, rather than CPU performance, may be the key limiting factor in the performance of future systems. Prefetch is the fundamental approach for improving the overall read performance. At present, there are some well-known prefetching algorithms in parallel and distributed systems, such as LRU-Lookahead, Fixed Horizon, and Greedy algorithmin. In this paper, we study these parallel prefetching algorithms and explore the performance characteristics of each of the algorithms using the trace-driven simulation. We find that when performance is limited by I/O stall, aggressive prefetch helps to alleviate the problem. However, conservative prefetch performs well in computingbound situations. Moreover, we find that carefully choosing replacement decision is not necessary to balance the load across the disks when the data is well laid out.
Changsheng Xie, CaiBin CaiBin, Diqing Hu, "A Trace-Driven Analysis of Parallel Prefetching Algorithms for Parallel and Distributed Systems", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 273-280, 2005, doi:10.1109/HPCASIA.2005.14