第5章 流水处理机.pptVIP

空间 时间 1 2 3 4 8 7 8 9 9 8 6 5 4 3 2 1 4 6 5 6 7 2 1 3 2 4 3 5 7 1 9 A*(B+C*(D+E*F))+G*H = A*B+A*C*D+A*C*E*F+G*H A*C E*F 1*D 1*2 A*B G*H 5+3 4+6 吞吐率：3/8；效率：3/8； 空间 时间 1 2 3 4 8 9 9 9 9 6 5 4 3 2 1 4 6 7 5 7 7 6 8 7 2 1 3 2 4 3 5 8 8 1 A*(B+C*(D+E*F))+G*H = A*B+A*C*D+A*C*E*F+G*H A*C E*F 1*D 1*2 A*B G*H 5+3 4+6 吞吐率：3/8；效率：3/8； 空间 时间 1 2 3 4 8 8 9 9 9 9 6 6 5 4 3 2 1 4 7 6 7 5 7 7 6 2 1 3 2 4 3 5 8 8 1 A*(B+C*(D+E*F))+G*H = A*B+A*C*D+A*C*E*F+G*H A*C E*F 1*D 1*2 A*B G*H 5+3 4+6 吞吐率：3/8；效率：3/8； A1*B1+ A2*B2+ A3*B3+ A4*B4+ A5*B5+ A6*B6+ A7*B7+ A8*B8 空间 时间 + + + + + + 3 4 5 6 7 8 + 1 2 空间 时间 ⑴、（8+7）*5=75； 3 + 4 + 5 + 6 + 7 + 8 + + 1 2 乘法 加法 乘法 加法 ⑵、（2+7）*5=45； 乘法 加法 8 8 8 8 1 1 1 4 1 4 1 4 5 4 5 4 6 5 6 5 6 5 6 6 7 7 7 7 7 8 1 1 1 1 1 12 空间 时间 空间 时间 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1 7 8 3 2 4 3 1 5 4 2 6 5 3 7 6 4 8 7 5 8 6 1 2 1 1+2; 3+4; 5+6; 12+7; 34+8; 56+127; 348+12567 4、流水线的任务调度——非线性流水线 预约表：二维的预约表其实就是一个任务在流水时的时空图； 延迟禁止表：将流水线中所有各段对一个任务流过时会争用同一段的节拍间隔数汇集在一起，就构成一个延迟禁止表； 初始冲突向量：由延迟禁止表可转换得到初始冲突向量；冲突向量中第I位的状态用以表示与当时相隔 I 拍给流水线送入后继任务是否会发生功能段的使用冲突；如果不会发生冲突，令该位为0，表示允许送入，否则，让该位为1，表示禁止送入。如果每个任务通过流水线需要n拍，则冲突向量取n – 1位。由初始冲突向量可以得到状态转移图。 预约表打√ 最多的行是流水线的性能瓶颈，其√ 的个数实际上限定了流水线可达到的最短平均间隔拍数。 * t5 * * t6 * t7 * t0 * t1 * t2 * * t3 * t4 s5 s4 s3 s2 * s1 t8 1 6 5 4 3 2 6 4 6 5 5 6 6 5 5 6 6 4 3 4 3 2 1 2 1 4 2 4 3 4 5 2 2 1 2 3 1 3 3 5 1 1 * t6 * * t7 * t8 * t1 * t2 * t3 * * t4 * t5 s5 s4 s3 s2 * s1 t9101011113.5 5，2 平均延迟 调度方案 6 6 6.5 6，7 7 7 5.5 6，5 5 5 4.5 2，7 3.5 2，5 2 5 7 6 5 7 5 7 6 由初始状态出发，构成一种间隔拍数呈周期性重复的方案00100011000001000000000100000010 单功能流水线状态图 禁止向量： 8，1， 3，4， 5、流水机器的相关——全局性相关和局部性相关 全局性相关：转移指令与其后继指令之间的相关 发生全局性相关时，不仅不能同时解释，还会使指令缓冲器所预取的指令全部作废，重新花较长的时间再去访问主存取出指令；它对流水线性能的下降有着至关重要的影响； 局部性相关：指令相关、主存数相关、通用寄存器组的数相关、基（变）址值相关等；这些相关都只影响到使相关的指令在某些功能段上停留等待一段时间，不会影响到使流水线需要等待，去重新访问主存取指令。这样，它们对流水线的吞吐率和效率的下降的影响是局部的，所以称为局部性相关。 ⑴、流水线全局性相关的处理 ① 猜测法——猜选 I + 1和 p 中的一个分支继续流入流水