收藏本站
《国防科学技术大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

VLIW DSP编译器设计及性能与功耗的优化研究

胡定磊  
【摘要】: 超长指令字(VLIW)体系结构已经为高端数字信号处理器(DSP)所普遍采用。VLIW体系结构主要采用静态指令调度技术,因此其硬件行为很大程度上依赖于编译器的安排,这为编译器提供了广阔的舞台,也对其提出了严峻的挑战。一方面,VLIW DSP的高性能是否能够发挥出来,完全取决于编译器效率的高低;另一方面,因为编译器可以很大程度上控制芯片的运行轨迹,除了最大程度挖掘指令级并行(ILP)外,还可以通过适当的调度优化,使得DSP执行某一个程序时的功耗变小。可见对于VLIW DSP高性能低功耗编译技术的研究具有非常现实的理论与实践意义。 本文的工作是863项目“32位高性能嵌入式数字信号处理器(DSP)芯片技术研究”的一部分。论文针对VLIW DSP编译器的设计与实现技术、性能优化技术、功耗优化技术进行了深入研究。主要工作分为三大部分:首先基于可重定向编译基础设施IMPACT,设计和实现了VLIW DSP的C编译器;其次针对VLIW DSP体系结构的特点,对利用谓词执行机制和软件流水进行性能优化的技术展开了研究;然后对利用SIMD指令自动向量化和循环缓冲进行低功耗优化的技术展开了研究。 本文所做编译优化工作是围绕VLIWDSP体系结构展开的,并以YHFT-D4为实例进行了验证,但所提出的优化方法具有普遍的适用性。主要贡献如下: 一、提出了基于互补谓词的优化方法。该方法从三方面进行编译优化:一是基于二进制决策图(BDD)谓词分析系统,建立了一种利用互补谓词机制对控制结构进行优化的方法;二是对传统着色图寄存器分配算法进行改进,给出了一种建立统一简化干涉图的新算法,减少了代码溢出;三是利用互补谓词的特性改进了指令调度中资源的利用情况和目标体系结构中谓词读取时间,提高了指令调度中的资源利用率,可以获得更高的ILP。 二、提出了基于超块的统一分簇与模调度方法。使用超块作为调度单位是扩大优化范围,获得更高ILP的重要手段,并且可以处理含有控制流的循环体,增加了模调度的适用范围。VLIWDSP中的分簇结构,使得编译器必须将指令和操作数在簇间进行合理分配才能得到较好的ILP。基于超块的统一分簇与模调度方法,先使用互补谓词将中间代码变成超块,再进行模调度,在调度过程中同时进行指令和操作数的簇分配,实验证明是一种有效方法。 三、在全面而深入地评述了低功耗编译技术,特别是指令级、功能级功耗模型的基础上,提出了基于SIMD指令自动向量化的低能耗编译方法。与普通指令相比,SIMD指令具有较高的能量效率。现有的一些自动生成SIMD指令的编译方法,或者只能生成一般SIMD指令,或者高度领域相关,缺乏通用性。针对此,本文提出一种基于SIMD指令自动向量化的低能耗编译方法,该方法将SIMD自动向量化的任务划分为两阶段:首先从高层中间代码识别出复杂SIMD指令的备选指令;然后在低层中间代码中经循环展开之后,用扩展的树模式匹配、以指令的能耗为代价生成真正的SIMD指令。这种方法清晰直观、通用性强。实验证明对于能耗和性能都有优化作用。 四、提出了一种通过编译控制循环缓冲降低指令存储器功耗的方法。VLIWDSP中指令存储器的功耗所占比重较大。但根据DSP应用中循环较多的特点,可以采用循环缓冲来减小指令存储器的功耗。设计了一种编译器控制的循环缓冲,编译器通过功耗分析确定放入缓冲的循环体,并确定打开/关闭循环缓冲的时机。该方法在不影响性能的情况下,减小了程序运行的总功耗。 五、设计与实现了VLIW DSP的优化编译器。以可重定向编译基础设施IMPACT为平台,设计与实现了VLIW DSP编译器,并从性能和功耗两方面对其进行了优化。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP368.12

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 戴桂兰,张素琴,田金兰,蒋维杜;基于抽象语法描述的中间表示技术[J];清华大学学报(自然科学版);2003年04期
2 赵荣彩,唐志敏,张兆庆,GuangR.Gao;低功耗多线程编译优化技术[J];软件学报;2002年06期
3 赵荣彩,唐志敏,张兆庆,Guang R.Gao;软件流水的低功耗编译技术研究[J];软件学报;2003年08期
【共引文献】
中国期刊全文数据库 前10条
1 曹建军;张培林;石志勇;任国全;傅建平;;大型移动多机电设备在线状态监控系统研究[J];兵工学报;2007年09期
2 苏荣辉;郑世宝;;基于DSP的增量调制解码算法及其实现[J];电讯技术;2007年01期
3 王洪诚;李红伟;仇芝;罗敏;;一种基于DSP的智能化有源电力滤波器[J];电力电子技术;2007年01期
4 曾筝;李玉柏;李桓;;基于Goertzel的载波机二次AGC控制方法研究[J];电力系统通信;2005年12期
5 田新成;侯思祖;;基于DSP的电力线通信调制解调器的设计[J];电力系统通信;2007年08期
6 李安伏;王庆飞;李晓红;;基于TMS320C32的数字控制器设计[J];电力自动化设备;2006年01期
7 管庆,胡全;“DSP技术”课程及其实验[J];电气电子教学学报;2004年01期
8 朱学勇,杨鍊,蔡竟业,杨远望;浅谈“数字信号处理”课程的改革[J];电气电子教学学报;2005年04期
9 管庆;蔡竟业;朱学勇;杨錬;向超;;“数字信号处理”与“DSP技术”课程的关系[J];电气电子教学学报;2008年06期
10 李亚;罗仁泽;罗朗;卢晶琦;;“DSP芯片原理及应用”教学方法探索[J];电气电子教学学报;2008年06期
中国重要会议论文全文数据库 前9条
1 蒋阳;鲜晓东;甘平;;基于DSP的CT图像重建研究及其实现[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
2 黄勇;廖红华;廖宇;;《DSP原理及应用》课程教学改革与实践[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(上册)[C];2010年
3 唐浩;向超;彭启琮;;WCDMA功率放大器数字预失真的实现[A];2006中国西部青年通信学术会议论文集[C];2006年
4 王棋;赵军;李玉柏;;基于DSP和FPGA的数字集群系统终端设计[A];2006中国西部青年通信学术会议论文集[C];2006年
5 沈妮;张红英;彭启琮;;一种新型基于纹理合成的图像补全算法在DSP上的实现[A];2006中国西部青年通信学术会议论文集[C];2006年
6 于乐;;数字无线对讲与控制系统设计[A];2006中国西部青年通信学术会议论文集[C];2006年
7 赖太国;管庆;徐胜;;基于AD73360四通道数据采集[A];2008年中国西部青年通信学术会议论文集[C];2008年
8 赵平强;徐克宝;;基于光学全反射法的乳化液浓度检测技术的研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
9 章林锋;张众;张旭东;;基于DSP处理器的雷达信号盲分离算法研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
中国博士学位论文全文数据库 前10条
1 沈立;动态VLIW体系结构关键技术研究与实现[D];国防科学技术大学;2003年
2 张伟强;企业利润区的经济分析[D];吉林大学;2005年
3 向生建;安全中间件系统关键技术研究[D];电子科技大学;2006年
4 连瑞琦;具有可适应性的程序分析技术[D];中国科学院研究生院(计算技术研究所);2000年
5 吴承勇;指令级并行编译的关键技术研究[D];中国科学院研究生院(计算技术研究所);2000年
6 赵荣彩;多线程低功耗编译优化技术研究[D];中国科学院研究生院(计算技术研究所);2002年
7 芦运照;谓词相关编译技术和深层代码优化[D];中国科学院研究生院(计算技术研究所);2004年
8 杨书鑫;全局无环指令调度研究[D];中国科学院研究生院(计算技术研究所);2004年
9 刘旸;基于区域的编译技术和栈寄存器优化[D];中国科学院研究生院(计算技术研究所);2003年
10 朱嘉华;SIMD编译优化方法研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 李本元;太阳能光伏发电单相并网逆变器研究[D];山东科技大学;2010年
2 郑莉;DSP在集装箱加强板焊接定位系统中的应用[D];山东科技大学;2010年
3 穆宏慧;基于DSP的电话会议系统的实现[D];长春理工大学;2010年
4 李秀芳;基于多核的多线程算法并行优化[D];郑州大学;2010年
5 曹唯伟;基于拼音编码的水下语音通信发射端的设计与实现[D];哈尔滨工程大学;2010年
6 郝修强;水声定位浮标信号接收机及处理平台硬件设计[D];哈尔滨工程大学;2010年
7 胡旭东;嵌入式无陀螺捷联导航计算机的硬件设计与实现[D];哈尔滨工程大学;2010年
8 赵春明;三相四线制下并联有源电力滤波器的研究与设计[D];哈尔滨理工大学;2010年
9 蒋小梅;ZF-600A中波发射机音频调制信号数字化的实现和应用[D];南昌大学;2010年
10 魏翊;铁路正交化移频信号研究与在C6722系统上的实现[D];北京交通大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 赵荣彩,唐志敏,张兆庆,GuangR.Gao;低功耗多线程编译优化技术[J];软件学报;2002年06期
【相似文献】
中国期刊全文数据库 前10条
1 何越强;;使用代价分析的向量化循环分割技术[J];计算机工程与设计;2011年06期
2 ;Portland Group推出新一代支持x86平台的NVIDIA CUDA架构编译器[J];电子与电脑;2011年07期
3 孙宏昌;何毅华;;C编译器接口方案的设计和实现[J];实验技术与管理;1988年04期
4 ;Portland Group推出新一代支持x86平台的NVIDIA CUDA架构编译器[J];电子设计工程;2011年14期
5 牛承珍;;AVS量化和反量化C64x+汇编级优化实现[J];计算机应用与软件;2011年07期
6 黄磊;姚远;侯永生;杨明;;自动向量化中基于数据依赖分析的循环分布算法[J];计算机科学;2011年09期
7 王发鸿;周会平;贾丽丽;何涛;;基于GCC的容错编译器的研究与实现[J];计算机工程与科学;2011年08期
8 noto;;经典总在下一代 AMD新一代显示架构解析[J];电脑迷;2011年18期
9 Simon Hogg;;听LabVIEW之父说未来[J];中国电子商情(基础电子);2011年09期
10 钱宏武;;开放还是封闭 生存还是灭亡[J];程序员;2010年12期
中国重要会议论文全文数据库 前10条
1 韩安媛;;关于C167系列单片机简介[A];'2002系统仿真技术及其应用学术论文集(第四卷)[C];2002年
2 曹玉英;钱光弟;唐华;;TMS320C6000编程优化技术[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 董淳;李孟恒;王敏慧;;DATALOG编译器的设计和实现[A];第十五届全国数据库学术会议论文集[C];1998年
4 石玉平;何银南;郭俊杰;张琳;;机电测控系统调用Matlab函数的实现[A];制造技术自动化学术会议论文集[C];2002年
5 赵秀凤;郭渊博;方青坡;;基于信息流分析的C代码安全编译技术研究[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
6 郑启龙;汪胜;夏霏;;DSP编译器中一种基于子图的分簇算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
7 吴元立;丁博;史殿习;刘惠;王怀民;;普适计算环境下的构件模型映射机制的研究与实现[A];第四届和谐人机环境联合学术会议论文集[C];2008年
8 钟明;郭振宇;汤志忠;;模调度中的数据猜测方法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
9 蒋景红;杨力;蔡惠智;侯卫民;;GPU在实时信号处理系统中应用的可行性研究[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
10 熊明;熊岚;唐常杰;;HBASE的时态查询语言和编译器[A];第十届全国数据库学术会议论文集[C];1992年
中国重要报纸全文数据库 前10条
1 ;SGI推出针对IA-64的编译器Pro64[N];计算机世界;2000年
2 ;什么是编译器[N];中国计算机报;2002年
3 本报记者 胡永生;站在巨人的肩膀上发展[N];科技日报;2002年
4 浙江 朱永章;初识编译器gcc[N];电脑报;2004年
5 记者 吴苡婷;国内首款商用反编译器上海造[N];上海科技报;2010年
6 卢旭成;Intel推出编译器专业版 简化开发多核处理器[N];中国计算机报;2007年
7 张兆庆 冯晓兵;我国编译器研发的历史与现状[N];科技日报;2002年
8 北京中科红旗软件技术有限公司 孔伟;红旗Linux DNS优化[N];中国计算机报;2006年
9 刘长忠;共同开发新一代高级软件编译器[N];科技日报;2001年
10 朱亦枫 北京;Altera为NiosⅡ处理器系统提供新C语言至硬件加速工具[N];电子资讯时报;2006年
中国博士学位论文全文数据库 前10条
1 胡定磊;VLIW DSP编译器设计及性能与功耗的优化研究[D];国防科学技术大学;2006年
2 万江华;基于超长指令字处理器的同时多线程关键技术研究[D];国防科学技术大学;2006年
3 琚小明;面向媒体处理器可重定目标编译器的设计研究[D];浙江大学;2004年
4 金乃咏;资源模型与系统级描述语言的硬件综合[D];华东师范大学;2006年
5 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
6 陈苑锋;FPGA评估系统布局布线模块设计[D];复旦大学;2006年
7 李宇飞;高性能、低功耗VLIW结构数字信号处理器(DSP)的研究:模型、算法与工程实践[D];上海交通大学;2007年
8 易会战;低功耗技术研究—体系结构和编译优化[D];国防科学技术大学;2006年
9 随阳轶;基于数据流可视化语言的虚拟仪器开发平台的研究[D];吉林大学;2008年
10 胡燕;编译过程安全性基础研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 黄华;多领域统一建模语言分析器研究与实现[D];华中科技大学;2005年
2 黎凯伦;Java集成开发环境中编译、装载和多候选方案的可视化研究与实现[D];广东工业大学;2006年
3 覃安;计算机代数系统的设计与实现[D];中国科学院研究生院(成都计算机应用研究所);2006年
4 阳俐君;信息家电接口描述语言及其编译器的研究与设计[D];湖南师范大学;2007年
5 王磊;草地场景的模拟与真实感绘制[D];浙江大学;2004年
6 陈东;嵌入式运动控制器高级语言设计与实现[D];山东大学;2005年
7 尹作为;基于C编译器的遥感图像分析软件初步设计[D];武汉大学;2005年
8 袁晓红;可编程控制器梯形图语言编译器的研究与设计[D];中南大学;2004年
9 潘杭平;SmartLCC:面向嵌入式系统的编译器研究与开发[D];浙江大学;2006年
10 王浩;数据流连续查询处理系统设计与实现[D];东南大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026