一种针对SIMD架构的指令调度优化方法.pdfVIP

一种针对SIMD 架构的指令调度优化方法 王飞 李中升 尉红梅 （江南计算技术研究所 江苏无锡 214083 ） 摘 要 现代超标量RISC 处理器大多具有多条可并发执行的指令流水线，现在流行的多核处理 器更是将 SIMD （Single-Instruction Muti-Data ）作为一种提高性能的通用扩展。SIMD 扩展流水 线独立于标量流水线，并可与标量流水线并发执行。论文针对SIMD 体系结构的特点，提出了一 种编译器指导的指令变换和调度优化策略，该方法将一定比例的SIMD 指令转换为标量指令，并 将混合的标量和SIMD 指令分别调度到标量流水线和SIMD 流水线并发执行，从而充分开发了程 序的指令级并行。在Open64 开源编译器上实现了该优化，实验表明，优化后可以明显提高指令 级并行。 关键字：SIMD 流水线；循环展开；代码变换；指令调度；指令级并行 A Method for SIMD Instruction Scheduling Optimization Wang Fei Li Zhongsheng WEI Hongmei (Jiangnan Institute of Computing Technology Wuxi 214083) Abstract: Multiple instruction pipelines that can execute parallel are supported by most modern RISC processors. Especially in Multicore processors. This SIMD pipeline is independent with scalar pipeline and can execute with scalar pipeline in parallel. This paper presents a new compiler optimization method with regard to instruction transformation and scheduling. The technique transform a proportional SIMD operation to scalar operation, and then schedule the mixed instruction to scalar and SIMD pipeline, which exploits a good use of machine’s parallelism. Implement the technique in Open64 compiler, and the experiment results show a satisfying speedup. Key words: SIMD pipeline ；Loop unroll ；Instructon Scheduling ；Instruction Level Parallelism 1、引言 现代高性能微处理器中大多使用了 SIMD 技术，如 Intel 的MMX 和 SSE 系列，AMD 的 3DNOW ！等，这些SIMD 扩展指令基于固定长度的短向量，通常为64 位或 128 位，将多个数 据打包存放在向量寄存器中进行并行计算。 SIMD 架构处理器一般都支持一条独立于整数流水线的SIMD 流水线，一般典型的SIMD 处 理器其流水线结构如下图1 所示：整数流水线有两条，执行普通的整数运算指令和访存指令；此 外，有一条浮点和SIMD 共用流水线，可以执行普通的浮点标量运算，同时也可以执行向量长度 为2 或者4 的整数或浮点SIMD 指令。这种结构下，原定点流水线和SIMD 流水线可以独立发射 指令和并行执行，这时若编译器可以充分利用定点执行部件和SIMD 指令执行部件的并行性，合 理的进行指令的调度，甚至能自动进行流水线间负载的均衡分配。必将明显增加指令级并行，并 提高程序的性能。 指令译码 整数指令 浮