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

发布时间：2018-01-12 18:21

本文关键词：面向SIMD扩展部件的循环优化研究　出处：《计算机科学》2014年05期 　论文类型：期刊论文

更多相关文章： SIMD 依赖关系 循环优化 Tarjan

【摘要】：高性能微处理器中普遍采用SIMD向量扩展作为计算加速部件。在深入研究SIMD扩展部件数据依赖关系约束条件的基础上,提出一种基于依赖关系逆向图的Tarjan扩展算法,提高了SIMD并行性识别率,并结合传统向量化方法,实现了面向SIMD扩展部件的循环优化技术,消除了不可向量化语句对可向量化语句在数据重组中不必要的开销。实际程序测试结果显示,其在基于依赖关系的SIMD并行性判定方面优于ICC编译器,经过循环优化后,最终生成的SIMD代码其执行效率平均提高了12%。
[Abstract]:In high performance microprocessors, SIMD vector expansion is widely used as the computing accelerator. Based on the in-depth study of data dependency constraints of SIMD extension components. This paper presents an extended Tarjan algorithm based on dependency reverse graph, which improves the recognition rate of SIMD parallelism, and combines with traditional vectorization method. The loop optimization technology for SIMD extension components is implemented, and the unnecessary overhead of non-vectorized statements in data recombination is eliminated. The actual program test results show. It is superior to the ICC compiler in judging the parallelism of SIMD based on dependency relationship. After loop optimization, the final generated SIMD code has an average execution efficiency of 12 points higher than that of the ICC compiler.
【作者单位】：数字工程与先进计算国家重点实验室;
【基金】：“核高基”重大专项“支持国产CPU的编译系统及工具链”分课题“自动并行化与二进制翻译系统”(2009ZX10036-001-001-2)资助
【分类号】：TP332
【正文快照】： 1引言随着高性能微处理中SIMD扩展指令功能日益完善,SIMD扩展部件逐渐从多媒体专用加速部件[4]转变为通用计算加速部件[3],在科学计算[12]、数字信号[11]、密码破译[10]等非多媒体应用领域得到广泛使用。SIMD扩展部件利用128或256位的SIMD寄存器对多个字符型、整型、浮点型数

【共引文献】