一种扩展的随机DAG模型

摘要：

针对并行程序结构产生任务计算量和通信量随机性的情况,提出了一种扩展的随机DAG(Directed Acyclic Graph)模型,同时考虑了计算环境异构性和并行程序结构带来的计算时间和通信时间偏移量;基于此扩展的随机DAG,给出了DAG中节点的EST(Earliest Start Time)和偏移量的计算方法,以标准方差和平均值的和的数学期望来表示;最后,给出了基于扩展随机DAG的并行程序建模方法,通过计算实例验证了该扩展的合理性.实验结果表明,通过优化并行程序结构,可以提高并行程序的执行效率,并且更好地实现并行计算负载平衡.

关键词：随机DAG、异构性、并行程序结构、偏移量

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：航空基础科学基金20060151003

在线出版日期：2008-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：400-403