面向BWDSP104X软流水框架研究与实现-计算机软件与理论专业毕业论文.docxVIP

University University of Science and Technology of China A d issertation for master’S degree Research and I mplementation of Software Pipelining Framework fOr BWDSPl 04X Author’S Name： Litao Hong Speciality： Software and Theory 一 SuDervlsor： Assoc．Prof．Qilong Zheng Finished Apirl 20，2016 万方数据 万方数据 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除己特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了明确 的说明。作者签名：鹏 签字日期：垄[鱼二至二塑 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。本人提交的电子文档的内容和纸质 作者签名：珐鳓 导师签名： 签字日期：丝[笪二羔二至! 签字日期： 万方数据 万方数据 摘 摘 要 摘要 现代高性能数字信号处理器大多数采用超长指令字体系结构(Very Long InstructionWord，VL删)，通过在同一时钟周期发射多条指令以便获得更高的运 算性能，发掘目标机器指令级别并行性(Instruction．Level Parallelism，ILP)。程 序需要经过编译优化充分利用处理器硬件资源，这对编译器后端优化提出了挑战。 程序中一般最耗时的是循环模块，因此循环优化是非常重要的性能提升因素，包 括向量化、循环展开、谓词优化、软流水等。 我们的研究基于编译器Open64，它是一个拥有GNU许可证的开源编译项目。 代码模块清晰，对后端的优化设计全面透彻，是非常好的编译器研究平台。目前 Open64已经实现针对IA64目标体系的软流水优化，这一块整体的设计结构流程 很清晰，对工作的开展有很好的参考价值。 本文的主要工作就是在Open64编译器上实现面向BWDSPl04X的软流水优 化。首先进行循环选择，过小或者非规则的循环体不进行流水优化。接着根据处 理器机器描述资源列表进行资源依赖计算、建立数据依赖图(Data Dependence Graph，DDG)计算数据依赖间隔，得出最小启动间隔II。然后依据模资源约束 表进行模调度。最后通过模变量拓展寄存器分配来生成我们BWDSPl04X目标代 码。为了达到流水性能最大化，需要充分利用处理器的多簇资源。所以本文提出 指令分簇、指令调度，并在多簇架构下进行软流水优化的框架。在循环中如果存 在分支判断语句，仍会对软流水造成不好的影响，我们的目标体系有谓词指令集、 谓词寄存器，为谓词优化提供硬件支持。实验结果证明采用多簇软流水优化结合 谓词优化技术，循环程序在BWDSPl04X多簇架构下执行可以得到很显著的性能 提升。 关键字： 编译器软流水迭代间隔 模调度寄存器分配多簇优化谓词 优化 II AbstractABSTRACT Abstract ABSTRACT Most modem high-performance digital signal processor user VL唧architecture． which Call launch multiple instructions in the same clock cycle，aims to obtain higher performance and discover instruction-level parallelism of the target machine． Programs Can take advantage of the processor hardware resources through compiler optimization which make challenges to backend optimization of compiler．Loop module is generally the most ti