二进制翻译中浮点翻译优化的研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:Chrys0721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二进制翻译技术是用软件方法解决代码移植问题的重要手段.二进制翻译技术的研究,不仅在遗产代码移植而且在程序性能提高等其它方面都有重要的意义.本文全面调研了二进制翻译技术领域的研究工作,综述了二进制翻译的研究现状以及基本原理和方法.本文设计和实现了两个二进制翻译系统:Linux下系统应用程序级的动态二进制翻译器Digital Bridge Ⅰ和动静结合的二进制翻译器Digital Bridge Ⅱ.本文着重研究了二进制翻译中浮点翻译优化技术,提出了Trace上基于DAG(Directed Acyclic Graph)图的浮点翻译优化方案和扩展虚拟栈(Extending Virtual Stack)方案两种浮点翻译优化方案.本文还针对代码Cache的管理提出了CPB(Cache-Piece-Block)策略,它具有全清空、FIFO和LRU策略的优点,并且考虑到程序的时间空间局部性和Cache替换开销,从而实现了对代码Cache的高效管理.另外本文还对面向多核体系结构的二进制技术和龙芯3虚拟机进行了初步的探索. 本文的主要贡献如下: 1.提出了Trace上基于DAG图的浮点翻译优化方案.它的总体思想就是利用DAG图在Trace上对源X86二进制程序中浮点指令的语义进行提升,在DAG图上根据提升出来的语义消除那些由于X86浮点寄存器栈而导致的浮点栈寄存器之间相互拷贝的指令.另外我们在DAG图上进行寄存器分配,把源X86二进制程序中内存存储的变量分配到目标机器的硬件浮点寄存器中,这样减少了大量的浮点访存操作.由于使用了DAG图,我们可以进行公共子表达式删除,冗余指令删除等常规优化.使用这个算法,我们就解决了X86浮点寄存器栈的映射问题. 2.针对X86浮点寄存器栈的特征,提出了一种扩展虚拟栈处理方案,能够在保证正确实现其功能的前提下,获得更好的执行效率.该方案采用归一的方法,保证了每个基本块中的运算所涉及到的浮点寄存器可以直接映射到目标机器中的浮点寄存器,确保了翻译的效率,并利用翻译时的分析避免了在入口处不必要的判断;同时还给出了在基本块入口处判别一个基本块是否会出现浮点栈上溢和下溢的充分必要条件,为生成更加高效的代码提供了条件.总的来讲,该方案提高了浮点栈的翻译效率. 3.就代码Cache的管理提出了CPB策略,它具有全清空、FIFO和LRU策略的优点,并且考虑到程序的时间、空间局部性和Cache替换开销,从而实现了对代码Cache的高效管理. 4.上述技术,均已在DigitalBridge Ⅰ和.DigitalBridge Ⅱ系统中实现,实验结果表明上述技术对系统性能有明显提升. 5.对面向多核体系结构的二进制技术进行了初步的探索,提出了一个多核体系结构二进制翻译的总体框架.6.基于二进制翻译技术,对龙芯3虚拟机的设计方案进行了初步探索.
其他文献
运营商的营业厅每月都会办理大量的业务,这些业务中大部分是按照规定办理的正常业务,但是还有一小部分是异常业务,这些业务可能是有意或无意地没有按照业务规定办理的,有可能给公
数字化校园是利用计算机技术、网络通讯技术对学校的教学、科研、管理和生活服务等所有信息资源进行全面的数字化,并科学规范地对这些信息资源进行整合和集成,以构成统一的用户
学位
本文在对于当前两大企业应用平台J2EE和.NET的分析基础上,选择了基于Windows的.NET平台为基础,设计了一种基于.NET的网格计算框架Enterprise Grid Computing Framework(以下简称EG
随着互联网和多媒体技术的快速发展,图像数据不仅在人类的日常生活中以惊人的速度不断增长,并且在当前信息化社会的诸多领域中发挥重要作用。面对海量的图像数据,如何有效地组织
随着工业自动化水平的迅速提高,计算机在工业领域的广泛应用,人们对工业自动化的要求越来越高,种类繁多的控制设备和过程监控装置在工业领域的应用,使组态软件的发展有着光明的前
需求不一致性的管理是复杂软件系统开发中的关键问题,此问题解决的如何直接关系到软件需求规格说明的质量,进而影响到最终获得的软件产品的质量.但是,目前虽然已经有大量的工
近几年,随着计算机网络技术的飞速发展,网络信息量剧增。为了解决在海量数据中的寻找特定信息,人们研究了P2P网络技术,并期望这个技术能够解决传统模式网络中的一些基本的问题。
流媒体以其特有的娱乐性和交互性成为推动未来宽带互联网应用的主要动力,但流媒体对带宽资源的占用率高、服务时间要求长和服务质量要求高,使得其在Internet上大规模应用面临着
近年来,随着电子商务的快速发展,数以亿计的消费者在互联网上发表了海量的产品评价,因此,面向产品评价的意见挖掘研究成为研究热点之一。由于评价中可能提及产品的多个方面,基于篇
本文以CAS-Earth安全操作系统的实际开发过程为基础,以SEBSD安全机制为主要讨论平台,对安全操作系统中动态策略管理的关键技术进行了研究。本文是CAS-Earth安全操作系统研究课
学位