第六章多机系统教学教材.pptVIP

第六章 多机系统 第一讲 概述 一、并行性概念 1、单机系统中的并行性 1）当外设采用中断传送方式时，外设的机械动作与CPU的运行可并行执行。 2）在多用户系统中，各用户的入出设备的机械动作也在并行执行。 3）在重叠方式中，多条指令可以在不同的过程段上重叠执行。 ;2、并行性的意义 1）并行性意味着有多个事件并发进行，可提高运行效率。 2）若有多个相同的事件同时进行着，意味着对某事件有多个装置进行数据处理，可靠性高。 3）并行也可意味着须多套装置来完成。;二、从单机系统向多机系统发展的三条途径;三、多机系统中的耦合度 1、何谓耦合度 多机间相互通信能力或相互依赖程度称为系统的耦合度。 2、几种耦合度 1）最低耦合度。通信能力低，依赖程度小。如两台计算机间仅用两三条线连接通信，无任何性能。 2）松散耦合度。通信能力较强，依赖程度较高。如连接在网上的计算机，在高速中主机与处理机之间也属此类。 3）紧密耦合。依赖程度最强，如阵列式，并行式处理机与控制部件（CU）之间。;四、多机系统的特点和分类 1、多处理机系统 1）具有多个处理机 2）具有一个指令译码执行部件 3）各处理机共享公共主存与I/O通道 4）各处理机要在统一的操作系统控制下工作 5）它们属于SIMD结构 6）它们属于紧密耦合 ;2、多计算机系统特点 1）具有多个处理机 2）具有多个指令译码分析部件 3）各处理机有自己的主存与I/O通道 4）各处理机要在统一的操作系统控制下协调工作（如网络操作系统） 5）MIMD结构 6）松散耦合;第二讲 多处理机系统 一、多处理机系统分类 1、并行式多处理机系统 各处理机构成地位完全相同，位置可互换，主要用于对向量数据（一维）的计算。 2、阵列式多处理机系统 各处理机的构成完全相同，但处理机排列成矩阵结构，如4*4，8*8等，主要对阵列数据（二维）进行处理。 3、分布式多处理机系统 各处理机的构成可以不同，处理地位也可以不同，主要用于对同时产生不同性质的多发事件处理。;其中，1，2属同构系统，3属于分布式处理系统 二、阵列式多处理机系统简介（伊Ⅳ）为主 1、伊Ⅳ总体结构 具有两个象限的阵列处理部件;A;2、阵列结构A 1)由64个8行8列排成阵列的PU来构成 PU0 PU1 … PU7 PU8 … PU56 … PU63 2）横的排列按±1的模式，且以64为模进行排列与连接 3）纵的排列按±8的模式，且也以64为模进行行列连接 4）每一个PU可直接和四周的PU进行通信;例：PUI PUI+1 PUI+8 PUI-1 PUI-8;三、阵列式多处理机的算法 1、完成有限距离的拉普拉斯方程的求解（它是一个具有二阶偏导数的偏微分方程） 其最后的计算公式如下 U(x,y) = (U(x+h,y) + U(x,y+h)+ U(x-h,y) + U(x,y-h))/4 其中U(x,y) 为某一点的参数，h为有限距离; ② CU再向各PU播发公共地址α +1和读命令，使各PU 分别取出α +1单元中的bij到PU的另一暂存器中。 ③ CU再向各PU 下达求和命令（加法），使各PU完成计算cij=aij+bij ④ CU再向各PU 播发第三个公共地址和写命令，使各PU的计算结果存入α+2单元中。 3、对矩阵乘运算 C=A*B;.。。。;4、可加速累加和运算 1）完成算式S= Σ ai ;② 第二次求和 PU0 PU1 ① + ② ③ +④ ③ 第三次求和 PU0 ⑤ +⑥ 总结：阵列式多处理机最擅长完成有限差分方程求解和矩阵加运算，也比较有利于矩阵乘运算，还可加速累加和完成。 四、SIMD互联网络 1、概述 1）互联：多处理机之间相互联接进行通信成为互联。 2）互联函数：各处理机之间联结的某种拓扑结构的函数称为互联函数。;如：f(i)=i+1 (i=0~7,且以8为模） 按此函数实现的连接关系表：0 1，1 2，2 3 …5 6, 6