SuperV DSP的编译后优化关键技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:wszlzsjava
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子信息化时代的到来,层出不穷的大型消费、娱乐类软件让编译优化技术面临了更大挑战。由于编译优化几乎不能达到最优,因此,尽可能挖掘并优化编译器未充分优化的部分,具有非常高的理论和实践意义。本文的研究工作是依托于中国科学院声学研究所数字系统集成实验室自主研发、具备自主知识产权的高性能、低功耗SuperVDSP展开。本文构建的编译后优化平台是由处理器建模、程序性能分析、编译后优化三部分组成,其中重点研究了多项编译后优化技术。  首先,本文深入研究了处理器建模技术。为了提升指令译码效率,本文提出了一种基于多级哈希表的译码算法,该算法根据指令编码特征将目标指令集组织成为多级哈希表。仿真实验表明:针对TMS3206200处理器指令集,该算法提升指令译码效率1.67~4.01倍;针对SuperVDSP指令集时,该算法可提升译码效率4.97~6.09倍。为了加快调试进度,本文提出了一种面向快速条件断点的代码优化及生成策略。该策略利用有序二叉决策图模型描述断点条件,通过合并冗余节点、删除无关节点有效地实现了代码优化及生成,在面向X86/X64体系结构的仿真实验中,它与GCC的优化结果几乎一致,但编译时间降低了约24.44%。  其次,本文在处理器模型的基础上对程序性能分析进行了深入研究,提出了一套不依赖于硬件平台的实现方法。该方法根据需要定义了多条伪指令并进行代码插桩,完成了对基础性能、分支概率、关键路径、热点程序与数据等的统计,这些性能数据是后续优化工作的基础。  最后,本文对编译后优化技术进行了深入研究和探讨。为了组织汇编程序并描述指令之间的关系,本文研究并建立了汇编级数据依赖图、控制流图以及程序调用图。通过组织这三个图的关系,形成了跨文件调度框架。本文将汇编指令视为中间语言,研究了细粒度的指令并行调度,提出了一种无补偿的代码移动方法以及一种基于哈密尔顿有向路径查找的并行调度算法。仿真实验表明:本文提出的并行调度算法相比于列表调度算法提高指令并行度平均约6.63%,代码移动结束后实施该并行调度算法可提高约6.11%程序性能。传统延迟槽调度算法一般不考虑指令级并行性,针对这一问题,本文综合考虑指令并行性与延迟槽填充之间的冲突并提出一个新算法,相比于传统全局延迟槽调度算法,该算法可获得额外3.49%的性能提高。此外,本文建立了一套用于函数栈优化的代数系统,研究了冗余栈操作释放以及跨文件过程间优化,该套系统最大可提高7.36%性能。配合已建立的跨文件调度框架,本文还针对指令Cache的访存优化开展了研究,在综合考虑循环次数与分支概率的基础上提出了一种过程间重排序算法。仿真实验表明,该算法应用于SuperVDSP平台平均可降低1.96%的访问缺失率。  综上所述,本文通过研究并构建编译后优化平台,提出了多种优化算法及实现策略,并取得了很好的效果。
其他文献
植物中的F-box蛋白家族成员众多,其F-box结构域作为底物蛋白的特异性识别位点,介导了底物蛋白的泛素化降解途径,调控植物的重要生命活动,包括植物信号分子的转导、植物器官的形成
自主计算是解决日益增长的分布式系统复杂性的有效手段,可通过其自配置、自恢复、自优化和自保护特性进行系统的自适应管理,使系统能够在工作状态发生改变时自主重构,以确保系统
获得性免疫缺陷综合症(又称艾滋病,Acquired immunodeficiencysyndrome,AIDS)是由人免疫缺陷病毒(Human immunodeficiency virus,HIV)引起的,以全身免疫系统严重损害为特征的传染
本论文通过熟悉国内外学者针对粒子群优化算法的研究状况,以及分析粒子群优化算法本身存在的一些不足,引入了基于分层分群思想的粒子群优化算法,并对该算法的迭代过程进行优
作为我国传统艺术文化中极为耀眼的一朵奇葩,汉画像石集美学与历史为一体,融设计与艺术为一身,具有相当高的历史价值、科学价值和艺术价值。就其丰富多彩的图形艺术价值而言,
以智能手机、平板电脑为代表的移动终端技术的快速发展和普及大大改变了人们的生活。但现有移动终端的CPU处理能力和内存大小等方面性能与PC、服务器都还有很大的差距。本文
本文主要研究HiNOC系统的基带收发系统,由于HiNOC系统中采用OFDM技术,重点研究接收端的各种OFDM同步算法。算法研究以HiNOC信号和有线信道为基础,在这些条件下给出适用于HiNOC系
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
目的:利用酵母双杂交技术了解Sedlin/Depp之间的相互作用及Sedlin与Depp相互作用的区域。构建带GFP标签的DEPP的表达载体,将其转染至COS7细胞,观察其在细胞内的定位,为以后的研
追问是课堂教学中发展性理答的一种重要方式,可以最及时地启发学生的思维.它是学生基本回答了教师提出的问题后,教师有针对性地“二度提问”,再次激活学生思维,促进他们深入