基于Open64上特殊指令合成策略研究与实现.docVIP

基于Open64上特殊指令合成策略研究与实现 　　摘 要：Open64是一个拥有GNU通用公共许可证的开源高性能编译器，设计结构好，分析优化全面，是编译器高级研究的理想平台。本文针对BWDSP处理器所提供的高效特殊运算指令，在Open64基础上研究并实现了面向BWDSP中的特殊指令合成策略。该策略通过扩展并重定向编译器后端模块，能够充分地利用BWDSP中的复数指令、累加指令、乘累加指令和平方和指令等特殊指令。实验结果表明，本文提出的特殊指令合成策略能够很大程度上提高程序的性能。 　　关键词：Open64编译器；特殊指令合成；超长指令字 　　中图分类号：TP311.54 文献标识码：A 　　Abstract：As an open-source high-performance compiler with GNU General Public License （GPL），Open64 is a good compiler for advanced research.Aiming at the special instructions provided by BWDSP，the paper researches and implements the special instruction synthesis strategy based on Open64.Extending and redirecting the compiler back-end，the strategy fully utilizes the special instructions of BWDSP，including complex，accumulation，multiply accumulation and sum-of-squares operations.The experimental results show that the program performance can be greatly improved with this special instruction synthesis strategy proposed in this paper. 　　Keywords：Open64 compiler；special instruction synthesis；Very Long Instruction Word （VLIW） 　　1 引言（Introduction） 　　BWDSP是一款采用分簇架??、支持SIMD的16发射的VLIW数字信号处理器。根据其面向的计算领域提供了大量的特殊指令[1，2]，包括复数指令、累加指令、乘累加指令和平方和指令等。 　　本文以Open64作为面向BWDSP体系结构的编译器研究框架。Open64是一个运行在Linux下的C、C++、Fortran编译器基础设施[3]，其前端将源程序转化为中间表示WHIRL，后端读入中间语言WHIRL，经过翻译生成CG阶段（Code Generation）的中间表示（CGIR），再经过一系列优化，最终CGIR经过代码输出生成汇编程序[4]。Open64编译器的架构如图1所示。 　　本文主要解决如何将高级程序语言代码通过编译器直接生成BWDSP指令系统中的特殊指令，并在Open64编译基础设施上提出并实现了面向BWDSP体系结构的特殊指令合成策略，能够较好地利用BWDSP的特殊指令来提高应用程序的性能。 　　2 特殊指令合成策略（Special instruction synthesis strategy） 　　2.1 复数指令合成 　　原Open64编译基础设施内部提供了浮点复数类型，因此编译器前端能够直接处理浮点复数类型源代码。然而编译器后端为了能够生成处理复数形式的汇编代码，在中间语言WHIRL的Middle WHIRL上又将复数类型C4下降为Float类型来进行处理。为了充分利用BWDSP处理器的特点，必须将复数类型到浮点类型的转换过程进行屏蔽，使其直接处理复数类型的中间语言WHIRL，指令如下所示（以复数加法为例）： 　　C4C4LDID 0 T 　　C4C4LDID 0 T 　　C4ADD 　　C4STID 0 T {line： 1/6} 　　这种带复数类型C4的中间语言WHIRL在后端的代码生成阶段（CG_Generate_Code）直接将其注释为BWDSP体系结构中的复数指令。 　　2.2 累加和乘累加类指令合成 　　原Open64编译器基础设施中累加和乘累加类指令通常是由数条汇编指令组成，如下所示（以c+=a*b为例）： 　　I4I4LDID 0 T 　　I4I4LDID 0 T 　　I4MPY