栈寄存器分配优化

摘要：

寄存器栈在减少程序调用时的内存访问上发挥了重要作用.但是,并非任何时候栈寄存器的使用都是没有代价的,有时栈溢出的代价甚至非常高.为了解决这个问题,本文提出了一种解决自递归函数中大量栈寄存器的使用导致过高栈溢出代价的算法,对寄存器分配中的简化过程进行了改进,并提出了一种减轻寄存器压力的优化方法.本算法在开放源码编译器ORC(Open Research Compiler是IA-64开放源码编译器的名称)上得到了实现.在IA-64上运行的实验结果证明,该算法对于执行频率很高,而且寄存器压力大的自递归函数有很明显的优化效果.

关键词：寄存器栈引擎、栈寄存器、溢出处理、寄存器栈溢出

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金69933020;国家高技术研究发展计划863计划2001AA111061

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：158-160