一种扩展的随机DAG模型

• 作者: 向韵婷 姜燕 胡凯 陈诗然
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 随机DAG 异构性 并行程序结构 偏移量
• 年，卷（期）: 2008,（4）
• 页码范围: 400-403
• 页数: 4页
• 分类号: TP393
• 字数: 3670字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡凯	北京航空航天大学计算机学院	35	528	11.0	22.0
2	陈诗然	北京航空航天大学计算机学院	2	6	1.0	2.0
3	姜燕	北京航空航天大学计算机学院	3	6	2.0	2.0
4	向韵婷	北京航空航天大学计算机学院	1	0	0.0	0.0