-
题名基于DAG图的自适应代码划分优化算法
被引量：1
- 1
-
-
作者
周静
曾国荪
-
机构
同济大学计算机科学及技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第20期15-17,共3页
-
基金
国家自然科学基金资助项目(60173026)
上海科委重大项目(03DZ15029)
上海高校网格技术E-研究院基金资助项目(200301-1)
-
文摘
并行编译的两大工作是程序代码划分和调度。对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明,该算法是一种有效的、低复杂度的自适应代码划分解决方案,并且适用于异构计算的任务图划分。
-
关键词
并行编译
有向无环图
代码划分
任务合并
关键路径
-
Keywords
parallel compiler
directed acyclic graph （DAG）
code partitioning
task merging
critical path
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
-
-
题名一种实用的自动代码划分算法
- 2
-
-
作者
杨灿群
李春江
王锋
-
机构
国防科学技术大学计算机学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2010年第11期132-135,共4页
-
基金
国家863计划资助项目(2008AA01Z110)
-
文摘
在编译器中进行自动代码划分然后采用代码重叠技术,是内存容量较小的处理器发挥性能的关键技术之一。随着异构多核处理器的出现,这类处理器通常作为协处理器。本文提出了一种实用的自动代码划分算法,并面向Cell处理器在GNU工具链中进行了实现。该算法首先根据调用频率发现调用热点,然后采用简化的聚类方法进行热点指导的分区聚集,最后进行容量指导的分区合并。实验结果表明,算法复杂度较低并能取得很好的效果。
-
关键词
自动代码划分
GNU工具链
CELL处理器
-
Keywords
automatic code partitioning
GNU toolchain
Cell processor
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
