chapter5-2 流水方式 计算机体系结构教材.ppt

*;*;*;流水线的表示方法;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;细分;*;*;*;*;*;*;*;*;*;*;*;;*;*;*;*;*;举例3：书中P190 第6题;A*B + A*C*D + A*C*E*F + G*H;时间;;流水线最佳段数的选择;流水线最佳段数的选择;*;*;*;*;*;*;*;*;总结：数据相关的解决方法;*;*;*;*;数据相关;单条流水线的“先写后读”相关的数据重定向;单条流水线的“写-写”相关的数据重定向;*;转移相关;无条件转移相关;一般条件转移相关;复合条件转移;*;转移预测技术;*;*;短循环程序的处理;短循环程序的处理（续）;短循环程序的处理（续）;*;;*;*;*;*;*;*;;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;;;;*;*;*;*;举例：一条有4个流水段的非线性流水线，每个流水段的延迟时间都相等，它的预约表如下图：;解： (1) 禁止向量为(2，4，6) 冲突向量：用二进制表示，长度是禁止向量的最大距离。冲突向量C=(C6C5C4C3C2C1)，由禁止向量，C2=C4=C6=1，其余位为0，冲突向量为 C=(101010)。;（2）由冲突向量构造状态转换图： 将C放到一个6位逻辑右移移位器， 当从移位器移出0，用移位器中的值与初始冲突向量做“按位或”，得到一个新的冲突向量，建立之间的箭头连接 当移位器移出1，不做任何处理 重复上述步骤。 对产生的每一个新的冲突向量做同样处理。;101010;（3）从状态图中可以找到许多不发生流水段冲突的启动循环。只要找到简单循环，进而确定平均启动距离最小的启动循环。它们是： （1，7）、（3，5，7）、（5，7）等;最小循环为（1，7）、（3，5） 最小恒定循环为（5）; 时间 流水段; 时间 流水段;举例;7*;;;;优化调度方法;*;*;采用预留算法来调度非线性流水线; 时间 流水段;;;*;*;*;;*;*;*;*