串行程序的任务 DAG 图构造算法

• 作者: 孙立斌 邓蓉 陈闳中
• 来源期刊: 计算机系统应用
• 关键词: 串行程序并行化 DAG 图 数据相关性 控制相关性 资源相关性
• 年，卷（期）: 2012,（9）
• 页码范围: 120-124
• 字数: 4262字
• 语种: 中文

摘要

任务 DAG 图是刻画程序中各任务间依赖关系的一种手段, DAG 图上除了标有任务间的依赖关系,还记录了各任务的计算量和任务之间的通信量,这些信息共同构成了任务调度的依据,国内外有许多基于任务 DAG图的调度算法研究,但通过分析串行程序的相关性来构造任务 DAG 图的研究却不多见.分析了串行程序中存在的数据相关性和控制相关性,就程序中的顺序,分支,循环三种基本结构进行分别讨论,提出了一种串行程序任务 DAG 图的构造算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈闳中	同济大学计算科学与技术系	33	666	12.0	25.0
2	邓蓉	同济大学计算科学与技术系	8	20	3.0	4.0
3	孙立斌	同济大学计算科学与技术系	3	9	2.0	3.0