基于条件分类的控制流向量化

摘要：

现代编译器越来越依赖SIMD指令来提高向量化性能,但控制流的复杂性严重阻碍了SIMD向量化的发掘.现有的控制流向量化方法对于单层控制流的向量化很有效,但对嵌套等复杂控制流无法取得令人满意的效果.因此,提出了一种基于条件分类的控制流向量化方法.该方法对条件为循环不变量的控制流,以层次遍历的顺序实施IF外提;对条件为循环变量的控制流,结合语句匹配和条件合并递归地进行IF转换,生成相应的SIMD指令,从而实现嵌套控制流的向量化.实验结果表明,该方法能够有效消除循环中的嵌套控制流,提高向量化发掘的能力,有效提升测试程序的性能.

关键词：控制流、SIMD向量化、条件分类、IF外提、IF转换

所属期刊栏目：42

分类号：TP314(计算技术、计算机技术)

资助基金："核高基"国家科技重大专项2009ZX01036

在线出版日期：2015-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：240-247