tomasulo算法详解

Tomasulo算法是由Robert Tomasulo 设计的，因而以他的名字命名。IBM360/91机器中的浮点部件首先采用了这种方法。其核心思想是：记录和检测指令相关，操作数一旦就绪就立即执行，把发生RAW（写后读）冲突的可能性减少到最少。通过寄存器换名来消除WAR（读后写）和WAW（写后写）冲突。

Tomasulo算法的三段

1、Issue―从FP Op Queue中取出指令

如果保留站空闲(无结构冒险)

控制机制发射指令&发送操作数(对寄存器进行换名).

2、Execution―对操作数执行操作(EX)

如果两个操作数都已就绪，就执行

如果没有就绪，就观测公共数据总线等待所需结果

3、Write result―完成执行(WB)

通过公共数据总线将结果写入到所有等待的部件。