流水线的特点（阅读教材190-191页有关内容）.docVIP

流水线的特点 （阅读教材 190-191 页有关内容） 简单线性流水线性能计算 顺序执行方式 重叠执行方式：当在流水线执行 n 个连续任务情况下 对以上各式取 n 趋于无穷大时，可得到最大吞吐率、最大加速比、最大效率。 实际吞吐率、加速比、效率计算，用基本公式： 计算过程，先用时空图计算 T 0 和 T k ，然后再用上述式子计算吞吐率 TP 、加速比 S 、效率 E 。要注意指令相关性。 线性多功能流水线的性能计算 流水线的表示：连接图、时空图 多功能流水线的性能计算：注意各功能的并行性 例如，一条有加法流水部件和乘法流水部件构成的线性流水线，加法和乘法操作是可以并行执行的。对于实际计算，可以通过画出时空图，然后计算。 先进的超标量处理机的构成 先进的超标量处理机一般都包含有三个处理单元：一个是定点处理单元（ CPU ）、第二个是浮点处理单元（ FPU ）、第三个是图形加速部件（ GPU ） 超标量处理机和超流水线处理机在并行上的差别 超标量处理机一个时钟周期内能够同时发射多条指令。它具有两条以上同时工作的指令流水线，因而是空间并行的。 超流水线处理机是在一个时钟周期内分时发射多条指令。当指令流水线的段数大于或等于 8 时，也认为是超流水线处理机。 超流水线是一种时间上并行性的处理机，即在同一时钟内并行执行多条指令的不同段。 ? 典型计算题例： 1 、假设一条具有 4 个功能段的流水线，各段执行时间是 1ns 、 2ns 、 2ns 、 3ns ，计算完成 100 条连续指令的时间、吞吐率、加速比、效率。 解： T 0 =100 x(1+2+2+3)=800ns T 4 =(1+2+2+3)+99 x 3=305ns TP=100/(305 x 10 -9 )=3.278 x 1 0 8 /s S=800/305=2.62 E=800/(4 x 305)=0.655 2 、在一台具有 5 个功能段的线性流水线处理 机上计算 每个功能段均为 1 个 时钟周期，设时钟频率为 100MHz 。计算实际吞吐率、实际加速比、实际效率。 解：先写出计算的程序如下： I1 ： R1=X1+X2 I2: R2=X3+X4 I3: R3=X5+X6 I4: R4=X7+X8 I5: R5=R1+R2 I6: R6= R3+R4 I7: F=R5+R6 画出时空图如下： 3 、在一条具有 6 个功能段静态多功能的流水线上，计算 其中 , 加法用 1 、２、３、６功能段，乘法用１、４、５、６功能 段。计算吞吐率、加速比和效率。 　解：假定加法功能段和乘法功能段是可以重叠执行的。先写出计算指令： 1: R1=X1*Y1 9: T1=R1+R2 2: R2=X2*Y2 10: T2=R3+R4 3: R3=X3*Y3 11: T3=R5+R6 4: R4=X4*Y4 12: T4=R7+R8 5: R5=X5*Y5 13: T5=T1+T2 6: R6=X6*Y6 14: T6=T3+T4 7: R7=X7*Y7 15: F=T5+T6 8: R8=X8*Y8 一共需要８条乘法 ７条加法指令 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 8 19 从以上时空图，可得： 顺序执行所需时钟周期数　 流水线方式所需时钟周期数 吞吐率 加速比 效率 注意：不能用 E=TP.?t 求效率．但可以用 E=S/k 直接计算Ｅ．