All posts

CPU记分板

记分板(Scoreboard)

记分板执行指令分为四个阶段:Issue、Read operands、Execute、Write back

tips :

因为记分板算法主要针对于浮点计算,不考虑load/store,因此没有memory(访存)阶段
同时,将ID拆成了Issue & Read operands

《量化研究方法》在Appendix C C7中简单讲了一下记分板各阶段执行的条件:

  • Issue : 当以下条件满足时,发射当前指令(顺序发射):①没有结构冒险。例如,想要发射Add F1,F2,F3,那么需要有存在空闲的加法器;②之前发射的、活跃的(earlier issued active)指令,不会写当前指令的目的寄存器,即没有WAW。例如,想要发射Add F1,F2,F3,若之前发射的指令Mul F1,F4,F5还没有执行完WB,那么由于WAW当前指令不能发射。若当前指令不能发射,之后的指令会被堵塞,无法发射。

    If a functional unit for the instruction is free and no other active instruc-
    tion has the same destination register, the scoreboard issues the instruction to
    the functional unit and updates its internal data strcuture. (pbk:what data structure? Describe it later.)

  • Read operands : 将指令发射到功能单元后,读取操作数需要满足以下条件:源操作数要”有效“,即之前发射的活跃的指令不会写该源操作数,避免RAW。

    A source operand is available if no earlier issued active instruction is
    going to write it.

  • Execution : 只要读到了操作数,功能单元就执行

  • Write back : 写回前,必须保证没有WAR

其实我在想以上条件的检测,如何在微处理器架构上实现,没找到详细的资料。微处理器结构与设计课程上老师有讲述(ppt文件名为5-2指令动态调度-第八和九次课(6学时).pptx),结合这部分内容展开以下描述:

上文提到的记分板的 internal data strcuture是指什么?

  • 指令状态表:表示正在执行的指令处于哪个阶段(issue,read operands,exe,write back)
  • 功能部件状态表:指示功能部件的状态,记分板的核心所在
  • 结果寄存器状态表:表示寄存器中值的来源

结果寄存器状态表

记录寄存器中值的来源,例如有两条连续的指令ADD F1,F2,F3 MUL F4,F5,F1 , 那么ADD指令发射后,更新记分板中结果寄存器状态表数据,记为result(F1) = ADD , 表示这条指令使得之后F1寄存器的值来自于加法器这个功能部件。

功能部件状态表

状态 含义
busy 功能部件是否空闲
Op 功能部件正在执行的操作
Fi,Fj,FkF_i,F_j,F_k 指令的目的寄存器、两个源寄存器
Qj,QkQ_j,Q_k 两个源寄存器值的来源(来源于哪个功能部件)
Rj,RkR_j,R_k 指示:源寄存器有效 && 未被使用过

Rj,RkR_j,R_k : 这两个标志十分重要,也是scoreboard与tomasulo的重要区别。举例: 指令ADD F1,F2,F3发射后,若F2,F3有效,需要将Rj,RkR_j,R_k置为1,表示未被使用,提示之后的指令:F2,F3还未被使用,不能写F2,F3.

记分板四个阶段数据结构的变化

  • Issue

指令发射的条件:!Busy(FU) && !result(Rd) ,FU stands for function unit , and Rd means destinational register`

result(Rd)查询寄存器状态表,得到目的寄存器值的来源,若寄存器值有效(已写入寄存器),则result(Rd) = 0 ; 若目的寄存器值无效(功能部件未写回寄存器) ,则result(Rd) != 0 , = ADD,MUL……

  • 指令发射后,更新记分板
Busy(FC) <-- yes
Op(FU) <-- Op
Fi(FU) <-- Rd , Fj(FU) <-- Rs1 , Fk(FU) <-- Rs2
Qj(FU) <-- resutl(Rs1) , Qk(FU) <-- result(Rs2)
Rj(FU) <-- !result(Rs1) , Rk(FU) <-- !result(Rs2)  (未使用过 = 1)
result(Rd) <-- FU
  • Read Operands

读操作数的条件 :Rj&&RkR_j \&\& R_k

记分板更新:

Rj = 0 , Rk = 0 // 两个源操作数被读取(被使用过),指示:之后的指令可以写这两个寄存器
  • Execute

无条件执行,无记分板更新

  • Write Back

写回的条件:

任意的function unit f , 有:
if( (Fj(f) != Fi(FU) | Rj(f) == 0) && (Fk(f) != Fi(FU) | Rk(f) == 0 ) )

Fj(f) != Fi(FU)和Fk(f) != Fi(FU)表示其他所有的功能部件中的源操作数,与当前功能部件中的指令的目的操作数都不相同,这一个强约束条件避免了WAR

Rj(f) == 0和Rk(f) == 0表示其他所有功能部件中的源操作数,都已被使用过(已被读),则当前指令可写,也避免了WAR