优化动态二进制翻译器DigitalBridge.PDFVIP

第31 卷 第10 期 计 算 机 工 程 2005 年5 月 Vol.31 10 Computer Engineering May 2005 软件技术与数据库 文章编号 1000 3428(2005)10 0103 03 文献标识码 A 中图分类号 TP311 优化动态二进制翻译器 白童心 冯晓兵 武成岗 张兆庆 中国科学院计算技术研究所 北京100080 摘 要 讨论动态二进制翻译器DigitalBridge 的动态优化设计与实现 给出了基于edge profile 的热路径选择算法FHFS 在热路径上实施 了基于模式匹配的指令组合优化翻译和标志位延迟计算的优化 实验结果表明 优化后动态翻译的性能平均提高40 关键词 动态优化 动态二进制翻译 热路径 标志位 Optimizing Dynamic Binary Translator in DigitalBridge BAI Tongxin, FENG Xiaobing, WU Chenggang, ZHANG Zhaoqing (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) Abstract This paper discusses the design and implementation of dynamic optimizations in DigitalBridge, a dynamic binary translator. It propose s an edge profile based algorithm FHFS to select hot traces upon which the optimizations are carried out. Two optimization methods are presented: patternized instruction pair translation and delayed-status-flags-simulation optimization. Experiments show that these optimizations can improve the performance by 40% on average. Key words Dynamic optimization; Dynamic binary translation; Hot trace; Status flag 本文讨论 DigitalBridge 的优化部分设计与实现 应一个基本块 内中包含该基本块在源目标代码中对应的起 DigitalBridge 是一个动态二进制翻译系统 功能是在 始和终止地址 及翻译后本地代码片断的入口地址等信息 Linux/MIPS 平台上动态翻译执行Linux/X86 应用程序 根据 系统的运作过程如下 首先将要翻译执行的源可执行文 动态二进制翻译的特点 我们设计采用延迟优化的方式进行 件以及所依赖的库文件装入进程空间 做必要的初始化工 优化 首先快速翻译生成质量稍差的代码 而后根据 edge 作 而后携带源目标程序入口 pc 程序计数器 后文中 pc profile 信息生成热路径 进而在热路径上展开优化 根据程 均指源目标程序的程序计数器值 进入主循环 直到满足结 序执行的90 10 定律 这些热路径将占据大部分运行时间 束条件退出 主循环迭代过程为 基于热路径会使优化事半功倍 在实施的优化内容方面 考 第1 步 首先在基本块描述表中查找以当前pc 为起始地址的基 虑到初次翻译时由于体系结构不同