【计算机体系结构】使用Tomasulo算法模拟器来演示算法执行过程+实验报告

7_lining

已于 2022-11-24 17:23:25 修改

阅读量3.1k

点赞数 3

分类专栏：计算机体系结构文章标签：算法

于 2022-11-24 17:09:03 首次发布

本文链接：https://blog.csdn.net/weixin_56213139/article/details/128022213

版权

计算机体系结构专栏收录该内容

2 篇文章 1 订阅

订阅专栏

Tomasulo算法的基本思想请看这篇文章：计算机体系结构-Tomasulo算法

本篇文章主要采取Tomasulo算法模拟器周期步进的方法来对指令段依次解读，想要自己使用模拟器来对特定程序段进行分布查看的小伙伴也可以自己下一个。想直接要实验报告的请直接移步至最后。

假设浮点功能部件的延迟时间为：加减法2个时钟周期，乘法10个时钟周期，除法40个时钟周期，Load部件2个时钟周期。

① 对于下面的代码段，给出当指令MUL.D即将写回时，保留站、Load缓冲器以及寄存器状态表中的内容。

L.D     F6, 24(R2)
L.D     F2, 12(R3)
MUL.D   F0, F2, F4
SUB.D   F8, F6, F2
DIV.D   F10, F0, F6
ADD.D   F6, F8, F2

②按步进方式执行上述代码，利用模拟器的“小三角按钮”的对比显示功能，观察每一个时钟周期前后各信息表中内容的变化情况。

周期1：取出第一条指令L.D F6, 24(R2)，地址偏移量24写入LOAD部件中的LOAD1并且将LOAD1名存入寄存器字段F6中。

周期2：取出第二条指令L.D F2, 12(R3)，地址偏移量12写入LOAD部件中的LOAD2并且将LOAD2名存入寄器字段F2中，同时第一条指令开始执行，LOAD1上写入绝对地址。

周期3：取出第三条指令MUL.D F0, F2,F4，第一条指令完成取值并且准备在下一个时钟周期写入寄存器F6，第二条指令开始执行,LOAD2上写入绝对地址。同时，保留站中存入第三条指令待运算的操作数和操作，因为F2中内容需要Load，所以先写进保留站的Qj中，F4可以直接取就直接存进Vk中。寄存器F0中Qi写入保留站中待运算命令的名称。

周期4：取出第四条指令SUB.D F8,F6,F2，第二条指令执行完成，同时第一条指令完成写入结果M1到寄存器表F6中的值并在指令状态表中第一条指令填入写结果周期4。同样在保留站中存入第四条指令的待运算操作数和操作，F6是之前写入的值为M1所以存入Vj，F2是要等待Load的值尚未准备好所以存入Qk中为Load2，同时寄存器表中F8中Qi存入将要给它赋值的指令名称。Load部件中LOAD1行清空。

周期5：取出第五条指令DIV.D F10,F0,F6，第二条指令写结果M2到寄存器F2的值中，Load部件表中LOAD2行清空。同时，因为F2的值M2已经准备好了，所以在保留站中第一行的Qk转为Vk为M2，同理第四行。保留站中继续存入第五条指令的待运算操作数和操作，因为F0需要Mult1的值，所以保留站最后一行Qj先填入对应寄存器指令名称。

周期6：取出第六条指令ADD.D F6,F8,F2，因为所需数据都已经在之前的周期中写回结果，所以第三条和第四条指令在第六个周期开始执行并在指令状态中更新，相关的操作数和操作符被存入保留站，同理因为F8的结果正在由Sub执行，所以Qj先写为Sub所在的保留站Add1，同时在寄存器表中F6（第六条指令将要写入的寄存器）的改变Qi为指令执行的保留站号Add2。然后因为SUB和MULT都已经取到值了，可以开始执行了，就分别更新保留站之中的time列。