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

【摘要】现代数字信号处理器(DSP)一般采取超长指令字或是超标量来实现指令级并行。超长指令字(VLIW)数字信号处理器将并行任务的识别和调度交给了编译器,因此在利用VLIWDSP的时候需要有一个功能更为强大的编译器。编译器代替硬件去进行指令调度的工作。BWDSP是中国电子集团某研究所自主研发的一款高性能数字信号处理器,它采用的是多簇结构的超长指令字架构。为了能利用C语言为BWDSP开发应用,我们将Open64编译基础设施移植到BWDSP上。并针对特定的架构和指令集,为BWDSP编译器做了优化。由于BWDSP采用的是多簇的结构,因此为了使得BWDSP编译器能充分利用处理器自身提供的资源,需要设计一个分簇算法。这个分簇算法能合理的将各个指令分配到相应的簇上面执行。由于多簇架构中,各个簇上的执行单元只能访问自身簇上的寄存器,因此如果一条指令需要利用到其他簇上指令的结果就必须利用簇间传输指令。分簇算法就需要解决并行度和簇间传输的平衡。本文提出基于SSA(静态单赋值,StaticSingleAssignment)数据流图的分簇算法。算法首先为基本块构建静态单赋值形式的数据流图,并自底向上遍历数据流图来计算各条指令分到某个簇上的资源得分和簇间传输的得分,通过比较这两者的得分并选择得分较高的簇作为该指令执行的簇。本文还通过多组实验验证了该算法编译器的编译性能确有提升。数字信号处理器上一类最常见的计算就是复数运算,例如FFT等都包含了大量的复数运算。而BWDSP在设计的时候就已经考虑到这一点,因此它的指令集中就包含了复数运算指令。然而Open64并没有对这类指令做进一步优化处理,因此我们需要对复数运算做进一步优化来获取更高的性能。添加复数运算的机器描述并通过编译制导来将识别复数运算之后合成复数指令。除此之外,我们还在分簇和寄存器分配模块为复数运算做了相应的修改。
【作者】丁陈飞；
【导师】郑启龙；
【作者基本信息】中国科学技术大学，计算机应用技术，2014，硕士
【关键词】BWDSPOpen64；超长指令字；指令分簇；复数运算；静态单赋值形式；

【参考文献】
[1]向磊.语音情感特征提取与识别的研究[D].浙江理工大学,控制理论与控制工程,2013,硕士.
[2]刘小凤.适用于RNA二级结构预测的改进k-medoids聚类算法研究[D].燕山大学,计算机应用技术,2014,硕士.
[3]宋国强.寒地稻草还田培肥地力技术研究[D].东北农业大学,作物栽培,2003,硕士.
[4]许锦慧.术后辅助放化疗对胃癌预后的Meta分析[D].广西医科大学,肿瘤学（专业学位）,2013,硕士.
[5]马晓梅.基于PCI总线的圆光栅测角信号处理系统的设计[D].沈阳航空航天大学,信号与信息处理,2013,硕士.
[6]杨一江,杜晨.太钢计算机材料管理系统[J].冶金自动化,1992,04:15-19+57.
[7]胡易轩.基于空间电荷限制电流效应与肖特基接触的立方氮化硼单晶整流特性的研究[D].吉林大学,集成电路工程（专业学位）,2013,硕士.
[8]窦金梅.基于遗传算法的钢桥单元制造车间生产优化调度[D].上海交通大学,控制工程（专业学位）,2013,硕士.
[9]乔静.基于财务效应分析的我国上市公司管理层收购行为研究[D].长安大学,会计学,2013,硕士.
[10]左晓杰.储气井固井质量检测与评价技术的研究与应用[D].山东大学,动力工程（专业学位）,2012,硕士.
[11]代文叶.教育现象学视域下教育机智生成策略研究[D].河北师范大学,教育学原理,2012,硕士.
[12]徐士勋.基于鳖甲功效的先导化合物的研究（Ⅲ）-络合法分离鳖甲寡肽探讨及鳖甲七肽抗酒精性肝损伤活性研究[D].北京中医药大学,中药化学,2014,硕士.
[13]邓亮.弱势省略语篇与认知语境的关联性研究[D].长沙理工大学,外国语言学及应用语言学,2013,硕士.
[14]田幸.甘肃联通网上营业厅营销服务优化对策研究[D].兰州理工大学,工商管理,2014,硕士.
[15]李芬芬.基于计算机视觉的交通标志检测与识别研究[D].广东工业大学,电子与通信工程（专业学位）,2014,硕士.
[16]谢延东,王枞,涂序彦.智能ERP系统决策支持子系统设计[J].计算机工程与应用,2001,24:39-42.
[17]程渤,浮花玲,杨国纬.基于工作流及集成中间件技术的电力信息一体化设计及实现[J].电力系统自动化,2004,19:80-83.
[18]刘健.基于超声波的糖溶液浓度检测系统设计[D].哈尔滨理工大学,测试计量技术及仪器,2013,硕士.
[19]何德峰,鲍荣,郑凯华,俞立.快速增量约束预测控制及在GLCC液位控制中的应用[J].化工学报,2013,03:993-999.
[20]李艳春.中压配电变压器容量位置的优化研究[D].太原理工大学,电力系统及其自动化,2004,硕士.
[21]吴丹.肺气虚型变应性鼻炎相关因素研究[D].福建中医药大学,中西医结合临床（专业学位）,2014,硕士.
[22]李启南,董一君,李娇,欧阳志凡.基于CFF码和I码的杭合谋数字指纹编码[J].计算机工程.
[23]王轶菲.对《法国中尉的女人》的后现代主义解读[D].对外经济贸易大学,英语,2004,硕士.
[24]李文斌.山西省基层党组织建设研究[D].山西财经大学,马克思主义中国化研究,2014,硕士.
[25]马妍.地西泮对子宫下段成纤维细胞产生基质金属蛋白酶9的影响[D].中国医科大学,妇产科学,2004,硕士.
[26]李德仁,王树良,李德毅,王新洲.论空间数据挖掘和知识发现的理论与方法[J].武汉大学学报(信息科学版),2002,03:221-233.
[27]李君.高等级公路柔性基层（级配碎石）的研究[D].大连理工大学,结构工程,2004,硕士.
[28]戴静兰.海量点云预处理算法研究[D].浙江大学,2006.
[29]陈峥.HIV-1囊膜糖蛋白gp41核心结构域基因的表达及其单克隆抗体的制备[D].第四军医大学,病原生物学,2004,硕士.
[30]周意,李峰峰.商业银行信贷管理信息化的现实选择[J].华南金融电脑,2004,04:8-10.
[31]冯健.基于LQR算法的列车自动驾驶系统最优控制研究[D].西南交通大学,交通运输工程,2014,硕士.
[32]韩佑.黄土地区密肋复合墙结构体系风险分析[D].西安建筑科技大学,土木工程建造与管理,2013,硕士.
[33]菅璐岩.模拟电子技术与数字电子技术优势对比[J].电子制作,2015,16:106.
[34]金妮.基于数据仓库和OLAP技术的聚类挖掘系统的设计与实现[D].大连理工大学,2005.
[35]郑诚,欧阳为民,蔡庆生.一种有效的的时间序列维数约简方法[J].小型微型计算机系统,2002,11:1380-1383.
[36]李忠慧.港口起重机臂架结构风振响应分析[D].武汉理工大学,机械制造及其自动化,2013,硕士.
[37]罗文勇.防病毒从CSS开始[J].中国计算机用户.2004(49)
[38]栾卉.全媒体环境下三线城市都市报发展策略研究[D].渤海大学,新闻学,2013,硕士.
[39]周炎烽.硅基抗菌材料及其抗菌应用基础研究[D].苏州大学,2014.
[40]吴康松.凝血因子ⅫC46T基因多态性和冠心病关系的初步研究[D].浙江大学,内科学,2004,硕士.
[41]黄晓霞,江源,刘全儒,黄秋如.小五台亚高山草甸与生境关系分析[J].植物生态学报,2007,03:437-444.
[42]任鹏刚,黄华东,李忠明.超高阻隔GO/PVA纳米复合膜的制备及性能研究[A].中国仪器仪表学会仪表材料分会、重庆仪表材料研究所、中南大学、《功能材料》期刊社.第七届中国功能材料及其应用学术会议论文集（第6分册）[C].中国仪器仪表学会仪表材料分会、重庆仪表材料研究所、中南大学、《功能材料》期刊社:,2010:4.
[43]谢池鑫.基于图像处理的沥青混合料分割与统计研究[D].西南交通大学,计算机应用技术,2012,硕士.
[44]郭彧.《易学启蒙·原卦画》与《观物外篇》[J].中国哲学史.1996(Z1)
[45]艾秋实,张哲,屈凌波,刘方,赵芊,宋水山.拟南芥GCR2参与感应N-丁酰基高丝氨酸内酯过程的初步研究[J].生物技术通报.
[46]张铁柱,刘志勇,滕春贤,胡运权.基于二层规划的供应链定价决策研究[J].控制与决策,2005,09:992-995+1001.
[47]杨帆.利用重组大肠杆菌生产L-丝氨酸的研究[D].山东大学,微生物学,2013,硕士.
[48]杨瑾.面向文教类的旧工业建筑改造[D].西安建筑科技大学,建筑设计及其理论,2013,硕士.
[49]李庆军,　叶学华,　王　博,　王　艳.辛ＲｕｎｇｅＫｕｔｔａ方法在卫星交会对接中的非线性动力学应用研究[J].应用数学和力学,2014,12:.
[50]任真.石墨烯基硒和碲纳米复合物的制备及电化学发光分析[D].安徽大学,2013.