%0 Journal Article %T 自动向量化中基于数据依赖分析的循环分布算法 %A 黄磊 %A 姚远 %A 侯永生 %A 杨明? %J 计算机科学 %D 2011 %X 循环分布是开发向量化程序的一个有效的方法。但是由于程序中的数据相关性,当前的自动向量化编译器实现完全的循环分布非常困难。因此,当前的自动向量化编译器一般采用简单的循环分布方法。以数据依赖关系分析为基础,从有无依赖环的角度分析了程序中语句的向量化能力,提出了基于语句向量化识别的循环分布算法,并在自动向量化中加以实现。通过此方法,可以充分地分析语句或依赖环的向量化能力,最终采用循环分布,将可向量化的语句与不可向量化的语句分布在不同的循环中。该方法可以处理当前的自动向量化编译器无法向量化的循环,对一些语句间有依赖关系的循环可达到较好的效果。 %K 自动向量化 %K simd %K 依赖关系分析 %K 循环分布 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110969&flag=1