指令调度和寄存器分配的集成算法

作者：戴军; 戴桂兰; 张素琴; 田金兰指令调度寄存器分配集成算法编译程序表达式树

摘要：指令调度对于充分发挥现代高性能RISC(reduced instruction set computer)处理器的指令级并行处理能力至关重要。基于扩展的装入延时体系结构模型，提出了在代码生成过程中针对表达式树的森林的局部寄存器分配和局部指令调度的集成算法。此算法以DLS(delayed-load scheduling algorithm)算法为基础，在保持了使用寄存器少，算法复杂度低的特点的同时，还为适应新的模型和提高效率做了以下扩展：1)通过记录变量内存值的改变信息，设置调度缓冲区解决了多表达式树指令调度的数据相关性问题；2)将调度范围由单个表达式树扩展到森林更有效地减少指令延时；3)通过对调度生成的指令序列的局部调整来处理store延时，有效地减少了由于共享资源而引起的互锁。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社