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

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