通过寄存器队列模型实现寄存器分配和指令调度

摘要：

寄存器分配与指令调度是编译器优化过程中的两项重要任务.由于这两个阶段通常是独立完成的,寄存器分配往往会引入不必要的伪相关,从而影响指令调度的效率和结果,影响最终性能的提高.本文提出了寄存器队列模型,并在其基础上提出了一种结合实现寄存器分配和指令调度的算法,该算法能够在保证每条指令的执行时间最早的同时使用最少数目的寄存器.它的另外一个优点是具有线性的时间和空间复杂度,而且易于硬件实现.

关键词：寄存器分配、指令调度、寄存器队列模型、寄存器溢出

所属期刊栏目：25

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA111050

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

页数：共5页

页码：757-761