Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles    

Flag Bit Optimization in Binary Translation System Oriented to ARM Platform

DU Bin,ZHAO Rui-zhen,LI Qiong   

  1. (School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China)
  • Received:2013-09-09 Online:2014-10-15 Published:2014-10-13

面向ARM 平台的二进制翻译系统标志位优化

杜 彬,赵瑞珍,李 琼   

  1. (北京交通大学计算机与信息技术学院,北京100044)
  • 作者简介:杜 彬(1986 - ),男,硕士研究生,主研方向:二进制翻译,编译优化;赵瑞珍,教授、博士生导师;李 琼,硕士研究生。

Abstract: Binary translation system is a bridge between codes of different platforms,while the performance of the system restricts its application. In binary translation,after data flow analysis on those flags,the translation of conditional flags still needs plenty of native instructions which greatly affects the performance of systems. To solve this problem,a flag pattern optimization method is presented,this method which is based on data flow analysis makes ARM instruction of definition flag and usage flag become a fixed pattern,and depends on different patterns to achieve the same semantic by choosing appropriate MIPS instructions. Experimental results show that MIPS code generated by translating has a 14% reduction,and the system performance is improved by 13. 7% .

Key words: binary translation, pattern optimization of flag bit;conditional execution;pattern head;pattern tail

摘要: 二进制翻译系统是不同平台之间代码移植的桥梁,而系统性能是制约其应用的主要因素。在二进制翻译 中,翻译经过标志位分析处理后的非冗余标志位需要较多的指令,极大影响了系统的性能。针对该问题,提出一种 标志位的模式优化方法,在标志位分析处理基础上,将定值标志位和使用标志位的ARM 指令组成固定模式,根据 不同的模式用MIPS 指令组合翻译达到相同的语义。实验结果表明,利用标志位的模式优化方法可使翻译产生的 MIPS 代码量减少14% ,系统性能平均提高13. 7%。

关键词: 二进制翻译, 标志位的模式优化, 条件执行, 模式头, 模式尾

CLC Number: