侯 璇，凤维杰，郑启龙，2

1(中国科学技术大学 计算机科学与技术学院，合肥 230026) 2(中国科学技术大学 高性能计算安徽省重点实验室，合肥 230026) E-mail：hx970922@mail.ustc.edu.cn

1 引 言

BWDSP是由中国电子科技集团第三十八研究所研制的一款数字信号处理器[1]，该处理器采用VLIW结构以及SIMD数据格式，能够在单周期内并行执行16条32位的指令.BWDSP采用了可读性强的汇编指令系统，同时BWDSP提供了一套丰富的指令集，总共有7类约600余条指令，且通过指令缓冲池技术能使指令在存储器中按照16字紧凑排列，节省存储空间，减少分支程序的开销.指令选择在编译过程中的作用是从目标处理器的指令集中选择指令用以实现与中间表示相同的功能.中间表示，Intermediate Representation，简称为IR，是一种与源代码和目标平台机器架构均无关的通用表示.常见的编译系统可将支持的高级语言编写的源代码生成与后端机器架构无关的中间表示，再通过特定平台下的机器代码转换方法将中间表示转换为相应的机器码.通常，从源代码到机器码的转换过程可划分为多个转换阶段，而主要作用对象就是IR，每个阶段对IR不断地优化，得到不同阶段优化后的IR，最终经过汇编和链接生成目标机器的可执行的机器码.指令选择也是转换过程中可拆分、可优化的一个阶段，在编译后端的代码生成中是非常重要的环节，选择出的指令的质量高低决定程序的执行代价的优劣，对后端生成的机器码有着非常重大的影响.因此，良好的指令选择……