一个RISC流水结构机器QHRC上的编译时指令调度器

A COMPILE-TIME INSTRUCTION SCHEDULER FOR RISC PIPELINE MACHINE QHRC

RISC体系结构常采用流水结构来提高机器的执行速度.然而,指令互锁现象的频繁出现严重影响了机器的执行效率.本文给出了一个流水结构机器上的基于机器描述表格化及参量化的指令调度算法。并利用该指令调度器作为工具,对多种解决指令互锁方案效果进行分析.最后,给出了一种兼顾硬件可行性与软件有效性的解决指令互锁的高性能方案。该算法的复杂度为O(n^2)。

This paper proposes a parameterized instruction scheduling algorithm based on: machine description table for RISC pipeline structure. Using this instruction scheduler as a tool, the effect of several methods for solving isstru tion interlock problem is analyzed. Finally, a. high performance approach with both hardware feasibility and software effectiveness for solving instruction interlock problem is given. The algorithm complexity is O(n2).