C_C_程序的运行时优化研究.kdh.pdfVIP

第 卷 第 期 软件导刊 8 % 4 Vol.8No.4 年 月 20094 Software Guide Apr.2009 C ／ C＋＋程序的运行时优化研究 朱晓珺，李冬梅 （河南广播电视大学，河南郑州450008 ） 摘 要：由于受限于编译时所见的信息和缺乏精确的输入数据集和目标机信息，编译器为了保持程序正确性和避免 性能降级必须做出保守的假设，往往得不到最佳性能。 为了克服静态优化的不足，在研究java 虚拟机中运行时优化 技术的基础上，结合LLVM 编译器架构，阐述了面向C ／ C＋＋程序的运行时优化技术。 关键词：运行时优化； ； 虚拟机 LLVM java 中图分类号： 文献标识码： 文章编号： （ ） TP301．6 A 1672-7800 2009 04－0060－03 数据集或执行环境等选择一个最佳的版本执行。 Autotuner 工 0 引言 具进一步拓展该技术，依据运行时的数据收集，在版本之间进 行切换。 静态多版本技术受限于编译时的可见信息，并且为了 随着计算机体系结构和硬件技术的发展，应用程序的代码 避免代码爆炸，影响指令cache 性能，编译器产生的版本有限。 量逐年增加，其程序行为在整个执行期间变化复杂并支持动态 为了克服静态多版本的限制，参数化技术允许编译器产生 扩展和更新，甚至有些模块需要多种语言协调实现。 有些程序 的代码可以根据程序执行的值进行重构。该技术多用于循环转 的运行时间主要集中在几个热点之上，而有些程序的运行时间 换技术，使许多标准的循环转换可以在运行时利用参数来决定 分布比较均匀。 因此，笔者认为支持对程序整个生命期的分析 是否采用。 和转换是最大化所有程序的效率的有效手段。整个生命期的代 ［ ］ 6－7 运行时代码生成和动态重编译 在程序执行过程中，利 码优化技术包含链接时的过程间优化、装载时的与平台相关优 用程序以往的行为和执行环境， 针对程序关键路径进行优化， 化、运行时的动态优化和空闲时的剖析（profiling ）指导反馈优 生成新的可执行代码。 和静态多版本以及参数化技术相比，运 化。 行时代码生成和动态重编译能够更有效地利用程序运行时信 通常，我们把优化技术分成两类：静态优化和动态优化。静 息优化程序，具有更大的灵活性和可扩展性，重新生成的代码 态优化技术的成熟，使得静态优化对程序性能提升的空间越来 更适应当前的执行环境。动态重编译的关键是对热路径的识别 越小； 而动态优化目前主