计算机系统结6-2.pptVIP

矩阵相加的存储器分配 A(0,0) C(0,0) B(0,0) A(0,1) C(0,1) B(0,1) A(7,7) C(7,7) B(7,7) PEM0 PEM1 PEM63 … 矩阵乘 设A、B和C为三个8*8的二维矩阵 计算：C=A*B, 矩阵乘 设A、B和C为三个8*8的二维矩阵 计算：C=A*B, 矩阵乘 （续） SISD 算法： DO 10 I=0,7 DO 10 J=0,7 C(I,J)=0 DO 10 K=0,7 10 C(I,J)=C(I,J)+A(I,K)*B(K,J) 说明 SISD算法需8*8*8=512次运算 矩阵乘的存储器分配 A(0,0) A(1,0) : A(7,0) B(0,0) B(1,0) : B(7,0) C(0,0) C(1,0) : C(7,0) PEM0 A(0,1) A(1,1) : A(7,1) B(0,1) B(1,1) : B(7,1) C(0,1) C(1,1) : C(7,1) PEM1 A(0,7) A(1,7) : A(7,7) B(0,7) B(1,7) : B(7,7) C(0,0) C(1,7) : C(7,7) PEM7 … C矩阵第0行计算 C(0,0)=C(0,0)+A(0,0)*B(0,0) )+A(0,1)*B(1,0) +A(0,2)*B(2,0) )+A(0,3)*B(3,0) + …+ A(0,7)*B(7,0) C(0,1)=C(0,1)+A(0,0)*B(0,1) )+A(0,1)*B(1,1) +A(0,2)*B(2,1) )+A(0,3)*B(3,1) + …+ A(0,7)*B(7,1) C(0,2)=C(0,2)+A(0,0)*B(0,2) )+A(0,1)*B(1,2) +A(0,2)*B(2,2) )+A(0,3)*B(3,2) + …+ A(0,7)*B(7,2) …… C(0,7)=C(0,7)+A(0,0)*B(0,7) )+A(0,1)*B(1,7) +A(0,2)*B(2,7) )+A(0,3)*B(3,7) + …+ A(0,7)*B(7,7) 矩阵乘流程图 累加和 将N个数按顺序相加 累加和（续） SISD算法： C=0 DO 10 I=0,7 10 C=C+A(I) 说明 需要8次加法 累加和（续） SIMD算法：递归相加 说明 需要 加法 速度提高 置全部PEi为活跃状态， 0≤i≤7 全部A(I)从PEMi的α单元读到相应PEi的累加寄存器RGAi中， 0≤i≤7; 令k=0; 将全部PEi的(RGAi)转送到传送寄存器RGRi，0≤i≤7； 将全部PEi的(RGRi)经过互连网络向右传送2k步距，0≤i≤7; 令j=2k-1 置PE0至PEj为不活跃状态； 处于活跃状态的所有PEi执行(RGAi):=(RGAi)+(RGRi)， j＜i≤7； k:=k+1; 如k＜3，则转回第四步，否则往下继续执行； 置全部PEi为活跃状态， 0≤i≤7; 将全部PEi的累加寄存器内容(RGAi)存入相应PEMi的α+1单元中， 0≤i≤7。 A6 PE6 A5 PE5 A4 PE4 A3 PE3 A2 PE2 A1 PE1 A0 PE0 A7 PE7 6,7 5,6 4,5 3,4 2,3 1,2 0,1 0 0~7 0~6 0~5 0~4 0~3 0~2 0,1 0 4~7 3~6 2~5 1~4 0~3 0~2 0,1 0 K=0 K=1 K=2 循环 阵列处理机的缺点 许多问题不能很好地映射为严格的数据并行算法 在某一时刻，阵列处理机只能执行一条指令，当程序进入条件执行并行代码时，效率会下降 很大程度上是单用户系统，不容易处理多个用户要同时执行多个并行程序情况 不适合于小规模的系统 * 6.2 阵列处理机原理 回顾内容： 向量处理方式 多处理机 多机系统 指的是多处理机系统和多计算机系统 多处理机系统：是由多台处理机组成的单一计算机系统，各处理机都可有自己的控制部件，可带自己的局部存储器，能执行各自的程序。受逻辑上统一的操作系统控制。 多计算机系统：是由多台独立的计算机组成的系统，各计算机分别在逻辑上独立的操作系统控制下运行，机间可以互不通信，即使通信也只是经通道或通信线路以文件或数据集形式进行，实现多个作业的并行。 阵列处理机的定义 定义：多个处理单元（PU）按照一定方式互连，在同一个控制单元（ CU）