计分牌算法(scoreboard algorithm),理学-计算机科学技术-计算机体系结构-微体系结构-流水线调度,基于记分牌的处理器流水线动态调度算法,使得指令在没有冲突且硬件可用的时候能够实现乱序执行。此算法最早用于CDC 6600超级计算机中。记分牌算法的基本思想是,流水线中所有指令的相关关系都记录在一个集中式的记分牌中,只有当记分牌认为一条指令与它前面已发射未完成的指令间没有冲突时,这条指令才能够被发射执行。如果有指令因为条件不满足而被阻塞执行,记分牌将持续监听所有正在执行的指令的执行情况,直至指令间因相关所引起的冲突消除。指令顺序译码之后,会经过发射、读操作数、执行、写回四个阶段。在发射阶段,检查此条指令将要读写的寄存器,将这些信息存起来,以便后续阶段使用。当指令间存在写后写(write after write)相关时,后面的指令会阻塞,直到前面的写同一个寄存器的指令完成以后才能继续处理。当一条指令被发射并分配了相应的硬件功能单元以后,就进入了读操作数阶段。在读操作数阶段中,指令等待它需要的所有操作数都准备好,然后读出操作数,进入执行阶段。