期刊文献+

利用控制流识别进行二进制翻译代码缓存压缩

Compress DBT Code Cache Using Control Flow Identification
下载PDF
导出
摘要 为了扩展动态二进制翻译产生的本地翻译块,消除因分支目标重复产生的冗余本地代码和返回代码,降低代码缓存的内存占用,提出一种基于控制流识别的代码缓存压缩策略.通过分析投机与非投机2种扩展方式的利弊,结合嵌入式程序分支指令的特征,通过分支方向和偏移量识别对应的控制流;根据控制流选择适合本地翻译块的扩展方式,压缩动态二进制翻译的代码缓存.运行嵌入式基准测试程序时的实验数据表明,在实现该策略后,QEMU二进制模拟器代码缓存的内存占用降低了10%~40%. Branches with same target produce redundant native code and exit code.A control flow identification based dynamic binary translation (DBT) code cache compression strategy is proposed to remove the redundant code and reduce DBT runtime memory space by extending dynamic generated translation blocks.Two extension methods,speculative and non-speculative,with branch characteristic are analyzed.The strategy identifies control flow with branch direction and offset,chooses extension method based on it,and compresses DBT code cache.The experimental results show that,the dynamic code cache size in QEMU based on this strategy could be reduced by 10% ~ 40%.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第6期999-1006,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 中央高校基本科研业务费专项基金(2012QNA5004)
关键词 动态二进制翻译 代码缓存压缩 翻译块扩展 控制流 dynamic binary translation code cache compression translation block extension control flow
  • 相关文献

参考文献16

  • 1Altman E R, Ebcioglu K, Gschwind M, et al. Advances and future challenges in binary translation and optimization [J]. Proceedings of the IEEE, 2001, 89(11): 1710-1722.
  • 2Bohm I, yon Koch T J K E, Kyle S, et al. Generalized just- in-time trace compilation using a parallel task farm in a dynamic binary translator [J]. ACM SIGPLAN Notices, 2011, 46(6): 74-85.
  • 3Baiocchi J A, Childers B R, Davidson J W, et al. Reducing pressure in bounded DBT code caches[C] //Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems.~ New York: ACM Press, 2008:109-118.
  • 4Ma R H, Guan H B, Zhu E Z, etal. Code cache management based on working set in dynamic binary translator [J]. Computer Science and Information Systems, 2011, 8(3) : 653- 671.
  • 5马舒兰.动态二进制翻译中的TCache替换算法[J].计算机应用与软件,2008,25(4):273-275. 被引量:5
  • 6殷金彪,宋强.动态二进制翻译器qemu的Tcache管理策略[J].计算机应用与软件,2012,29(9):98-100. 被引量:2
  • 7Baiocchi J, Childers B R, Davidson J W, et al. Fragment cache management for dynamic binary translators in embedded systems with scratchpad [C] //Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. New York: ACM Press, 2007 : 75-84.
  • 8Guha A, Hazelwood K, Sofia M L. Reducing exit stub memory consumption in code caches [C] //Proceedings of the 2nd International Conference on High Performance Embedded Architectures and Compilers. Heidelberg.. Springer, 2007: 87-101.
  • 9Hiser J D, Williams D, Filipi A, et al. Evaluating fragment construction policies for SDT systems [C] //Proceedings of the 2nd International Conference on Virtual Exeeution Environments. New York: ACM Press, 2006:122-132.
  • 10Ung D, Cifuentes C. Optimising hot paths in a dynamic binary translator [J]. ACM SIGARCH Computer Architecture News, 2001, 29(1): 55-65.

二级参考文献9

  • 1谢海斌,武成岗,张兆庆,冯晓兵.动态二进制翻译中的代码Cache管理策略[J].计算机工程,2005,31(10):97-99. 被引量:4
  • 2Smith J E,Nair R.Virtual machines-versatile platforms for systems and processes.Beijing:Publishing House of Electronics Industry,2006:133-139.
  • 3Hazelwood K,Smith M D.Code cache management schemes for dynamic optimizers.Proceedings of the Sixth Annual Workshop on Interaction between Compilers and Computer Architectures,IEEE,2002.
  • 4Bala V,Duesterwald E,Banerjia S.Dynamo:a transparent dynamic optimization system.In Proceedings of the ACM SIGPLAN'2000 Conference on Programming Language Design and Implementation,2000.
  • 5Chen W,Lerner S,Chaiken R,et al.Mojo:a dynamic optimization system.Proceedings of the 3rd Workshop on Feedback-Directed and Dynamic Optimization,2000.
  • 6Hazelwood K,Smith J E.Exploring code cache eviction granularities in dynamic optimization systems.Proceedings of the International Symposium on Code Generation and Optimization,IEEE,2004.
  • 7Smith J E, Ravi N. Virtual machines:versalite platforms for systems and processes [ M ]. Beijing Publishing House of Electronics Industry ,2006 : 133 - 139.
  • 8胡坤,史辉辉,管海兵,等.Crossbit中的代码Cache管理[J].计算机科学,2007,34(9).
  • 9马舒兰.动态二进制翻译中的TCache替换算法[J].计算机应用与软件,2008,25(4):273-275. 被引量:5

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部