西电计算机组成与设计II复习第六章

第六章 流水线

单功能和多功能
单功能流水线只能完成一种固定的功能。
多功能流水线可以通过配置不同的段实现多种功能。
静态和动态
静态流水线：同一时间内，各段只能做一种功能。
动态流水线：同一时间内，各段可完成不同的功能。
消除流水线瓶颈的方法
细分瓶颈段：将瓶颈段拆分成多个部分，使其与其他时段等长。
重复设置瓶颈段：在进行着瓶颈段的同时，过了其他时段长之后，可以同时对下一个进行瓶颈段的操作，重复设置，直到也成阶梯排列时空图。

流水线的性能分析

吞吐率
吞吐率：单位时间内完成任务的数量。
计算公式为TP=n/T
最大吞吐率TP_max是流水线达稳定状态后得到的吞吐率。
计算TP_max：
TP_max=1/∆t_0 （∆t_0为每段所需的时间）
TP_max=1/〖{∆t_i}〗_max （每段时长不一样时选用最长的时长）
加速比
加速比：非流水进行时的时间比流水进行时的时间。
计算公式为S=T_非流水/T_流水 =(nm∆t_0)/(m∆t_0+(n-1)∆t_0 )=mn/(m+n-1)=m/(1+(m-1)/n)
当n>>m时，s≈m(m为没有完全流水时的时段数)
效率
计算公式为E=用到的块数/整个流水线的长乘宽（长宽均为长宽向的块数）

例题：在⼀条6功能段的动态流⽔线上计算
∑_(k=1)^8▒〖X_k*Y_k 〗
其中加法使⽤1、2、3和6段，乘法使⽤1、4、5和6段。计算吞吐率、加速⽐和效率。假设每个单位时间是10ns。

吞吐率：TP=12/15=4/5=0.8
加速比：S=T_非流水/T_流水 =(124)/15=16/5=3.2
效率：E=(124)/(15*6)=8/15
注：因为是动态流水线，所以不必非等乘法全部结束之后才能开始加法，而是可以接着乘法直接做加法。