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

• 作 者: 傅兴钢 李三立
• 机 构: 清华大学计算机科学与技术系,清华大学计算机科学与技术系北京100084,北京100084
• 出 处: 计算机学报
• 发表日期: 1992年9期
• 关键词: RISC 流水结构 指令调度 编译 R1CS pipeline instruction scheduler instruction interlock.

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