面向SIMD扩展部件的循环优化研究

摘要：

高性能微处理器中普遍采用SIMD向量扩展作为计算加速部件.在深入研究SIMD扩展部件数据依赖关系约束条件的基础上,提出一种基于依赖关系逆向图的Tarjan扩展算法,提高了SIMD并行性识别率,并结合传统向量化方法,实现了面向SIMD扩展部件的循环优化技术,消除了不可向量化语句对可向量化语句在数据重组中不必要的开销.实际程序测试结果显示,其在基于依赖关系的SIMD并行性判定方面优于ICC编译器,经过循环优化后,最终生成的SIMD代码其执行效率平均提高了12％.

关键词：SIMD、依赖关系、循环优化、Tarjan

所属期刊栏目：41

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

资助基金：“核高基”重大专项“支持国产CPU的编译系统及工具链”分课题“自动并行化与二进制翻译系统”2009ZX10036-001-001-2

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

页数：共6页

页码：27-32