| 二进制翻译中动静结合的寄存器分配优化方法 |
| |
| 引用本文： | 王军, 庞建民, 傅立国, 岳峰, 单征, 张家豪. 二进制翻译中动静结合的寄存器分配优化方法[J]. 计算机研究与发展, 2019, 56(4): 708-718. DOI: 10.7544/issn1000-1239.2019.20170905 |
| |
| 作者姓名： | 王军 庞建民 傅立国 岳峰 单征 张家豪 |
| |
| 作者单位： | (数学工程与先进计算国家重点实验室(战略支援部队信息工程大学) 郑州 450002) (wj_xd@foxmail.com) |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 针对二进制翻译器QEMU(quick emulator)在寄存器映射时未考虑基本块之间以及循环体之间对寄存器需求的差异，造成不必要的寄存器溢出而导致的冗余访存开销问题，引入全局寄存器静态映射和局部寄存器动态分配思想，提出高效的基于优先级的动静结合寄存器映射优化算法.该算法首先基于源平台不同寄存器使用的统计特征和各变量的生命周期，静态进行全局寄存器映射；然后依据中间表示与源平台寄存器之间的映射关系，获取基本块中间指令需求寄存器次数并排序确定寄存器分配的优先级；之后依据优先级顺序动态进行寄存器分配，从而减少寄存器溢出次数，降低生成的本地代码的膨胀率以及访存次数，提高目标程序性能.对NBENCH、典型的递归程序和SPEC2006的测试表明:该算法有效地减少了本地代码的访存次数，提高了程序性能，平均比优化前性能分别提升了8.67%, 825%, 8.10%.
|
| 关 键 词： | 二进制翻译 寄存器分配 翻译器QEMU 反馈式静态二进制翻译器FD-SQEMU TCG中间表示 |
A Dynamic and Static Combined Register Mapping Method in Binary Translation |
| |
| Wang Jun, Pang Jianmin, Fu Liguo, Yue Feng, Shan Zheng, Zhang Jiahao. A Dynamic and Static Combined Register Mapping Method in Binary Translation[J]. Journal of Computer Research and Development, 2019, 56(4): 708-718. DOI: 10.7544/issn1000-1239.2019.20170905 |
| |
| Authors: | Wang Jun Pang Jianmin Fu Liguo Yue Feng Shan Zheng Zhang Jiahao |
| |
| Affiliation: | (State Key Laboratory of Mathematical Engineering and Advanced Computing (Strategic Support Force Information Engineering University), Zhengzhou 450002) |
| |
| Abstract: | 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) |
| |
| Keywords: | binary translation register allocation quick emulator(QEMU) feedback static QEMU(FD-SQEMU) TCG intermediate code |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
