动态二进制翻译与动态优化相关问题.docVIP

中国科学院计算技术研究所 硕士学位论文 动态二进制翻译与动态优化相关问题研究 姓名：白童心 申请学位级别：硕士 专业：计算机软件与理论 指导教师：樊建平  摘要 动态二进制翻译和动态优化是软件移植和提升系统性能的新途径，近年来围 绕该领域展开了大量研究，并出现了一系列有影响的系统。由于在动态二进制翻 译和动态优化中，大量工作在运行时完成，因而提高了对开销控制的要求，必须 承认，作为具有移植背景的技术来说，这是其被动的一面。但延迟到运行时也有 其积极的意义和特殊的机会，那就是可以利用静态无法获得的即时信息进行有针 对性的优化。鉴于此，在技术路线上，动态二进制翻译和动态优化也应该采取跟 静态编译及优化不同的途径，静态侧重分析，而动态则应侧重反馈：静态要求全 面，而动态则强调重点；静态算法追求最优性，而动态的策略讲究简单高效。 本论文中作者的主要贡献分为两部分： 第一部分关于动态二进制翻译中如何解决效率和翻译质量相协调的问题，作 者提出了基于模式的动态二进制翻译。与编译时依靠分析的优化方法不同，我们 根据统计规律将频繁出现的模式提取出来，离线完成优化翻译的工作，并将优化 了的模式翻译方式嵌入到翻译器中，动态翻译代码时一旦遇到该模式即可套用 之。该方法既可以优化翻译质量，又减少了大量运行时优化开销。 第二部分比较动态优化中的热路径预测策略。热路径预测是动态优化中的关 键，它涉及到如何高效的收集程序运行时信息以及如何利用程序运行特征进行实 例化优化。本文首先给出了一个基于??????娜嚷肪对げ夥桨窫?，而后 生成的热路径代码具有更好的局部性，相应的，运行性能提高更显著。 关键词：动态二进制翻译按模式翻译动态优化热路径  ? ??? ?????? ??? ???????? ???? ? ???? ? ????? ??? ?????? ? ? ?? ??? ?????? ?? ?? ??? ? ? ??????，?? ?????? ?????瑆?? ?? ?? ???? ? ???? ? ?????，? ??????珼??? ?? ???? ?? ?????? ? ? ??? ??? ?????? ?? ??? ?? ?? ??? ? ?? ???? ?? ?? ?? ????? ??? ??? ? ??，??? ??? ????? ? ??? ? ????．? ??? ???? ???? ?? ? ??? ???? ???? ????? ?????????．?? ???? ??? ?????? ?? ???? ??? ??? ? ??? ??? ??? ?????? ?? ???????． ? ??? ????甪??? ????? ??? ??，? ??? ??? ? ????? ??? ???，?? ? ????? ???． ?? ?? ???? ?? ?? ???? ???? ???， ????? ???篸??? ??? ??????籨??? ??????籶??? Ⅱ  动态一进制翻详与动态优化相关问题研究 声 明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作 及取得的研究成果。就我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果。与我一～同工 作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并 表示了谢意。 作者签名： 白彳小 日期：山扫?瑀．? 关于论文使用授权的说明 中国科学院计算技术研究所有权处理、保留送交论文的复印件， 允许论文被查阅和借阅；并可以公布论文的全部或部分内容，可以采 用影印、缩印或其它复制手段保存该论文。 ?名碡。??砩?佰錻，  二进制翻译及动态优化介绍 软件应用的移植是处理器升级换代所面临的重要问题。开发新的处理器可能 会因为失去相应软件的支持，而影响其广泛应用；另一方面，没有广泛应用的处 理器也很难得到更多软件开发商的支持。这种处理器和支持软件之间相互钳制的 关系，既使得新处理器的设计不得不考虑兼容老处理器，也阻碍了新处理器的广 泛应用。在这种情况下，研究不同平台之间的软件移植，不仅对软件重用有重大 意义，更可以开阔处理器研发的思路，促进新处理器的创新。 码的硬件；??匦卤嘁耄?，使用软件方法，解释或翻译应用程序。采用第一种 方法，显然无法利用新处理器的～些先进特性，并且增加了新处理器韵硬件复杂 度，甚至还会影响原有代码的执行效率；采用第二种方法可以达到很好的效率， 但由于有些程序已经无法获得源代码，因而失去～定的可行性；有些程序依赖于 共享代码库，而这些共享代码以目标代码形式出现，可能没有源码；有些源程序 语者没有编译到新指令集的编译器；此外操作系统的差异还可能使得只有修改源 ???