| 分支嵌套循环的自动并行化研究 |
| |
| 引用本文： | 丁丽丽,李雁冰,张素平,王鹏翔,张庆花.分支嵌套循环的自动并行化研究[J].计算机科学,2017,44(5):14-19, 52. |
| |
| 作者姓名： | 丁丽丽 李雁冰 张素平 王鹏翔 张庆花 |
| |
| 作者单位： | 解放军信息工程大学数学工程与先进计算国家重点实验室 郑州450002,解放军信息工程大学数学工程与先进计算国家重点实验室 郑州450002,解放军信息工程大学数学工程与先进计算国家重点实验室 郑州450002,解放军信息工程大学数学工程与先进计算国家重点实验室 郑州450002,解放军信息工程大学数学工程与先进计算国家重点实验室 郑州450002 |
| |
| 基金项目： | 本文受国家高技术研究发展计划(863计划)(2009AA01220),“核高基”重大专项(2009zx01036-001-001-2)资助 |
| |
| 摘 要： | GCC编译器是一种受广大研究者青睐的开源优化编译器,但它仅仅能够对完美嵌套循环进行依赖分析。为了更好地挖掘嵌套循环粗粒度的并行,深入研究了GCC5.1数据依赖分析过程,提出了一种能够处理分支嵌套循环的依赖测试方法。首先识别出分支嵌套循环,然后分析数组下标与分支嵌套循环外层索引变量的关系,最后计算出外层循环索引变量的距离向量,并通过检测距离向量判断循环是否存在依赖。实验结果表明,该方法能够正确、有效地分析出分支嵌套循环的依赖关系。
|
| 关 键 词： | 数据依赖分析 GCC 完美嵌套循环 分支嵌套循环 距离向量 |
| 收稿时间： | 2016/3/7 0:00:00 |
| 修稿时间： | 2016/8/10 0:00:00 |
Auto-parallelization Research Based on Branch Nested Loops |
| |
| DING Li-li,LI Yan-bing,ZHANG Su-ping,WANG Peng-xiang and ZHANG Qing-hua.Auto-parallelization Research Based on Branch Nested Loops[J].Computer Science,2017,44(5):14-19, 52. |
| |
| Authors: | DING Li-li LI Yan-bing ZHANG Su-ping WANG Peng-xiang and ZHANG Qing-hua |
| |
| Affiliation: | State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University,Zhengzhou 450002,China,State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University,Zhengzhou 450002,China,State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University,Zhengzhou 450002,China,State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University,Zhengzhou 450002,China and State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University,Zhengzhou 450002,China |
| |
| Abstract: | GCC compiler is an open source compiler system which has won favour among many researchers,however,it is only able to analyze the dependence of perfect nested loop.In order to efficiently explore the granularity parallelism of nested loop,we deeply analyzed the data dependence of GCC5.1 and put forward a dependence testing method of handling branch nested loop.At first,the branch nested loop is recognized.Then,the relationship between array index and index variable of outer loop is identfied.At last,the distance vector of outer loop is computed,and whether the loop has carried dependence or not is decided by examining the distance vector.The experimental results show that the proposed method can effectively recognize the dependence of branch nested loop. |
| |
| Keywords: | Data dependence analysis GCC Perfect nested loop Branch nested loops Distance vector |
|
|
点击此处可从《计算机科学》下载全文 |
|
