学位论文 > 优秀研究生学位论文题录展示

改进QEMU的多模式指令解码研究

作　者: 郑红阳
导　师: 吴松
学　校: 华中科技大学
专　业: 计算机系统结构
关键词: 动态二进制翻译单模式解码多模式解码中间变量微操作
分类号: TP391.2
类　型: 硕士论文
年　份: 2009年
下　载: 43次
引　用: 0次
阅　读: 论文下载

内容摘要

二进制翻译是一种代码移植技术,它可以有效地解决软硬件冲突问题。QEMU是一款非常受欢迎的动态二进制翻译工具,它支持多源到多目标的翻译。但QEMU在翻译过程中只采用一种解码策略,即:将源代码翻译成中间代码,再根据这些中间代码拷贝已经编译好的二进制目标代码。这种单模式的解码对于指令循环较少的应用程序来说效率低下。在解码过程中,QEMU引入中间变量来减少微操作的数量,进而简化翻译过程,但中间变量的使用会引入一些冗余的内存加载操作。QEMU使用C语言编写微操作代码,这种做法虽然简化了系统实现,但由于微操作代码使用频率很高,使用C语言编写微操作使系统性能不高。针对QEMU单模式解码的问题,多模式解码方式能针对不同的指令块采用不同的模式进行翻译,从而达到加快翻译速度的目的。多模式解码采用两种模式:对于程序里执行次数比较少的指令块,对其进行解释执行,不生成基本块;对于执行次数更高的程序块,采用更费时但优化效果更好的解码方式,生成执行效率比较高的目标代码。多模式解码更加灵活,翻译速度也更快。虚拟寄存器冗余加载去除算法记录中间变量当前储存的是哪个虚拟寄存器的值,并识别下一条指令要加载的是哪个虚拟寄存器。如果下一条指令要加载的虚拟寄存器值已经加载到中间变量,那么定义下一条加载操作为冗余操作,并将其去除。冗余加载去除算法去除了程序里的冗余加载指令,提高了二进制翻译的速度。微操作在二进制翻译中被执行的频率相当高,因此微操作的执行效率非常重要。对微操作使用汇编语言重新实现,提高了微操作的代码执行效率,从而加快了整个二进制翻译过程。通过SPEC2000测试,多模式解码平均运行时间比QEMU原系统降低了30.5%。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-18
  1.1 选题的背景与意义  8-9
  1.2 国内外研究现状  9-12
  1.3 QEMU 翻译系统简介  12-16
  1.4 主要研究内容  16-17
  1.5 文章的组织  17-18
2 系统总体结构设计  18-35
  2.1 单模式解码方式与现实程序规律的矛盾  18-22
  2.2 多模式解码方案设计  22-25
  2.3 具体实现过程  25-33
  2.4 总结与讨论  33-35
3 虚拟寄存器加载优化  35-47
  3.1 QEMU 的虚拟寄存器加载方式  35-38
  3.2 虚拟寄存器加载优化方案设计  38-41
  3.3 具体实现  41-45
  3.4 总结与讨论  45-47
4 微操作汇编化  47-53
  4.1 QEMU 的微操作介绍  47-49
  4.2 微操作汇编化设计与实现  49-52
  4.3 总结与讨论  52-53
5 测试与分析  53-60
  5.1 测试环境  53-54
  5.2 测试界面  54-55
  5.3 测试结果  55-59
  5.4 总结与讨论  59-60
6 结束语  60-61
致谢  61-62
参考文献  62-65

改进QEMU的多模式指令解码研究

内容摘要

全文目录

相似论文