二进制热路径识别技术的研究与实现-计算机系统结构专业论文.docx

摘要 为了进一步提高计算机处理性能，计算机系统架构逐步朝向异构多核系统架构 发展，比如异构计算。为了使我们开发的软件充分利用计算机系统架构资源，我 们迫切需要一款热点识别系统工具，它能够分析软件中的热点。然后我们可以基 于软件的热点，利用计算机系统架构资源对软件进行改造，从而提高软件的性能。 本文研究了二进制动态翻译技术，对国内外主流的二进制动态翻译技术的框架 进行了分析，如 MIT 和 HP 联合开发的 DynamoRio,上海交大开发的 CrossBit。在 分析了它们的优点和缺点后，借鉴它们的技术框架，本文设计和实现了二进制热 点识别系统。该系统能够对 ARM 平台上的二进制可执行程序的热点进行识别，且 不需要可执行程序的源代码。 为了实现二进制热点识别系统，首先对设计二进制热点识别系统需要的相关技 术进行了分析：ARM 体系结构，特别对 ARM 的指令集和工作模式进行了研究， 通过解释执行的方式模拟了 ARM 指令集；二进制可执行文件 elf，对它的文件头 以及文件头在整个程序编译链接装载过程中的作用进行了研究；性能分析工具， 分析了 gprof 的实现原理和二进制动态翻译技术的技术框架。其次通过数据流图对 二进制热点识别系统的功能、性能需求进行分析，并通过数据流图导出二进制热 点识别系统的功能模块图以及模块结构图。最后对整个二进制识别系统进行设计 和实现，根据各模块对外提供的功能，分析各模块需要解决的技术难题，如初始 化模块如何加载不同程序到同一地址空间，缓存模块中如何选择置换算法，系统 调用模块中如何在虚拟寄存器上模拟执行系统调用，热点生成模块中热点算法的 选择。在上述基础上，设计各模块的解决方案，并编码实现。 在测试阶段，设计不同的测试用例，对二进制热点识别系统的功能和性能进行 测试。测试二进制热点识别系统是否能够识别出不同测试用例的热点，以验证系 统功能。收集二进制热点识别系统识别出测试用例所花的运行时间，并对它们进 行分析，得到了二进制热点识别系统不足之处以及未来优化的方向。 关键词：ARM, ELF 文件头，二进制动态翻译技术，二进制热点识别 ABSTRACT In order to further improve the processing performance of computer, the architecture of computer system is gradually developed toward heterogeneous multi-core architecture, such as Heterogeneous computing architecture. In order to make full use of these computer resources, we are greatly in need of a hot spot identification tools, which is used to identify the hot code of software. Then we can modify the hot code using computer resources to improve the performance of software. In this thesis, we research the dynamic binary translation technology and analyze the main framework of the dynamic binary translation technology, such as DynamoRio which is developed by MIT and HP, CrossBit which is developed by Shanghai Jiao Tong University. After we analyze their strengths and weaknesses, we design and implement the binary hot spot identification tool based on their technical framework,. The tool is able to identify the hot code of binary executable program which do not have source code such as c/c++/java on ARM platform. In order to implement the binary hot spot identification tool,