标量处理机.pptVIP

1 2 1 2 3 1 4 3 2 1 5 4 3 2 … 5 4 3 … … 5 4 n n-1 n 段数m = 4 n n-1 … … n n-1 … n-1 … … … … … 5 … 取指令 指令译码 取操作数 执行 空间 (段号) 时间 0 t1 t2 t3 t4 t5 t6 t7 t8 … tn-1 tn … (d) 流水时空图 5.2.2 标量流水线的主要性能 流水线的性能分析 吞吐率（TP，Throughput Rate）和效率（η，Efficiency）。 ◆ 吞吐率 　　吞吐率是流水线单位时间里流出的任务数或结果数。 假设流水线各段经过时间△t i均相等时，由上述流水时空图可得： 流水线的性能分析 　　如果各个功能段经过时间△t i不等时，其中瓶颈段的时间为△tj，则完成n 个任务所能达到的实际吞吐率： 1 1 2 1 2 3 4 1 2 3 4 2 3 4 3 4 1 2 3 4 流水线的性能分析 ◆ 效率 　　流水线的效率是指流水线中的设备实际使用时间占整个运行时间之比，也称流水线设备的时间利用率。 　　如果各段经过时间相等△t i时，由流水时空图可得： 流水线的性能分析 　　如果各段经过时间不相等时，各段的效率也会不等。 ◆加速比，指流水线方式相对非流水线顺序串行方式速度提高的比值Sp。 如果各功能段经过时间均相等时， 如果各功能段经过的时间不均等时, 流水线工作举例 　　设有两个向量A和B,各有4个元素,要在如图(a)所示的静态双功能流水线上计算向量点积 其中，1→2→3→5组成加法流水线，1→4→5组成乘法流水线。又设每个流水线所经过的时间均为△t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。请求出流水线从开始流入到结果流出这段时间的实际吞吐率TP和效率η。 1 2 3 5 4 X Y Z (a) 输入 X： Y： a1 b1 a2 b2 a3 b3 输出 Z： a4 b4 a3b3 a1b1 a2b2 a4b4 a1b1 a2b2 a3b3 a4b4 a1b1+ a2b2 a3b3+ a4b4 a1b1+ a2b2 a3b3+ a4b4 (b) 空间 时间（△t） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 流水线工作举例 流水线的实际吞吐率 效率： 　　如图所示，流水线流经四个功能段S1、S2、S3、S4所需时间不完全相等，使得S2功能段一直处于忙碌状态，而其余各段许多时间是空闲的，在资源上是一种浪费。称S2段为“瓶颈段”。 S1 S2 S3 S4 △t 3△t △t △t 入 出 图1 取指令 指令译码 取操作数 执行 理解流水线中“瓶颈”的含义； 熟悉掌握解决瓶颈的方法及其性能分析； 1 2 1 1 1 2 3 3 2 3 4 3 4 4 4 2 3△t 3△t 3△t 3△t 3△t △t S1 S2 S3 S4 时间 空间 图2 15 △t 流水线时空图如下所示： 流水线瓶颈的解决I 方法一：将流水线的“瓶颈”部分再细分。如图3所示： S1 △t △t 入 出 △t △t △t △t 图3 S2-1 S3 S4 S2-2 S2-3 请参看下述流水时空图 “瓶颈”部分再细分－性能分析 1 2 … n-1 n △t △t △t △t △t △t S1 S2-2 S3 S4 S2-1 S2-3 时间 空间 T 图4 1 2 … n-1 n 1 2 … n-1 n 1 2 … n-1 n 1 2 … n-1 n 1 2 … n-1 n 流水线瓶颈的解决II 方法二：重复设置瓶颈功能段 S1 S2-2 S3 S4 △t △t △t 入 出 S2-3 S2-1 3△t 3△t 3△t · · 图5 数据 收集器 数据 分配器 1 2 3 4 5 6 7 8 9 1 4 7 2 3 5 6 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 S1 S2-2 S3 S4 S2-1 S2-3 空间 时间 14 △t 图6 流水线时空图如下所示： 小　结 ★ 领会流水方式的工作原理； ★ 熟练掌握有关流水线时空图的画法； ★ 理解流水线中瓶颈的含义。 ★ 熟悉掌握解决瓶颈的两种方法，以及能够画出流水时空图。 ★ 能够计算出流水线的最大吞吐率及其效率。 　　加快机器语言的解释是计算机组成设计的基本任务，可以从两方面来实现：一是通过采用更高速的器件、采取更好的算法、提高指令各微操作的并行程度、减少解释过程所需要的时间等来实现；二是，通过同时解释多条指令来实现。 　　本章着重讲述重叠、流水两种控制方式的基本原理、实现中要