摆动模调度中的寄存器溢出技术及其在GCC中的实现

摘要：

软件流水是一种通过发掘循环的不同迭代的不同部分的指令间并行性,使这些指令并行执行,从而提高循环的执行效率的优化技术.但该技术在提高指令并行性的同时也增加了寄存器压力,而寄存器溢出技术正是解决寄存器压力的有效方法.摆动模调度是一种在进行近似最优化调度的同时尽力减小寄存器压力的软件流水算法,该算法已经作为一个新的优化遍出现在GCC的最新版本中.本文以GCC为平台,论述了摆动模调度中的寄存器溢出技术及其工程实现,从而使摆动模调度算法进一步增强了对寄存器压力的处理能力.

关键词：软件流水、摆动模调度、寄存器溢出、GCC

所属期刊栏目：28

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

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

页数：共5页

页码：1822-1826