[原创]《计算机体系结构量化研究方法》复习笔记

jiqing · 发表于 2004-6-11 10:22:04

呵呵，谦虚吧。我有些惭愧，书还没怎么看过，后面的题也没做过。

kingmemory · 发表于 2004-6-14 09:29:13

楼主，我感觉Tomasolu调度法的硬件与流水线结合，似乎很难，可老师说T法应用广泛，技术成熟？T法的指令发射是每节拍一条，还是多发射呢，照书上将，只要预约站有空就发射，应该是多发射，这样一来，哪条指令进流水线，较难判断了。

jiqing · 发表于 2004-6-14 10:37:41

我也印象不深了，学的时候也没学好，等回去看了书与你讨论
但印象中tomasolu算法与单发射或是多发射没有关系，是为了指令的乱序执行和顺序交付而开发的算法。等我回去看了书跟你讨论吧。

fwang · 发表于 2004-6-14 22:32:13

Tomasulo算法中的保留站的大概意思是说流水线中同类资源的个数
比如有3个load缓冲（保留站）的话，如果按照每个load操作需要3个周期
那么如果存在连续的3条load指令的指令序列，就可以在连续3个周期内发射了
如果只有一个load缓冲，则第三条load只能在第7个周期发射
因为之前的load缓冲被占着呢
其它类型的指令也类似，只要有相关功能的保留站可用，那么这条指令就可以发射
但这个发射是顺序的，一周期一条的，并非并行的

Tomasulo算法提出几十年了，还没有更好的动态调度算法
大部分新的算法都是在Tomasulo算法的基础上修修补补
所以这个Tomasulo算法比较经典吧
我们当初本科用的体系结构教材是张晨曦编写的《计算机体系结构》，写的还比较清楚吧

kingmemory · 发表于 2004-6-16 08:47:27

tomasulo提出的时候，cache和buffer还不流行吧？loadstore完全可以靠cache和buffer来解决。如果对于单指令每周期的五级流水线，T法好象意义不大？假设处理器有多个执行单元，而流水线每周期仅处理一条指令，假如第一条指令的结果是第二条指令的操作数，当第三条指令发射时，通过forwarding通道，第二条指令便可以执行，故不存在hazard. T法是不是该在VLIW处理器,较合理？

gunforce · 发表于 2004-6-16 21:30:24

我有点不同意见：
1、tomasulo算法是解决cpu内的控制问题，loadstore指令不一定能立即得到反应，而乱序执行就可以在一定程度上弥补损失。
2、forwarding可以在一定程度上减少相关性的影响，但现在的cpu流水线越做越长，光靠forwarding就力不从心了，比如如果一条指令要在ALU中待两个周期（ALU也是流水线化的），那么如果后一条指令与它有相关的话，即使做forwarding也要停顿，所以除VLIW以外，在超流水线和超标量机器上做乱序执行也是有意义的。