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