-
题名复杂非紧密嵌套循环变换在并行编译中的应用
- 1
-
-
作者
黄骏伟
-
机构
复旦大学并行研究所 上海
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第32期68-72,共5页
-
文摘
在并行编译中,循环变换是开发程序并行度的主要方法,但存在复杂控制流的非紧密嵌套循环往往无法得到有效的并行化。文章结合分析Benchmark和实现自动并行化系统AFT中复杂非紧密嵌套循环变换的经验,给出复杂非紧密嵌套循环变换的特点及其在并行编译中的应用。
-
关键词
并行编译
非紧密嵌套循环
循环变换
-
Keywords
parallel compiler,non-perfect nested loop,loop transformation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于代表元的划分算法
被引量：4
- 2
-
-
作者
张为华
王鹏
臧斌宇
朱传琪
-
机构
复旦大学并行处理研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第3期400-410,共11页
-
基金
国家博士点基金(20050246020)资助
-
文摘
划分是把程序中不同的计算和数据分配到并行处理系统的不同处理机来充分利用并行系统的计算资源、提高程序处理速度的一种优化技术.划分的效果对程序在并行系统上的执行效率将产生至关重要的影响,因此划分问题一直是并行领域研究的一个热点.但是应用程序的一些特性,如非紧密嵌套循环、一条语句对非只读数组的多次引用间存在重叠、不同语句对同一数组不同步长的引用,给有效解决划分问题设置了极大的障碍.已有的划分算法无法对具有这些特征的程序进行自动划分.虽然在对具有这些特征的程序进行手工优化过程中,存在一些直观上的划分策略,但这些策略无法应用到编译器中来指导编译器完成对程序的自动划分.文中根据这类程序的特点,提出了一种基于代表元的划分算法.该算法通过使用程序中对划分计算产生实际影响的数组引用作为代表元素构造各种划分的限制条件,完成程序的划分.同时通过寻找最大一致性数据划分方向有效减少了程序划分过程中的数据重组织通信.该算法已经在AFT2004中实现,并对应用程序获得了很好的效果.
-
关键词
计算划分
数据划分
代表元
非紧密嵌套循环
数据划分一致性
并行编译
-
Keywords
affine partition
data partition
representative element
imperfect loop
parallel cornpiling
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
