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

摘要：

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

关键词：并行计算、DAG、数据依赖、控制依赖、流依赖

所属期刊栏目：43

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

资助基金：国家发改委下一代互联网示范工程项目CNGI-04-15-7A

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

页数：共4页

页码：41-43,46