计分板机制和Tomasulo方法

计分板机制和Tomasulo方法_第1张图片如图所示计分板机制可以保障指令能够按序发射,但是它们之间具体的执行顺序就是乱序的了,计分板机制可以减少写读暂停对于流水线CPI的影响。

(参考自计算机系统结构 一种定量的方法)

计分板机制和Tomasulo方法_第2张图片

比计分板机制少了一个度操作数的阶段。

计分板机制和Tomasulo方法_第3张图片


如图所示,Tomasulo算法最终的结果可以达到按需发射,乱序执行,乱序完成。可以看出比计分板所需要的周期数减少了。

由于其不需要检测写写冒险和读写冒险,在发射阶段就通过寄存器换名解决了。另外,可以通过CDB(公共总线)广播结果,而不用写会到寄存器中,还有,load和store部件在这里是最基础的功能部件。

计分板机制和Tomasulo方法_第4张图片

计分板机制和Tomasulo方法_第5张图片

计分板机制解决的是写读暂停(即RAW冲突,这个通过换名没办法解决),而Tomasulo方法解决的是读写暂停(WAR),写写暂停(WAW),这个通过换名技术可以得到解决--》个人理解。

这两种方法分别是基于计分板的动态调度和基于换名的动态调度,最终实现的效果都包括按序发射,乱序执行,乱序完成。

你可能感兴趣的:(算法)