计算机系统结构第五学案.pptVIP

* 第五章 重叠、流水和向量处理机 * 二、流水方式 ４消除流水线性能瓶颈的方法 １）瓶颈子过程再细分； ２）将多个瓶颈子过程并联。 分析：前者所增加的设备量少，成本低，控制简单。若实在不能细分时，再考虑将多个瓶颈子过程并联，此时，需要解决任务在并联的各段之间如何轮流地分配和同步的问题，因此所增加的设备量较多，成本较高。 * 第五章 重叠、流水和向量处理机 * 二、流水方式 例3 有一个4段的流水线如下图所示。 （1） 求其Tpmax和完成3个任务时的TP和效率。 （2）用瓶颈子过程再细分的方法消除流水线性能瓶颈后，求其完成3个任务时的TP和效率。 （3）用将多个瓶颈子过程并联的方法消除流水线性能瓶颈后，求其完成3个任务时的TP和效率。 Δt １ ２ ３ ４ 入 出 ３Δt Δt Δt * 第五章 重叠、流水和向量处理机 * 二、流水方式 例1 向量A和B各有6个元素，计算A·B=a1b1+a2b2+…+a6b6 (1)若在顺序方式下，一次加需4Δt，一次乘需3Δt，则执行完A·B需多少时间？ (2)在如图所示的静态双功能流水线上计算，其中1→2→3→4为加法流水线， 1→5→4为乘法流水线，输出可以直接返回输入，功能切换的时间忽略不计，设计合理的算法，使完成A·B的时间最少。 ①画出流水时空图； ②求其吞吐率TP； ③求其效率。 1 2 3 4 5 Δt Δt Δt Δt Δt