CA第五篇章—多处理机系统.ppt

多处理机系统;多处理机系统的定义 ; 多处理机的优点 ;特性要求--进程恢复能力 ;特性要求--有效的现场切换 ;特性要求--大的物理地址空间和虚拟地址空间 ;特性要求--高效率的同步原语 ;Flynn分类法;并行处理机 ;1.组成;基本结构的共同特点;并行处理的特点 ;2.分布式结构;互连网络基本概念;结构特征;设计思路;1.立方体单级网络（交换互连网络）; 出端编码与连接的入端结点的编码有一位相反。;000;2.PM2I单级网络（循环移数网络）;设n=8，则各互联循环为 PM2+0： PM2-0： PM2+1：（0246）（1357） PM2-1：（6420）（7531） PM2±2：（04）（15）（26）（37） ; 互连特性：;3.混洗交换单级网络; 最简单的交换互连函数为Cube0，因此混洗交换网络由全混洗和交换网络组合而成。;4.总结; 阵列机结构 ;阵列机结构(cont.);阵列机结构(cont.);阵列机结构(cont.);阵列机结构(cont.);阵列机结构(cont.);高性能计算机分三大类;大规模并行处理机(MPP);大规模并行处理机(cont.);大规模并行处理机(cont.);大规模并行处理机(cont.);多处理机的基本结构 ;多处理机的基本结构;多处理机的基本结构(cont.);多处理机的基本结构(cont.);多处理机的互联网络 ;1.总线结构 ;1.总线结构(cont.);1.总线结构(cont.);1.总线结构(cont.);总线形式 （时间分配） 最常见;2.交叉开关 ;交叉开关形式 （空间分配）;3.多端口存储器 ;3.多端口存储器(cont.);4.多级互连网络形式;多处理机系统结构;2.程序并行性;三、多处理机结构;2.松耦合系统(LCS);多处理机系统的存储器结构 ;多处理机系统的存储器结构(cont.);多处理机系统的cache结构 ;静态一致性校验 ;动态一致性校验 ;动态一致性校验(cont.);多处理机系统的特点 ;多处理机系统的特点(cont.);多处理机系统的特点(cont.);多处理机系统的特点(cont.);多处理机系统的特点(cont.);算术表达式的并行算法 ;算术表达式的并行算法(cont.);算术表达式的并行算法(cont.)