构造串行程序对应的并行任务(DAG)图

作者：郭龙; 陈闳中; 叶青

来源：计算机工程与应用, 2007, (01): 41-43+46.

DOI：10.3321/j.issn:1002-8331.2007.01.014

• 并行计算
• DAG
• 数据依赖
• 控制依赖
• 流依赖

目前在并行计算研究领域中很大一部分工作是将串行程序并行化,如何发掘串行程序中存在的并行性,一个好的方法就是构造其对应的并行任务(DAG)图,对并行任务图的分析,调度和最终实现并行计算的工作已经有很多人做过,但是由串行程序构造DAG图的工作相对很少。论文分析了串行程序中存在的依赖关系,并以此为依据,提出了一种由现有的串行程序或者串行解决方案构造对应的并行任务(DAG)图的算法。

• 单位
  同济大学; 嵌入式系统与服务计算教育部重点实验室