动态二进制翻译器QEMU 中冗余指令消除技术研究.pdfVIP

第２９卷第５期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．５ ２ ２０１２年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 动态二进制翻译器ＱＥＭＵ中冗余指令消除技术研究 宋　强　陈香兰　陈华平 （中国科学技术大学计算机科学与技术学院　安徽合肥２３００２６） 摘　要　　计算机体系结构的不断发展，使得代码迁移工作变得尤为重要，在这种背景下，二进制翻译技术应运而生。二进制翻译 技术使得在已有的体系结构下生成的可执行文件自动迁移到新的体系结构中成为可能。以龙芯２Ｆ处理器为硬件平台，研究二进制 翻译器ＱＥＭＵ中冗余指令的删除优化技术，使用代码活性分析方法来降低代码膨胀度，提高执行效率。该优化技术带来的优化效 果超过其自身开销，具有实际优化价值。 关键词　　二进制翻译　冗余指令消除　动态优化　虚拟机 中图分类号　ＴＰ３１４　　　　文献标识码　Ａ ＯＰＴＩＭＩＺＡＴＩＯＮＴＥＣＨＮＩＱＵＥＯＦＲＥＤＵＮＤＡＮＴＩＮＳＴＲＵＣＴＩＯＮＳＥＬＩＭＩＮＡＴＩＯＮＩＮ ＤＹＮＡＭＩＣＢＩＮＡＲＹＴＲＡＮＳＬＡＴＯＲＱＥＭＵ ＳｏｎｇＱｉａｎｇ　ＣｈｅｎＸｉａｎｇｌａｎ　ＣｈｅｎＨｕａｐｉｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００２６，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｃｏｎｔｉｎｕｏｕｓｄｅｖｅｌｏｐｍｅｎｔｏｆｃｏｍｐｕｔｅｒａｒｃｈｉｔｅｃｔｕｒｅｍａｋｅｓｃｏｄｅｍｉｇｒａｔｉｏｎｂｅｃｏｍｅｐａｒｔｉｃｕｌａｒｌｙｉｍｐｏｒｔａｎｔ．Ｉｎｔｈｉｓｃｏｎｔｅｘｔ，ｔｈｅ ｂｉｎａｒｙｔｒａｎｓｌａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｃｏｍｅｓｉｎｔｏｂｅｉｎｇ．Ｂｉｎａｒｙｔｒａｎｓｌａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｍａｋｅｓｉｔｐｏｓｓｉｂｌｅｔｈａｔｔｈｅｅｘｅｃｕｔａｂｌｅｆｉｌｅｇｅｎｅｒａｔｅｄｏｎａｎｅｘｉｓｔｉｎｇ ａｒｃｈｉｔｅｃｔｕｒｅｉｓａｕｔｏｍａｔｉｃａｌｌｙｍｉｇｒａｔｅｄｔｏａｎｅｗａｒｃｈｉｔｅｃｔｕｒｅ．Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅａｕｔｈｏｒｓｐｒｅｓｅｎｔｍｅｔｈｏｄｓｆｏｒｒｅｄｕｎｄａｎｔｉｎｓｔｒｕｃｔｉｏｎｓｅｌｉｍｉｎａｔｉｏｎ ｔｏｒｅｄｕｃｅｃｏｄｅｅｘｐａｎｓｉｏｎａｎｄｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｎＧｏｄｓｏｎ２ＦＣＰＵａｓｔｈｅｈａｒｄｗａｒｅｐｌａｔｆｏｒｍ．Ｉｔｉｓｓｕｃｈａｔｅｃｈｎｉｑｕｅｔｈａｔｉｔｓｏｐｔｉｍｉｚａｔｉｏｎ ａｃｈｉｅｖｅｍｅｎｔｓｅｘｃｅｅｄｉｔｓｃｏｓｔ，ｔｈｕｓｉｔａｃｈｉｅｖｅｓｐｒａｃｔｉｃａｌｏｐｔｉｍｉｚａｔｉｏｎｖａｌｕｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｂｉｎａｒｙｔｒａｎｓｌａｔｏｒ　Ｒｅｄｕｎｄａｎｔｉｎｓｔｒｕｃｔｉｏｎｓｅｌｉｍｉｎａｔｉｏｎ　Ｄｙｎａｍｉｃｏｐｔｉｍｉｚａｔｉｏｎ　Ｖｉｒｔｕａｌｍａｃｈｉｎｅ 处理器以及周边设备，在此环境中属于多个用户的许多进程可 ０　引　言 以并存。 ＱＥＭＵ系统是目前较为先进的多源多目标的二进制翻译系 随着新体系结构的研究和开发，代码迁移问题更加凸显出 统，而且它同时支持进程级虚拟和系统级虚拟两种工作模式，具 来。为了使新的体系结构得到推广流行，必须要对其提供相应 有高速、跨平台、开源、易移植等优点［１］。现有的一些研究多是 的软件支持；但由于新体系结构尚未流行，又导致很少有软件厂 进程级虚拟机优化，并以 ＱＥＭＵｖ０．９为基础，该版本的ＱＥＭＵ 商愿意为其开发应用软件。在这样的大背