基于优先级动态二进制翻译寄存器分配算法

• 作者: 单征 卢帅兵 戴涛 潭捷 石强
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 动态二进制翻译 寄存器分配 QEMU 中间指令
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 计算机技术、信息工程
• 页码范围: 1338-1346
• 页数: 9页
• 分类号: TP314|TN33
• 字数: 6604字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2016.07.016

摘要

针对动态二进制翻译系统QEMU寄存器分配不考虑基本块之间对寄存器需求的差异性,造成不必要寄存器溢出而导致重复访存开销的问题,提出高效的基于优先级线性扫描寄存器分配算法.该算法基于中间表示与源平台寄存器之间的映射关系,获取每一次生成基本块中间指令预分配寄存器次数并统计排序确定寄存器的优先级,寄存器分配时动态调整寄存器分配顺序,减少寄存器溢出次数,降低生成本地代码指令数量.QEMU动态翻译x86、mips及arm平台的nbench测试集实验结果表明,该算法基于中间代码改进具有很好的跨平台性,有效减少了生成本地代码指令数目,比QEMU优化前翻译性能分别提升了6.7％、6.8％、4.7％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单征	解放军信息工程大学数学工程与先进计算国家重点实验室	16	75	5.0	8.0
2	戴涛	解放军信息工程大学数学工程与先进计算国家重点实验室	2	8	2.0	2.0
3	卢帅兵	解放军信息工程大学数学工程与先进计算国家重点实验室	2	14	2.0	2.0
4	石强	解放军信息工程大学数学工程与先进计算国家重点实验室	1	5	1.0	1.0
5	潭捷	解放军信息工程大学数学工程与先进计算国家重点实验室	1	5	1.0	1.0