SIMD代码中的向量访存优化研究.pdfVIP

第 4 - 问 卷 一 四 第 一 月 四 期 Vo l. 42 No. 12 计算机科学 一 却 Computer Science Dec 2015 SIMD 代码中的向量访存优化研究 徐金龙赵荣彩徐晓燕 (信息工程大学数学工程与先进计算国家重点实验室 郑州 450001) 摘 要 向量程序来源于手工编写或由编译器自动生成。受限于编程人员和并行编译器的能力，得到的向量程序都 存在一定的优化空间。优化编译器通常关注如何将串行程序向量化，但很少对向量程序进行优化。因此，提出了一种 针对SI岛在D 代码的向量访存优化方法。该方法首先分析程序是否需要优化，若存在需求，则对程序同时进行深度冗余 优化和对齐优化。实验数据显示，提出的方法可以明显提高程序的运行效率，达到了目标。 关键词 向量化，SIMD，访存冗余，对齐优化 中圄法分类号 TP311 文献标识码 A 001 10. 11896/j. iss凡 1002-137瓦 2015.12.004 Memory Acc臼s Optimization for Vector Pr咽3IIl of SIMD Form XU Jin-long ZHAO Rong-cai XU Xiac叮ran (State Key Laboratory of Math臼natic沼1 Engineering and Advanced Computing ,PLA Information Engineering University ,Zhengzhou 450001 ,China) Abstract There are two ways to get vector program ,one is handwritten ,and the other is generated automatically by the compiler. Limited to programmers and parallel compiler ability ,there always is some optimization space in vector pro- gra皿 The optimizing compiler concemes most about how to transform the serial program into vector fo口n， rarely do further optimization after the vector form generating. We proposed a memory access optimization method for vector pro- gram of SI岛IDfo口n. Firstly it determines that whether the program needs to be optimized. If optimization is needed ,re- dundancy optimization and align optimization will be implemented for the vector fo口口 program. Experimental data show that the proposed method can significantly improve the running efficiency of the program ,and the goal is achie