-
题名基于嵌套循环分类的并行识别技术
被引量：5
- 1
-
-
作者
赵捷
赵荣彩
丁锐
黄品丰
-
机构
解放军信息工程大学信息工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第10期2695-2704,共10页
-
基金
"核高基"国家科技重大专项(2009ZX01036-001-001-2)
-
文摘
传统的分布存储并行编译系统大多是在共享存储并行编译系统的基础上开发的.共享存储并行编译系统的并行识别技术适合OpenMP代码生成,实现方式是将所有嵌套循环都按照相同的识别方法进行处理,用于分布存储并行编译系统必然会导致无法高效发掘程序的并行性.分布存储并行编译系统应根据嵌套循环结构的特点进行分类处理,提出适合MPI代码生成的并行识别技术.为解决上述问题,根据嵌套循环的结构和MPI并行程序的特点,提出了一种新的嵌套循环分类方法,并针对不同的嵌套循环分别提出了相应的并行识别技术.实验结果表明,与采用传统并行识别技术的分布存储并行编译系统相比,按照所提方法对嵌套循环进行分类,采用相应并行识别技术的编译系统能够更高效地识别基准程序中的并行循环,自动生成的MPI并行代码其性能加速比提高了20%以上.
-
关键词
并行编译
并行识别
嵌套循环
模型法
遍历法
交互法
-
Keywords
parallelizing compiler
parallelism recognition
nested loops
model algorithm
traverse algorithm
interaction algorithm
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于线性表出的非奇异循环变换局部性优化方法
被引量：2
- 2
-
-
作者
夏军
戴华东
杨学军
-
机构
国防科学技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第12期1609-1620,共12页
-
基金
国家杰出青年科学基金 (6982 51 0 4 )
国家自然科学基金重点项目(699330 30 )资助
-
文摘
开发程序的局部性是当今并行编译优化研究的重点之一 ,而程序变换是开发程序时间局部性和空间局部性的重要手段之一 .该文提出了一种新的利用非奇异循环变换来优化程序局部性的局部性优化方法 ,即基于线性表出的循环变换 .该方法利用一组最少的线性无关向量组来线性表出数组访问的下标表达式 ,并据此构造非奇异变换矩阵来优化数组访问的时间局部性和空间局部性 .该方法能充分开发数组访问的时间局部性 ,能简便地确定是否能对数组访问进行时间局部性或空间局部性优化 ,并能对给定的嵌套循环同时进行时间局部性和空间局部性优化 .实验结果表明了该文所提出的基于线性表出的非奇异循环变换局部性优化方法是有效的 .
-
关键词
并行编译优化
非奇异循环变换
局部性优化方
程序变换
数据变换
-
Keywords
parallel compiling optimization
temporal locality
spatial locality
non-singular loop transformations
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于重排序变换和循环分布的通信优化算法
被引量：1
- 3
-
-
作者
陈达智
赵荣彩
韩林
丁锐
赵捷
-
机构
解放军信息工程大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第9期296-301,共6页
-
基金
核高基重大专项(2009ZX01036-001-001-2)资助
-
文摘
针对现有通信优化算法无法使MPI自动并行化编译器生成加速比理想的消息传递程序问题,提出了一种基于重排序变换和循环分布的通信优化算法。该算法根据给出的过程间副作用集合和基于mpi_wait/mpi_irecv移动的重排序变换规则,有序地采用重排序变换和循环分布,尽可能安全地扩大点到点非阻塞通信中通信与计算的重叠窗口,使MPI自动并行化编译器生成具有更多计算重叠通信的消息传递代码。实验结果表明,该算法能够隐藏更多的点到点非阻塞通信开销,并且明显提升消息传递程序的加速比。
-
关键词
重排序变换
循环分布
通信优化
并行化编译
点到点非阻塞通信
通信与计算重叠
-
Keywords
Reordering transformation
loop distribution
Communication optimization
parallelizing compilation
Pointto-point non-blocking communication
Communication-computation overlap
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于分解变换的并行化编译新技术
被引量：1
- 4
-
-
作者
陈清萍
李晓峰
郑世荣
-
机构
中国科学技术大学计算机系
-
出处
《计算机科学》
CSCD
北大核心
1998年第1期81-83,共3页
-
基金
国家自然科学基金
-
文摘
并行变换是并行化编译过程中的重要组成部分,它对源程序进行等价重构,使其获得更多并行机会。传统的并行变换技术主要侧重干循环并行性的开发。
-
关键词
分解变换
并行化编译
图象重建
应用程序
-
Keywords
parallelization compile, loop-based transformation, Split-based transformation
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名复杂非紧密嵌套循环变换在并行编译中的应用
- 5
-
-
作者
黄骏伟
-
机构
复旦大学并行研究所 上海
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第32期68-72,共5页
-
文摘
在并行编译中,循环变换是开发程序并行度的主要方法,但存在复杂控制流的非紧密嵌套循环往往无法得到有效的并行化。文章结合分析Benchmark和实现自动并行化系统AFT中复杂非紧密嵌套循环变换的经验,给出复杂非紧密嵌套循环变换的特点及其在并行编译中的应用。
-
关键词
并行编译
非紧密嵌套循环
循环变换
-
Keywords
parallel compiler,non-perfect nested loop,loop transformation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
