自动向量化中基于数据依赖分析的循环分布算法

• 作者: 侯永生 姚远 杨明 黄磊
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 自动向量化 SIMD 依赖关系分析 循环分布
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 体系结构
• 页码范围: 288-293
• 分类号: TP311
• 字数: 6553字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.09.069

摘要

循环分布是开发向量化程序的一个有效的方法.但是由于程序中的数据相关性,当前的自动向量化编译器实现完全的循环分布非常困难.因此,当前的自动向量化编译器一般采用简单的循环分布方法.以数据依赖关系分析为基础,从有无依赖环的角度分析了程序中语句的向量化能力,提出了基于语句向量化识别的循环分布算法,并在自动向量化中加以实现.通过此方法,可以充分地分析语句或依赖环的向量化能力,最终采用循环分布,将可向量化的语句与不可向量化的语句分布在不同的循环中.该方法可以处理当前的自动向量化编译器无法向量化的循环,对一些语句间有依赖关系的循环可达到较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄磊	解放军信息工程大学信息工程学院	1	1	1.0	1.0
2	姚远	解放军信息工程大学信息工程学院	16	50	4.0	6.0
3	侯永生	解放军信息工程大学信息工程学院	4	13	2.0	3.0
4	杨明	解放军信息工程大学信息工程学院	2	2	1.0	1.0