基于嵌套循环分类的并行识别技术

• 作者: 丁锐 赵捷 赵荣彩 黄品丰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行编译 并行识别 嵌套循环 模型法 遍历法 交互法
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2695-2704
• 页数: 10页
• 分类号: TP311
• 字数: 8780字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04178

摘要

传统的分布存储并行编译系统大多是在共享存储并行编译系统的基础上开发的.共享存储并行编译系统的并行识别技术适合OpenMP代码生成,实现方式是将所有嵌套循环都按照相同的识别方法进行处理,用于分布存储并行编译系统必然会导致无法高效发掘程序的并行性.分布存储并行编译系统应根据嵌套循环结构的特点进行分类处理,提出适合MPI代码生成的并行识别技术.为解决上述问题,根据嵌套循环的结构和MPI并行程序的特点,提出了一种新的嵌套循环分类方法,并针对不同的嵌套循环分别提出了相应的并行识别技术.实验结果表明,与采用传统并行识别技术的分布存储并行编译系统相比,按照所提方法对嵌套循环进行分类,采用相应并行识别技术的编译系统能够更高效地识别基准程序中的并行循环,自动生成的MPI并行代码其性能加速比提高了20％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	丁锐	解放军信息工程大学信息工程学院	10	33	3.0	5.0
3	赵捷	解放军信息工程大学信息工程学院	7	18	2.0	4.0
4	黄品丰	解放军信息工程大学信息工程学院	2	10	1.0	2.0