(数学工程与先进计算国家重点实验室(战略支援部队信息工程大学) 郑州 450002) (wj_xd@foxmail.com)
出版日期: 2019-04-01基金资助:国家自然科学基金项目(61520106005，61761136014)；国家重点研发计划项目(2017YFB1010000)A Dynamic and Static Combined Register Mapping Method in Binary Translation
Wang Jun, Pang Jianmin, Fu Liguo, Yue Feng, Shan Zheng, Zhang Jiahao(State Key Laboratory of Mathematical Engineering and Advanced Computing (Strategic Support Force Information Engineering University), Zhengzhou 450002)
Online: 2019-04-01摘要/Abstract
摘要： 针对二进制翻译器QEMU(quick emulator)在寄存器映射时未考虑基本块之间以及循环体之间对寄存器需求的差异，造成不必要的寄存器溢出而导致的冗余访存开销问题，引入全局寄存器静态映射和局部寄存器动态分配思想，提出高效的基于优先级的动静结合寄存器映射优化算法.该算法首先基于源平台不同寄存器使用的统计特征和各变量的生命周期，静态进行全局寄存器映射；然后依据中间表示与源平台寄存器之间的映射关系，获取基本块中间指令需求寄存器次数并排序确定寄存器分配的优先级；之后依据优先级顺序动态进行寄存器分配，从而减少寄存器溢出次数，降低生成的本地代码的膨胀率以及访存次数，提高目标程序性能.对NBENCH、典型的递归程序和SPEC2006的测试表明:该算法有效地减少了本地代码的访存次数，提高了程序性能，平均比优化前性能分别提升了8.67%, 825%, 8.10%.
参考文献
相关文章 15
| [1] | 傅立国,庞建民,王军,张家豪,岳峰. 二进制翻译正确性及优化方法的形式化模型[J]. 计算机研究与发展, 2019, 56(9): 2001-2011. |
| [2] | 傅立国,庞建民,王军,张家豪,岳峰. 动态二进制翻译中库函数处理的优化[J]. 计算机研究与发展, 2019, 56(8): 1783-1791. |
| [3] | 王军,庞建民,傅立国,岳峰,张家豪. 一种高效解决间接转移的反馈式静态二进制翻译方法[J]. 计算机研究与发展, 2019, 56(4): 742-754. |
| [4] | 卢帅兵,张明,林哲超,李虎,况晓辉,赵刚. 基于动态二进制翻译和插桩的函数调用跟踪[J]. 计算机研究与发展, 2019, 56(2): 421-430. |
| [5] | 谭捷,庞建民,单征,岳峰,卢帅兵,戴涛. 二进制翻译中冗余指令优化算法[J]. 计算机研究与发展, 2017, 54(9): 1931-1944. |
| [6] | 李战辉, 刘畅, 孟建熠, 严晓浪. 基于高速缓存负荷均衡的动态二进制翻译研究[J]. 计算机研究与发展, 2015, 52(9): 2105-2113. |
| [7] | 王文文,武成岗,白童心,王振江,远翔,崔慧敏. 二进制翻译中标志位的模式化翻译方法[J]. 计算机研究与发展, 2014, 51(10): 2336-2347. |
| [8] | 赵天磊 唐遇星 付桂涛 贾小敏 齐树波 张民选. 利用动态二进制翻译加速应用程序行为特征分析[J]. , 2012, 49(1): 35-43. |
| [9] | 陈莉丽 沈 立 王志英 肖 侬 姚益平. 面向特定应用的计算加速器虚拟化[J]. , 2011, 48(11): 2103-2110. |
| [10] | 陈 微 王志英 肖 侬 沈 立 陆洪毅. 降低协同设计虚拟机启动开销的译码后指令缓存技术[J]. , 2011, 48(1): 19-27. |
| [11] | 陈 龙, 武成岗, 谢海斌, 崔慧敏, 张兆庆,. 二进制翻译中解析多目标分支语句的图匹配方法[J]. , 2008, 45(10): 1789-1798. |
| [12] | 谢海斌, 武成岗, 崔慧敏, 李 晶,. 二进制翻译中的X86浮点栈处理[J]. , 2007, 44(11): 1946-1954. |
| [13] | 李剑慧, 马湘宁, 朱传琪,. 动态二进制翻译与优化技术研究[J]. , 2007, 44(1): 161-168. |
| [14] | 王凤芹 胡定磊 刘春林. 一种基于谓词执行优化技术的寄存器分配算法[J]. , 2006, 43(8): 1471-1476. |
| [15] | 唐 锋, 武成岗, 张兆庆, 杨 浩,. 二进制翻译应用级异常处理[J]. , 2006, 43(12): 2166-2173. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3901
