• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Tan Jie, Pang Jianmin, Shan Zheng, Yue Feng, Lu Shuaibing, Dai Tao. Redundant Instruction Optimization Algorithm in Binary Translation[J]. Journal of Computer Research and Development, 2017, 54(9): 1931-1944. DOI: 10.7544/issn1000-1239.2017.20151110
Citation: Tan Jie, Pang Jianmin, Shan Zheng, Yue Feng, Lu Shuaibing, Dai Tao. Redundant Instruction Optimization Algorithm in Binary Translation[J]. Journal of Computer Research and Development, 2017, 54(9): 1931-1944. DOI: 10.7544/issn1000-1239.2017.20151110

Redundant Instruction Optimization Algorithm in Binary Translation

More Information
  • Published Date: August 31, 2017
  • Binary translation is a main method to implement software migration. Dynamic binary translation is limited by dynamic execution and cannot be deeply optimized, resulting in low efficiency. Traditional static binary translation has difficulty to deal with indirect branch, and conventional optimization methods mostly affect in the intermediate code layer, paying less attention to a large number of redundant instructions that exist in the target code. According to this situation, this paper presents a static binary translation framework SQEMU and a target code optimization algorithm to delete redundant instructions based on the framework. The algorithm generates an instruction-specific data dependence graph(IDDG) based on the analysis of target codes, then combines liveness analysis with peephole optimization using IDDG, and effectively removes redundant instructions in target codes. Experimental results show that using the optimization algorithm for target codes, the execution efficiency is significantly increased, the maximal increase up to 42%, and the overall performance test shows that the optimized translation efficiency of nbench is increased by about 20% on average, and it is increased about 17% of SPEC CINT2006 on average.
  • Related Articles

    [1]Lai Yuanming, Li Yalong, Hu Hanzhi, Xie Mengyao, Wang Zhe, Wu Chenggang. SIMD-RVV Dynamic Binary Translation Optimization: Redundant Configuration Elimination and Hybrid Translation-Driven Cross-Architecture Programming Model Adaptation[J]. Journal of Computer Research and Development. DOI: 10.7544/issn1000-1239.202550135
    [2]Han Songshen, Guo Songhui, Xu Kaiyong, Yang Bo, Yu Miao. Perturbation Analysis of the Vital Region in Speech Adversarial Example Based on Frame Structure[J]. Journal of Computer Research and Development, 2024, 61(3): 685-700. DOI: 10.7544/issn1000-1239.202221034
    [3]Li Ru, Wang Zhiqiang, Li Shuanghong, Liang Jiye, Collin Baker. Chinese Sentence Similarity Computing Based on Frame Semantic Parsing[J]. Journal of Computer Research and Development, 2013, 50(8): 1728-1736.
    [4]Zhou Jingang, Zhao Dazhe, Xu Li, Liu Jiren. Frame Refinement: Combining Frame-Based Software Development with Stepwise Refinement[J]. Journal of Computer Research and Development, 2013, 50(4): 711-721.
    [5]Zhang Yan, Yu Shengyang, Zhang Chongyang, Yang Jingyu. Extraction and Removal of Frame Line in Form Bill[J]. Journal of Computer Research and Development, 2008, 45(5): 909-914.
    [6]Mi Congjie, Liu Yang, and Xue Xiangyang. Video Texts Tracking and Segmentation Based on Multiple Frames[J]. Journal of Computer Research and Development, 2006, 43(9): 1523-1529.
    [7]Tang Yunting, Cheng Xianyi. The Studying of Frame APRF of Pattern-Recognition Based on Agent[J]. Journal of Computer Research and Development, 2006, 43(5): 867-873.
    [8]Wang Fangshi, Xu De, and Wu Weixin. A Cluster Algorithm of Automatic Key Frame Extraction Based on Adaptive Threshold[J]. Journal of Computer Research and Development, 2005, 42(10): 1752-1757.
    [9]Wang Rongrong, Jin Wanjun, and Wu Lide. A Novel Video Caption Detection Approach Using Multi-Frame Integration[J]. Journal of Computer Research and Development, 2005, 42(7): 1191-1197.
    [10]Zhang Chongyang, Chen Qiang, Lou Zhen, Yang Jingyu. A Form Frame Line Removal Algorithm Based on Gray-Level Image[J]. Journal of Computer Research and Development, 2005, 42(4): 635-639.

Catalog

    Article views (1329) PDF downloads (612) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return