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

• 作者: 丁丽丽 张庆花 张素平 李雁冰 王鹏翔
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据依赖分析 GCC 完美嵌套循环 分支嵌套循环 距离向量
• 年，卷（期）: 2017,（5）
• 页码范围: 14-19,52
• 页数: 7页
• 分类号: TP311
• 字数: 8446字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.05.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张庆花	解放军信息工程大学数学工程与先进计算国家重点实验室	2	0	0.0	0.0
2	丁丽丽	解放军信息工程大学数学工程与先进计算国家重点实验室	2	1	1.0	1.0
3	李雁冰	解放军信息工程大学数学工程与先进计算国家重点实验室	1	0	0.0	0.0
4	张素平	解放军信息工程大学数学工程与先进计算国家重点实验室	2	1	1.0	1.0
5	王鹏翔	解放军信息工程大学数学工程与先进计算国家重点实验室	2	1	1.0	1.0