A Novel Adaptive Parallel Prefetching Algorithm
Yang Mingfu · Jisuanji gongcheng · 2004
This paper researches into the parallel prefetching optimizing algorithm. It argues that this should model both the intra-file and inter-file access pattern according to the parallel I/Os characteristics. It proposes E_IS_PPM and Last_N_Successor algorithms to do this. In the last part of the paper, it integrates them and proposes the integrated prefetching algorithm which adaptively decides prefetching depth according to: (1)the overlapping degree of computing and I/O,(2)the availability of the prefetching buffer page.