二进制翻译关键技术研究

被引量 : 25次 | 上传用户:rsilent
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二进制翻译技术是用软件方法解决代码移植问题的重要手段。二进制翻译及相关优化技术的研究,在遗产代码移植、硬件设计、程序性能提高、网络应用、系统安全等方面都有重要的意义,已经成为是现代编译技术研究的热点之一。本文首先综述了二进制翻译的研究现状以及基本原理和方法。然后介绍了我们设计实现的静态二进制翻译系统Bitran和动态二进制翻译系统DigitalBridge,深入研究了动态二进制翻译系统设计中的若干关键优化技术。本文提出了提高二进制翻译系统效率的两种优化手段:提高在目标机器上模拟源机器标志位效率的优化;以及充分利用目标机器寄存器提高翻译生成代码效率的优化。最后本文还对比了Bitran和DigitalBridge系统的性能,对动静结合的二进制翻译框架进行了初步探讨。本文的主要贡献如下:1、设计并实现了两个二进制翻译系统:Bitran静态二进制翻译系统和DigitalBridge动态翻译结合解释执行的二进制翻译系统,对二进制翻译的三种基本方法进行了全面的探索,为进一步研究二进制翻译技术搭建了有用的实验平台;2、提出动态二进制翻译系统设计中的若干关键优化技术,包括翻译系统的信息传递优化、上下文切换、代码连接、本地码Cache管理等技术。这些技术的应用保证了DigitalBridge动态翻译系统的整体效率,使该系统与同类系统性能相当;3、对解释执行和动态翻译分别提出了标志位模拟优化算法: (1)即时计算与延迟计算相结合的算法,优化解释执行中的标志位处理; (2)数据流分析和延迟计算相结合的算法,优化动态翻译时的标志位处理;这两个算法在DigitalBridge翻译系统中实现并验证了可以有效减少标志位模拟指令数目,提高系统的效率。4、提出了基于DAG图指导的寄存器分配优化算法,该优化算法经过了DigitalBridge系统的正确性和有效性验证,证明可以有效地利用目标机器充足的寄存器,将源机器代码中由于自身寄存器不足而产生的冗余访存指令删除,从而减少了翻译生成代码的数量,提高了翻译生成代码的执行效率。5、对Bitran静态翻译系统和DigitalBridge解释执行结合动态翻译系统进行了进一步实验和分析,并从中总结了关于静态翻译、动态翻译、和解释执行的若干有用结论,促进了动静结合二进制翻译框架的研究。6、给出了二进制翻译系统的效率模型。本文总结了当前二进制翻译系统的翻译运行模式,探讨了在设计二进制翻译系统时选用不同的翻译方法应该考虑包括解释执行的速度、动态翻译的速度、动态翻译生成的代码效率、动态优化的速
其他文献
滑坡是山体变形中数量多、规模大、危害严重、性质比较复杂而又具有一定规律的自然地质灾害。正确认识滑坡产生的机理、发生发展规律及其内外影响因素,对滑坡防治具有重要的
本文选取并整理了我国工业行业1996—2013年的数据,运用空间面板数据模型分析技术进步、产业关联对行业能耗强度的影响。在计算得到行业平均能耗强度的基础上,利用直接消耗系
随着我国市场经济的快速发展,交通运政管理机构对规范运输市场秩序也肩负着重要的使命。作为道路运输兴业的管理机构,运政管理机构承担的市场监管的任务也将更加繁重,对运政
IPO定价机制,根据:1)承销商或发行人在IPO股票发行价格确定前是否获得并充分利用投资者对IPO股票的价值判断与需求信息,以及2)承销商是否拥有IPO股票的差别分配权利,或对投资者实
随着市场竞争全球化趋势的发展和知识经济时代的到来,创新已经成为时代的主题和赢得竞争优势的重要手段。服务创新是企业增加顾客满意度的积极措施、是推动服务业发展的强大
<正>一、“科学认识论”:我国现行教学的 认识论基础之“实然” 认识论一直是哲学的重要内容。在近代, 它甚至成为整个哲学环绕的中心。众所周知, 在近代,自然科学获得了
微机电系统(MEMS)是面向21世纪的高新科技,涉及到电子、机械、材料、制造、信息与自动控制、物理、化学和生物等多种学科,MEMS在21世纪将成为最重要、最活跃的研究领域之一。
英国哲学家弗朗西斯·培根曾说过:"知识就是力量"。其实,培根还说过:"知识的力量不仅取决于其自身价值,更取决于它是否能被传播,以及被传播的深度和广度。"这句话深刻揭示了
本文通过阐述周恩来在建国初期所采取的依法治国与以德治国相结合的工作方法和实践,昭示当今如何实施依法治国和以德治国相结合的治国方略。
本文探讨了义务教育成本核算的方法,并将义务教育成本核算的原理用于制定义务教育成本最低标准以及计算我国义务教育经费缺口。研究结果为义务教育转移支付和义务教育拨款提