记分板(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 | 功能部件正在执行的操作 |
| 指令的目的寄存器、两个源寄存器 | |
| 两个源寄存器值的来源(来源于哪个功能部件) | |
| 指示:源寄存器有效 && 未被使用过 |
: 这两个标志十分重要,也是scoreboard与tomasulo的重要区别。举例: 指令ADD F1,F2,F3发射后,若F2,F3有效,需要将置为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 = 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