10.11896/j.issn.1002-137X.2017.05.003
分支嵌套循环的自动并行化研究
GCC编译器是一种受广大研究者青睐的开源优化编译器,但它仅仅能够对完美嵌套循环进行依赖分析.为了更好地挖掘嵌套循环粗粒度的并行,深入研究了GCC5.1数据依赖分析过程,提出了一种能够处理分支嵌套循环的依赖测试方法.首先识别出分支嵌套循环,然后分析数组下标与分支嵌套循环外层索引变量的关系,最后计算出外层循环索引变量的距离向量,并通过检测距离向量判断循环是否存在依赖.实验结果表明,该方法能够正确、有效地分析出分支嵌套循环的依赖关系.
数据依赖分析、GCC、完美嵌套循环、分支嵌套循环、距离向量
44
TP311(计算技术、计算机技术)
国家高技术研究发展计划863计划2009AA01220;“核高基”重大专项2009zx01036-001-001-2
2017-06-13(万方平台首次上网日期,不代表论文的发表时间)
共7页
14-19,52