第5章 重叠流水和向量处理机.pptVIP

（2）纵向处理方式也称为垂直处理方式，纵向加工方式等。T(1)=B(1)+C(1)

T(2)=B(2)+C(2)

……

T(n)=B(n)+C(n)

Y(1)=A(1)×T(1)

Y(2)=A(2)×T(2)

……

Y(N)=A(N)×T(N)第62页，共95页，星期日，2025年，2月5日采用向量指令只需要2条：VADD B，C，T

VMUL A，T，Y这种处理方式适用于向量处理机数据相关不影响流水线连续工作。

不同的运算操作只需要切换1次。第63页，共95页，星期日，2025年，2月5日（3）纵横处理方式用于寄存器-寄存器结构的向量处理机中向量寄存器的长度是有限的，例如，每个向量寄存器有64个寄存器。当向量长度N大于向量寄存器长度n时，需要分组处理。分组方法：Ｎ＝Ｋ·ｎ＋ｒ，其中：ｒ为余数，共分Ｋ＋１组。组内采用纵向处理方式，组间采用横向处理方式。因此，也称为分组处理方式，纵横向加工方式等。第64页，共95页，星期日，2025年，2月5日运算过程为：第１组：

T(1,n)=B(1,n)+C(1,n)

Y(1,n)=A(1,n)×T(1,n)

第２组：

T(n+1,2n)=B(n+1,2n)＋C(n+1,2n)

Y(n+1,2n)=A(n+1,2n)×T(n+1,2n)

……

最后第k+1组：

T(kn+1,N)=B(kn+1,N)+C(kn+1,N)

Y(kn+1,N)=A(kn+1,N)+T(kn+1,N)第65页，共95页，星期日，2025年，2月5日每组用两条向量指令，每组发生数据相关两次，其中组内发生数据相关一次，组间切换时发生数据相关一次。优点：减少访问主存储器的次数

例如：中间变量T不写入主存储器。第66页，共95页，星期日，2025年，2月5日5.3.2向量流水处理机以CRAY-1机为例，说明面向寄存器-寄存器型向量流水处理的一些结构特点。（1）组成CRAY-1是由中央处理机、诊断维护控制处理机、大容量磁盘存储子系统、前端处理机组成的功能分布异构型多处理机。中央处理机的控制部分里有总容量为256个16位的指令缓冲器，分成4组，每组64个。中央处理机的运算部件有12条可并行工作的单功能流水线，可分别流水地进行地址、向量、标量的各种运算。另外还有可为流水线功能部件直接访问的向量寄存器组V0-V7、标量寄存器S0-S7及地址寄存器A0-A7。第67页，共95页，星期日，2025年，2月5日加速比（Speedup）计算流水线加速比的基本公式：

S=顺序执行时间T0/流水线执行时间Tm（1）各段执行时间相等，输入连续任务情况下

加速比为：

（2）最大加速比为：

（3）各段执行时间不等，输入连续任务情况下实际加速比为：第30页，共95页，星期日，2025年，2月5日如果线性流水线每段经过的时间不等，其中瓶颈段的时间为，则完成n隔任务所能达到的实际吞吐率为：其加速比为：第31页，共95页，星期日，2025年，2月5日2.效率流水线的效率是指流水线中设备的实际使用时间占整个运行时间之比，也称流水线设备的时间利用率。如果是线性流水线且各段经过的时间相同，则在T时间里，流水线各段的效率都相同，均为η0。即：整个流水线的效率：第32页，共95页，星期日，2025年，2月5日从上式可以看出，只有当nm时，η才趋近于1。对于线性流水且每段经过的时间相等时，流水线的效率是正比于吞吐率的，即第33页，共95页，星期日，2025年，2月5日如果流水线各段经过的时间不等，各段的效率就会不等，可以得出整个流水线的效率：第34页，共95页，星期日，2025年，2月5日3.流水线工作举例设向量A和B各有4个元素，在下图所示的静态双功能流水线上计算向量点积其中，1235组成加法流水线，145组成乘法流水线。又设每个流水线所经过的时间均为，流水线输出可直接返回输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换时间都可忽略。请求出流水线从开始流入到结果流出这段时间的实际吞吐率TP和效率η。12345XYZ第35页，共95页，星期日，2025年，2月5日时间(?t)空间12345012345678910111213141516a1b1a2b2a3b3a4b4Z