vliw体系的多簇dsp分簇算法的研究和复数运算的优化

《vliw体系的多簇dsp分簇算法的研究和复数运算的优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中圈绅誊数求大誊硕士学位论文VLIW体系的多簇DSP分簇算法的研究和复数运算的优化作者姓名：学科专业：导师姓名：完成时间：丁陈飞计算机应用技术郑启龙副教授二。一四年四月十六日UniversityofScienceandTechnologyofChillaAdissertationformaster’SdegreeResearchonClusteringAlgorithmandOptimizatio—nonComplexOperationforMulti·clusterVLIWDSPAuthor’sName：ChenfeiDin

2、gspeciality：ComputerApplicationTechnologySupervisor：AssociateProf．QilongZhengFinishedtime：ApM16，2014中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：j翠釜滏签字日期：／叫中国科学技术大学学位论文授权使用声明作为申请学位的条

3、件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。＼口厶开口保密(——年)√．13作者签名!．歹』匹＆上竺—一签字日期：导师签名：签字嘲少I『四、方摘要现代数字信号处理器(DSP)一般采取超长指令字或是超标量来实现

4、指令级并行。超长指令字(VLrw)数字信号处理器将并行任务的识别和调度交给了编译器，因此在利用VLIWDSP的时候需要有一个功能更为强大的编译器。编译器代替硬件去进行指令调度的工作。BWDSP是中国电子集团某研究所自主研发的一款高性能数字信号处理器，它采用的是多簇结构的超长指令字架构。为了能利用C语言为BWDSP开发应用，我们将Open64编译基础设施移植到BWDSP上。并针对特定的架构和指令集，为BWDSP编译器做了优化。由于BWDSP采用的是多簇的结构，因此为了使得BWDSP编译器能充分利用处理器自身提供的资源，需要设计一

5、个分簇算法。这个分簇算法能合理的将各个指令分配到相应的簇上面执行。由于多簇架构中，各个簇上的执行单元只能访问自身簇上的寄存器，因此如果一条指令需要利用到其他簇上指令的结果就必须利用簇间传输指令。分簇算法就需要解决并行度和簇间传输的平衡。本文提出基于SSA(静态单赋值，StaticSingleAssignment)数据流图的分簇算法。算法首先为基本块构建静态单赋值形式的数据流图，并自底向上遍历数据流图来计算各条指令分到某个簇上的资源得分和簇间传输的得分，通过比较这两者的得分并选择得分较高的簇作为该指令执行的簇。本文还通过多组实验

6、验证了该算法编译器的编译性能确有提升。数字信号处理器上一类最常见的计算就是复数运算，例如FFT等都包含了大量的复数运算。而BWDSP在设计的时候就已经考虑到这一点，因此它的指令集中就包含了复数运算指令。然而Open64并没有对这类指令做进一步优化处理，因此我们需要对复数运算做进一步优化来获取更高的性能。添加复数运算的机器描述并通过编译制导来将识别复数运算之后合成复数指令。除此之外，我们还在分簇和寄存器分配模块为复数运算做了相应的修改。关键词：BWDSPOpen64超长指令字指令分簇复数运算静态单赋值形式摘要IIAbstract

7、ABSTRACTModemdigitsignalprocessor(DSP)achieveinstructionlevelparallelismwitllsuperscalarorverylonginstructionwordO／LIW)．Verylonginstructionworddigitsignalproce$80rwillassignrecognitionandschedulingofparalleltasktocompiler,SOWeneedaveryambitiouscompliertouseVLI、ⅣDSPw

8、ell．Complierwilldotheschedulingworkinsteadofhardware．BWDSPisahi．ghperformancedigitsignalprocessorwhichisdevelopedindependentlybyaresearchi