基于转移指令特性的动态翻译算法  

Dynamic Binary Translation Algorithm Based on Characteristic of Transfer Instructions

作　　者：李战辉[1] 孟建熠[2] 陈志坚[1] 严晓浪[1,2] 

机构地区：[1]浙江大学超大规模集成电路设计研究所,杭州310027 [2]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《上海交通大学学报》2015年第2期173-177,183,共6页Journal of Shanghai Jiaotong University

基　　金：中央高校基本科研业务费(2012QNA5004)

摘　　要：针对传统方法统一转译转移指令导致翻译器效率较低的问题,基于转移目标地址在函数内外的不同特征,提出了直接映射和指令类型转译策略组合的动态翻译方法.对函数内转移指令,直接采用目标架构中对应的分支指令进行映射,通过转移前后指令翻译码的无缝链接,高效转译了条件分支指令,且无需生成源寄存器到内存同步指令;对函数间转移指令,区别对待函数转移和其他转移指令,通过将源程序函数转移指令属性继承给翻译码以提高目标机转移预测器准确率.基于EEMBC(Embedded Microprocessor Benchmark Consortium)测试基准的实验表明,该方法使转移指令翻译码执行指令数平均减少58.9%,转移预测器命中率平均提高80.7%,翻译器整体性能提高12.3%.The traditional dynamic binary translator（DBT） deals with different kinds of transfer instructions in the same way, which leads to great performance loss of DBT. This paper proposed a novel DBT algorithm composed of direct-mapping and transfer-type-inheriting mechanism to efficiently handle transfer translation, based on the distinctive characteristics between inner-function and outer-function transfers. Inner-function transfers were exactly mapped to the same type of transfers in the source machine, which not only reduced the transfers induced by conditional branches, but also avoids memory synchronizations. Outer-function transfers were dealt with differently to pass function call-return attributes from source code to translation code, thus improving the hit rate of the target machine branch predictor. The experiment results from EEMBC（embedded microprocessor benchmark consortium） show that the instructions executed in translation code of transfers has been reduced by 58. 9%, the branch predictor hit rate has been increased by 80.7%, and the overall DBT performance has been improved by 12.3%.

关 键 词：动态翻译 转移指令 直接映射 转移预测器 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论] TN332[自动化与计算机技术—计算机科学与技术]