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

• 作者: 周静 曾国荪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行编译 有向无环图 代码划分 任务合并 关键路径
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 博士论文
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP338
• 字数: 3630字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.20.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾国荪	同济大学计算机科学及技术系	102	1102	17.0	29.0
5	周静	同济大学计算机科学及技术系	25	131	5.0	11.0