基于过程间分析的跨过程寄存器分配优化研究.PDFVIP

基于过程间分析的跨过程寄存器分配优化研究 沈莉 姜军 漆锋滨 （江南计算技术研究所无锡 214083 ） 摘 要：传统的单个函数的编译方式往往将寄存器分配限制在过程内，这在一定程度影响了寄存器分配优化的质量，而过 程间分析技术的引入有望解决这一问题。本文以ORC 编译器为背景，分析了传统寄存器分配策略在处理跨过程变量时存在 的缺陷，并结合过程间分析技术提出了新的寄存器分配策略。该策略基于函数关系调用图，能够更加合理的利用caller_save 寄存器，减少了寄存器保留恢复开销。实验表明，应用优化的效果明显。 关键字：过程间分析 寄存器分配 跨过程变量 Spanning-call Register Allocation Optimization Research based on IPA SHEN Li JIANG Jun QI Fengbin (Jiangnan Institute of Computing Technology Wuxi 214083) Abstract: Register allocation is limited within a single procedure scope traditionly, which depresses its optimization efficiency. Interprocedure analysis(IPA) is hopeful to solve this problem. In this paper we analyse the shortage mainly bringed by register allocation to variables of spanning calls in ORC compiler, and give a new register allocation strategy based on IPA . This strategy can make better use of caller_save registers by inheriting the information of Call Graph through IPA, and reduce the cost of load/store operation. The experiment results show that the effect of this optimization is evident. Key words: Interprocedural analysis ，Register allocation ，Variables of spanning-call 1．引言 2 ．过程间分析技术的概述 现代编译技术在计算机系统中表现出越来越 过程间分析优化（Interprocedural analysis 重要的作用，处理器性能的提升需要编译器的高效 optimization ）是利用过程集合之间的调用关系，对 支持；同时软件规范使得程序设计越来越趋向于大 其中的一个至多个过程，或者按照它们相互之间的 型化、模块化，也对编译器的分析和优化的方式提 关系来驱动优化的一些优化。它位于编译器前端输 出了新的要求。传统的编译器是以源文件中的每个 出之后和循环嵌套优化之前，目的在于让编译器的 函数为单位进行独立编译的，这种编译方式的特点 优化能够跨过程的边界，在整个程序的范围内获取 在于：编译分析和优化的范围局限于同一个过程之 更多的信息，更进一步，在不同的编译模块之间也 内，系统开销少、编译时间短、重编译代价小；但 能共享一定的信息 [2] 。 是一些跨过程的信息无法利用，优化作用的范围受 过程间分析技术主要分为三个阶段：1）过程 到限制。 间局部信息收集（IP