第四章 向量流水与向量处理机.pptxVIP

第四章 向量流水与向量处理机4.1 向量流水的概念与工作原理4.2 向量处理与增强向量处理性能的方法4.3 向量处理性能的评价参数与评价方法4.4 向量化编译技术4.5 向量处理机举例4.1 向量流水的概念与工作原理一.标量处理与向量处理 一个既有大小又有方向的量称为向量。 如果有下面的一个向量运算，其中A和B都是N×N的矩阵：4.1 向量流水的概念与工作原理要求计算:C=A×B4.1 向量流水的概念与工作原理 在标量计算机中，我们可以很容易的编出一段循环程序，进行这个矩阵乘法运算，比如一段用FORTRAN语言编的程序段为： DO 100 I = 1, N DO 100 J = 1, N C(I,J) = 0.0 DO 100 K = 1, N C(I,J) = C(I,J) + A(I,K) * B(K,J)100 CONTINUE 如果将这段程序编译成一个假想的汇编程序表示，就成了一个三重循环的汇编程序： INITIALIZE I=1, J=1, K=1 10 CLR C(I,J) 20 LOAD A(I,K) LOAD B(K,J) MUL A(I,K), B(K,J) ADD C(I,J), A(I,K) // C(I,J)←C(I,J) + A(I,K)×B(K,J) INC K // K←K+1 IF K≤N GOTO 20 STORE C(I,J) INC J // J←J+1 IF J≤N GOTO 10 INC I // I←I+1 IF I≤N GOTO 10 HALT对一个操作数进行操作对一对操作数进行操作 上述操作如果由向量计算机来完成，其可能的程序如下所示： DO 100 I=1,N C(I,J) = 0.0 (J = 1:N) DO 100 K=1,N C(I,J) = C(I,J) + A(I,K) * B(K,J) (J=1:N)100 CONTINUE 从形式上看，这两段程序差不多，但是在向量计算机上，不管是单元清零，还是做乘法和加法，一条语句处理的都是N个（或N对）数据，而不是一个或一对。4.1 向量流水的概念与工作原理要求计算:C=A×B4.1 向量流水的概念与工作原理二.向量流水的概念与特点1．向量流水 把向量数据表示与流水线结合起来，就构成了向量流水处理机，简称为向量流水机或向量处理机。 向量处理机的处理对象是向量元素。 4.1 向量流水的概念与工作原理 2．向量流水处理的特点1）在向量机中，一条向量指令往往针对的是一个向量，因此一条向量指令相当于一个标量循环。2）在向量运算中，每一个结果元素仅与参加运算的元素有关，与上一次运算的值无关。3）若向量指令所要访问的向量元素相邻，则可以将其存储到多体交叉存储器中。4）一般向量机中，允许访问存储器与有效地址的计算流水化，在高档向量机中还允许多个向量操作同时进行，即多向量并行操作。4.1 向量流水的概念与工作原理三.向量处理机的基本组成1. 向量处理机的基本系统结构（见课本P127 图5.1）包括：标量流水部件：标量功能部件、若干标量寄存器向量流水部件：向量功能部件、向量存取部件、向量寄存器、向量控制器等2. 向量处理机的类型存储器-存储器型寄存器-寄存器型向量处理机基本结构框图指令译码器功能流水线数据A数据B存储系统数据C4.1 向量流水的概念与工作原理存储器-存储器结构C0A0B0A1C1B1B2A2C2B3A3C3B4A4C4B5A5C5C6A6B6A7B7C7M4M0M3M7M2M6M5M1A流水线结构B运算器C = AΔB4.1 向量流水的概念与工作原理由8个存储器模块组成存储系统的向量处理机A B C 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 RA7 RA7 RB7 RB7 W7 W7 RA6 RA6 RB6 RB6 W6 W6 RA5 RA5 RB5 RB5 W5 W5 RA4 RA4 RB4 RB4 W4 W4 RA3 RA3 RB3 RB3 W3 W3 RA2 RA2 RB2 RB2 W2 W2 RA1 RA1 RB1 RB1 W1 W1 RA0 RA0 RB0 RB0 W0 W0 12 13 14 15 16 17 1 2 3 4 5 6 7 8 9 10 11 存储器-存储器结构向量处理机的一种工作时空图P4P