计算机系统结构 第5章 向量流水与向量处理机.pptVIP

第5章 向量流水与向量处理机 内容提要: 第5章 向量流水与向量处理机 5.1 向量流水的概念与工作原理 5.2 向量处理与增强向量处理性能的方法 5.3 向量处理性能的评价参数与评价方法 5.4 向量化编译技术 5.5 向量处理机举例 5.1 向量流水的概念与工作原理 5.1.1 向量流水的概念与特点 5.1.2 向量处理机的基本组成 5.1.3 向量启动时间与结果流出时间 5.1.4 向量操作长度控制与向量访问步长 5.1.1 向量流水的概念与特点 5.1.2 向量处理机的基本组成 5.1.3 向量启动时间与结果流出时间 5.1.4 向量操作长度控制与向量访问步长 5.2 向量处理与增强向量处理性能的方法 5.2.1 向量处理方法 5.2.2 增强向量处理性能的方法 5.2.1 向量处理方法 5.2.2 增强向量处理性能的方法 5.3 向量处理性能的评价参数与评价方法 5.3 向量处理性能的评价参数与评价方法 5.3.1 机器向量长度与向量流水处理时间 5.3.2 向量流水操作中处理时间及速率与向量长度的关系 5.3.3 向量流水处理中与向量长度有关的参数 5.3.1 机器向量长度与向量流水处理时间 5.3.2 向量流水操作中处理时间及速率与向量长度的关系 5.3.3 向量流水处理中与向量长度有关的参数 5.4 向量化编译技术 5.5向量处理机举例 5.5.1 多向量多处理机系统CRAY Y-MP 5.5.2 C-90 5.5.1 多向量多处理机系统CRAY Y-MP 5.5.2 C-90 【例5.4】以求解D=A×(B+C)为例，说明在CRAY-1上的链接过程。 解：设向量长度n≥64，且向量B和C已经取至向量寄存器V0和V1。这样，可用三条指令完成上述计算： LD V3，A ；V3←A ADDV V2，V0，V1 ；V2←V0+V1 MULTV V4，V2，V3 ；V4←V2×V3 可以看出，第一、二条指令没有向量寄存器使用冲突，也没有功能部件使用冲突，因此可以并行执行。而第三条指令与前两条指令均存在先写后读的数据相关，因此可以将第三条指令与前两条指令链接起来执行，如图5.4所示。 图5.4 向量并行操作与链接 三条指令全部顺序执行，节拍数为： [(1+6+1)+n-1]+ [(1+6+1)+n-1]+ [(1+7+1)+n-1]=3n+22 前两条指令并行执行，再与第三条指令顺序执行，节拍数为： [(1+6+1)+n-1]+ [(1+7+1)+n-1]=2n+15 如果前两条指令并行执行，且与第三条指令链接，节拍数为： (1+6+1)+(1+7+1)+n-1=n+16 注意：实现链接除了上述约束条件之外还有时间上的要求，即在前一条指令的第一个结果分量送入结果向量寄存器的那一时钟周期才能链接，否则无法再链接。另外，两条向量指令所处理的向量的长度也必须相等。 4. 加快条件语句执行与稀疏矩阵的加速处理方法 采用向量屏蔽技术，使减法仅在A(I)≠0时执行。在高档向量机中设有屏蔽向量寄存器VM，通过向量测试指令对向量A(I)进行0测试，当A(I)中某元素为0时，屏蔽向量寄存器的相应位清0；而A(I)≠0时，相应位置1。这样，对应于屏蔽向量寄存器为1的位的元素可以参加运算，为0的位的元素不能参加运算。程序如下： （1）加快条件语句执行 对于条件语句的执行，可采用向量屏蔽技术，设有如下FORTRAN循环程序： DO 10 I=1，64 IF （A(I).NE.0） THEN A(I)=A(I)-B(I) ENDIF 10 CONTINUE 设向量A和B的起始地址在寄存器Ra和Rb中。 LV V1，Ra ；将向量A装入V1 LV V2，Rb ；将向量B装入V2 LD F0，#0 ；F0←0 S