含有跨迭代数据依赖关系循环的自动并行化

作     者：张琼声 李莹 范志东 李吉乐 ZHANG Qiong-sheng;LI Ying;FAN Zhi-dong;LI Ji-le

作者机构：中国石油大学(华东)计算机与通信工程学院山东青岛266580 

基　　金：中央高校基本科研业务类专项基金(14CX02032A)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2014年第35卷第6期

页      码：1293-1297页

摘      要：OpenMP是为在多处理机上编写并行程序而设计的一个应用编程接口,在串行程序中简单插入OpenMP编译指导语句,编译器就可自动将串行程序并行化.但用OpenMP对for循环进行并行化时,要求循环各次迭代之间不能含有数据依赖关系.文中提出了一种对含有跨迭代数据依赖关系的for循环进行OpenMP自动并行化的方法.该方法首先对串行程序的GCC抽象语法树文本进行冗余信息消除,以提取程序的有用信息;然后利用这些信息分析循环是否含有跨迭代数据依赖关系,若有则采用预计算(pre-computation)技术消除跨迭代数据依赖关系;最后自动生成带有OpenMP编译指导语句的并行程序.实验结果表明该方法对于某些含有跨迭代数据依赖关系的循环来说是有效的.

主 题 词：OpenMP 自动并行化 抽象语法树文本 冗余信息消除 跨迭代数据依赖 预计算技术 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2014.06.018

馆 藏 号：203581582...