详细信息

一种新的自适应并行预取算法    

A Novel Adaptive Parallel Prefetching Algorithm

文献类型:期刊文献

中文题名:一种新的自适应并行预取算法

英文题名:A Novel Adaptive Parallel Prefetching Algorithm

作者:毛友发[1];杨明福[1]

机构:[1]华东理工大学信息学院,上海200237

年份:2004

卷号:30

期号:18

起止页码:33

中文期刊名:计算机工程

外文期刊名:Computer Engineering

收录:CSTPCD;;Scopus;北大核心:【北大核心2000】;CSCD:【CSCD2011_2012】;

语种:中文

中文关键词:并行存储;优化;建模;自适应

外文关键词:Parallel I/O;Optimization;Modeling;Adaptive

摘要:研究了并行存储预取优化算法,根据并行存储的主要访问模式,提出要同时对文件内数据块访问和文件间访问进行建模,并对文件内数据块访问和文件间访问建模分别提出了E_IS_PPM算法和Last_N_Successor算法。最后将两个算法结合起来,提出了文件预取综合算法,算法根据计算和存储的可重叠程度以及文件预取页面的可获得性,自适应地决定预取深度。
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.

参考文献:

正在载入数据...

版权所有©华东理工大学 重庆维普资讯有限公司 渝B2-20050021-7 
渝公网安备 50019002500408号 违法和不良信息举报中心