基于DAG图的自适应代码划分优化算法

摘要：

并行编译的两大工作是程序代码划分和调度.对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少.该文提出了通过合并结点来划分DAG图的新的划分算法.实例分析证明,该算法是一种有效的、低复杂度的自适应代码划分解决方案,并且适用于异构计算的任务图划分.

关键词：并行编译、有向无环图、代码划分、任务合并、关键路径

所属期刊栏目：33

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

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

页数：共3页

页码：15-17