面向受限系统的分布式动态二进制翻译器的分析与研究

发布时间：2018-05-20 15:54

本文选题：动态二进制翻译器 + 代码缓存　；参考：《上海交通大学》2012年博士论文

【摘要】：动态二进制翻译器借助于二进制翻译技术,其发展初期通常被用在程序移植、代码优化等方面,目前也越来越多的被广泛的应用于硬件设计、系统安全等领域。然而,当前关于动态二进制翻译器乃至二进制技术发展尚存在一些挑战,主要的挑战来自于以下几个方面。首先,商用的动态二进制翻译器普遍与底层硬件存在着强烈的依赖关系,可扩展性和兼容性差；其次,学术界的动态二进制翻译器虽然在扩展性上有所突破,但其性能往往令人诟病,得不到大面积推广应用；再次,当今的动态二进制翻译技术及动态二进制翻译器的应用几乎只局限于商用服务器或者个人电脑领域,却不支持在一些硬件资源有限的瘦客户端上的应用。本文在深入研究当今动态二进制翻译器相关技术现状的基础上,针对这些挑战提出一系列系统的解决方案。相比于之前的研究工作,本文的研究致力于提供一套更为实际、全面和高效的解决方案,该方案可以为今后的动态二进制翻译器系统设计提供帮助,同时也拓展了在其它应用场合,如瘦客户端领域、云计算环境领域的应用前景。具体而言,本文的主要贡献有如下几点： 1.为动态二进制翻译器设计了一套通用的虚拟中间指令集V-IIS。借助于该中间指令集,在不损失过多性能的前提下,动态二进制翻译器能较好的实现“多源多目标”的目的,减少了动态二进制翻译器开发的复杂度,节省了人力物力； 2.为瘦客户端设计了一种分布式的动态二进制翻译器框架DistriBit。在该分布式框架中,根据服务器和瘦客户端功能和计算能力的强弱安排不同的分工,功能强大的服务器负责代码翻译和优化的工作,资源有限的客户端负责代码执行工作； 3.为DistriBit中的瘦客户端设计了一种代码缓存管理策略。针对瘦客户端缓存的大小和代码执行的情况,在服务器端为其量身制定了相适应的缓存管理策略,借助于该缓存管理策略的指导,瘦客户端可以进行较复杂的高效率的代码管理； 4.在云计算虚拟分布式环境下,我们研究了一些优化因素,诸如中间指令集的虚拟寄存器的数量、热路径上基本块的数量对DistriBit系统的性能影响。
[Abstract]:With the help of binary translation technology, dynamic binary translator is usually used in the fields of program transplantation, code optimization and so on. At present, it is widely used in hardware design, system security and other fields. However, there are still some challenges in the development of dynamic binary translators and even binary technology. The main challenges come from the following aspects. First of all, commercial dynamic binary translators generally have strong dependence on the underlying hardware, scalability and compatibility are poor; secondly, the dynamic binary translators in academic circles have a breakthrough in expansibility. But its performance is often criticized and can not be widely used. Thirdly, the application of dynamic binary translation technology and dynamic binary translator is almost limited to commercial servers or personal computers. Applications on thin clients with limited hardware resources are not supported. In this paper, based on a deep study of the current status of dynamic binary translator technologies, a series of systematic solutions to these challenges are proposed. Compared with previous research work, this paper is devoted to providing a more practical, comprehensive and efficient solution, which can be used for the design of dynamic binary translator system in the future. At the same time, it also expands the application prospects in other applications, such as thin client domain and cloud computing environment. Specifically, the main contributions of this paper are as follows: 1. A general virtual intermediate instruction set V-IIS is designed for dynamic binary translator. With the help of the intermediate instruction set, the dynamic binary translator can achieve the purpose of "multi-source and multi-objective" without losing too much performance, thus reducing the complexity of the development of the dynamic binary translator and saving manpower and material resources. 2. A distributed dynamic binary translator framework DistriBitfor thin client is designed. In this distributed framework, different division of labor is arranged according to the function and computing power of server and thin client, the powerful server is responsible for code translation and optimization, and the client with limited resources is responsible for code execution. 3. A code cache management strategy is designed for thin clients in DistriBit. According to the size of the thin client cache and the execution of the code, a suitable cache management strategy is developed on the server side, with the help of the guidance of the cache management strategy. Thin client can perform more complex and efficient code management; 4. In the cloud computing virtual distributed environment, we study some optimization factors, such as the number of virtual registers in the intermediate instruction set and the number of basic blocks on the hot path, which affect the performance of the DistriBit system.
【学位授予单位】：上海交通大学
【学位级别】：博士
【学位授予年份】：2012
【分类号】：TP302

【参考文献】