计算机系统结构-第-3-章-流水线技术-向量剖析教学提纲.pptVIP

计算机系统结构-第-3-章-流水线技术-向量剖析;3. 6.1 向量流水机的基本系统结构;3.6.1.1 向量流水处理的主要特点;在对相同数量的数据项进行操作时，向量操作要比一串标量指令操作更快。 向量流水机可使访存和有效地址计算流水化。 高档的向量机允许多个向量操作同时进行，从而可开发对不同元素进行多个向量操作的并行性。;3.6.1.2 向量机的基本系统结构;典型的向量机基本系统结构;向量处理机的典型结构图;例：一个典型向量求解问题： Y＝a×X＋Y 其中X和Y为向量，初始值存放在存储器中，a为标量。 采用双精度运算时的算法：a乘X后再加Y。;若用标量机运算，需要用标量指令对向量中的每个元素进行一次乘、加和存储操作，并且为了实现循环操作，每次必须要指明对X和Y中元素位置的下标变量进行增量，并使操作次数每次减1，以判别循环是否结束。 设X和Y向量的首地址分别存放在Rx和Ry中，当向量元素长度为64时，用标量机处理的循环程序段为：; LD F0，a ；标量a装入F0 ADDI R4，Rx，#512 ；将向量元素的末地址装 ；入R4中 LOOP：LD F2，0(Rx) ；取向量元素X(i) MULD F2，F0，F2 ；a与X(i)相乘 LD F4，0(Ry) ；取向量元素Y(i) ADDD F4，F2，F4 ；aX(i)与Y(i)相加 SD 0(Ry)，F4 ；存结果向量元素 ADDI Rx，Rx，#8 ；增量向量元素X下标 ADDI Ry，Ry，#8 ；增量向量元素Y下标 SUB R20，R4，Rx ；R4－Rx→R20，计算是  ；否到达限界值 BNZ R20，LOOP ；若循环未结束，转LOOP;用向量机完成同样操作： LD F0，a ；标量a装入F0 LV V1，Rx ；装入向量X，LV为向 量取指令 MULTV V2，F0，V1 ；向量X与标量a相乘 LV V3，Ry ；装入向量Y ADDV V4，V2，V3 ；向量加aX＋Y SV Ry，V4 ；存结果向量，SV为向量存指令;;标量机与向量机计算Y＝a×X＋Y的比较;3.6.1.3 向量启动时间和启动率;例：一个向量乘法流水部件的启动时间为l0个时钟周期。启动后的启动率为1。对于长度为64的向量乘法，产生每个向量元素结果所需时钟周期数为： 对于运行速度较慢的向量流水操作，启动时间的大小对它的影响不大，但对于启动率为1的高速向量流水操作，启动时间的增加就将使性能受到较大影响。 ;寄存器 — 寄存器工作方式的影响因素;3.6.2 向量操作长度控制和向量访问步长;;可见向量操作长度依赖于n值，而这个n值通常在编译时无法知道，往往要在运行时才可确定，而且这个长度也可能是过程的参数，因此在执行时很易改变。 解决方法：采用一个向量长度寄存器，存放某一代码段操作的长度，由它来控制向量操作的长度以及向量的装载和存储。;在向量长度寄存器中存放的向量长度值不能超过向量寄存器的长度(MVL)。 向量长度小于向量寄存器长度时，均可放入向量寄存器。 向量长度大于向量寄存器长度时，需将向量长度按向量寄存器长度分段，分段后的向量长度即是每次向量操作的长度，它必须等于或小于向量寄存器长度。;采用分段技术后， SAXPY循环可写成如下形式： low＝0; VL＝n % MVL; *找出零头长度值 for ( j＝0; j<n/MVL; j++) { *外循环 for ( i＝low; i<low＋VL;i++) *以长度VL操作