分支嵌套循环的自动并行化研究

摘要：

GCC编译器是一种受广大研究者青睐的开源优化编译器,但它仅仅能够对完美嵌套循环进行依赖分析.为了更好地挖掘嵌套循环粗粒度的并行,深入研究了GCC5.1数据依赖分析过程,提出了一种能够处理分支嵌套循环的依赖测试方法.首先识别出分支嵌套循环,然后分析数组下标与分支嵌套循环外层索引变量的关系,最后计算出外层循环索引变量的距离向量,并通过检测距离向量判断循环是否存在依赖.实验结果表明,该方法能够正确、有效地分析出分支嵌套循环的依赖关系.

关键词：数据依赖分析、GCC、完美嵌套循环、分支嵌套循环、距离向量

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2009AA01220;“核高基”重大专项2009zx01036-001-001-2

在线出版日期：2017-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：14-19,52