【教学课件】第七章多处理机.ppt

第七章 多处理机,多处理机具有两个以上的处理机，在操作系统控制下，通过共享的主存或输入/输出子系统或高速通信网络进行通信。多任务处理，协同求解，提高速度；利用冗余，提高可靠性、适应性、可用性。分为：同构型、异构型、分布型,目录,多处理机的概念、问题和硬件结构 紧耦合多处理机多Cache的一致性问题 多处理机的并行和性能 多处理机的操作系统 多处理机的发展,多处理机,属于多指令流、多数据流系统多处理机系统由多个独立的处理机组成，每个处理机都能够独立执行自己的程序。实现更高一级的作业、任务之间的并行结构上：要用多个指令部件分别控制，通过机间互联网络实现通信算法上：不限于向量数组系统管理上：依靠软件手段解决资源分配和管理，任务分配、处理机调度、进程同步和通讯,多处理机与并行处理机的主要差别,多处理机存在的技术问题,硬件结构上如何解决处理机、存储器模块及I/O子系统之间的互连如何最大限度地开发系统的并行性，实现多处理机各级的全面并行；如何分割任务的大小，任务的粒度大小；如何协调好处理机中各并行执行的任务和进程间的同步问题；如何将各个人物分配到一个或多个处理机上，解决好处理机调度、任务调度和资源分配问题，防止死锁；系统发生故障，系统如何重新组织，正常工作,多处理机的硬件结构,紧耦合和松耦合 机间互连形式-性能的重要因素 存储器的组织,紧耦合多处理机,是通过共享主存来实现处理机间通讯，通信速率受限于主存的频率。减少主存冲突，采用模m多体交叉存取；是否带专用Cache，有两种各个处理机为同构型，同一类型、功能相同的多处理机；,处理机之间共享主存储器，通过高速总线或高速开关连接。主存储器有多个独立的存储模块每个CPU能够访问任意一个存储器模块通过映象部件MAP把全局逻辑地址变换成局部物理地址通过互连网络寻找合适的路径，并分解访问存储器的冲突多个输入输出处理机IOP也连接在互连网络上，I/O设备与CPU共享主存储器。处理机个数不能太多，几个到十几个,紧密偶合方式要求有很高通信频带。可以采用如下措施：采用高速互连网络增加存储器模块个数，一般n?m，取12倍之间。每个存储器模块再分成多个小模块，并采用流水线方式工作。每个CPU都有自己的局部存储器LM。每个CPU设置一个Cache。,带二维共享存储器和、局部Cache及存储器的多处理机,松耦合多处理机,每一台处理都由容量较大的局部存储器，减少访存冲突，不同处理机间或者通过通道互连实现通信，或者通过消息传送系统（MTS）。可看成分布系统；松耦合非层次型多处理机层次型总线形式的多处理机,处理机之间的连接频带比较低通过输入输出接口连接,处理机间互为外围设备进行连接例如，IBM公司的机器，都可以通过通道到通道的连接器CTC把两个不同计算机系统的IOP连接起来。通过并口或串口把多台计算机连接起来例如，用串行口加一个MODEL拨号上网，也可以直接连接；多台计算机之间的连接需要有多个接口。通过Ethernet网络接口连接多台计算机 速度达10Mb、100Mb、1Gb，Mynet已经达到1.28Gb和2.56Gb。当通信速度要求更高时，可以通过一个通道和仲裁开关CAS（Channel and Arbiter Switch）直接在存储器总线之间建立连接。CAS中有一个高速的通信缓冲存储器。,机间互联形式,总线形式 环形互连形式 交叉开关形式 多端口存储器形式蠕虫穿洞寻径网络开关枢纽结构形式,总线形式,多个处理机、存储器模块和外围设备通过接口与公用总线相连，采用分时或多路转接技术传送。结构简单，成本低，增减模块方便，但对总线的失效敏感。IBM Stretch、UNIVAC Larg提高总线的系统效率：采用优质高频同轴电缆，用光纤；采用多总线方式减少冲突概率；,总线仲裁算法,静态优先级算法：为每一个连到总线的部件分配一固定的优先级固定时间片算法：把总线按固定大小时间片，轮流提供给部件使用适合同步总线，时钟同步动态优先级算法：让总线上各部件优先级可根据情况按一定规则动态地改变先来先服务算法：按接受到访问总线请求先后顺序来响应,环形互连形式,总线形成环形互连。令牌（Token）点点连接，物理参数容易控制适合于高带宽的光纤；,级间采用环形互连的多处理机,交叉开关形式,包含一组纵横开关阵列。是总线方式的极端。总线数=m+I+n,m：存储器模块数，n：处理机数，I：I/o设备数，一般：M=I+N交叉开关阵列复杂例子：美国。C.MMP、S-1,交叉开关形式,多端口存储器形式,如果每个存储器模块有多各访问端口，且将分布在交叉开关矩阵中的控制、转换和优先级仲裁逻辑分别移到相应存储器模块的接口中。,四端口存储器形式的结构,UNIVAC,CRAY_XMP,开关枢纽结构形式,把互连结构的开关设置在各个处理机或其接口内部，组成分布式结构。美国加州大学伯克利分校设计的树形多处理机X-TREE,存储器的组织,并行存储器的构成 多Cache的一致性问题,并行存储器的构成,有高位交叉和低位交叉 低位交叉：按物理地址顺序轮流地分布在各个存储模块中。不连续，步距为m向量、流水或阵列处理机中采用低位交叉高位交叉：按物理地址顺序从模块0到模块m-1依次连续分布。连续多处理机中采用高位交叉；,本地存储器（HomeMemory）：处理机常用到的存储器模块；,2 紧耦合多处理机多Cache的一致性问题,多Cache的一致性问题的产生多Cache的一致性问题的解决办法,多Cache的一致性问题,每一个处理机都有自己专用的Cache，但主存中同一个信息块在多个Cache中都有时，会出现信息不一致情况；写直达法-保证一个；进程迁移-将一个尚未执行完而被挂起的进程调度到另一个空闲的处理机上去执行；对于进程迁移的Cache不一致性-禁止进程迁移,写直达法缓存一致性问题的例子,写回法缓存一致性问题的例子,多Cache的一致性问题的解决办法,解决进程迁移引起的多Cache不一致性以硬件为基础实现多Cache的一致性以软件为基础实现多Cache的一致性,多Cache的一致性问题,两类方法：硬件为基础-监视Cache协议（Snoopy Protocol）写作废法、写更新法软件为基础-目录表法，全映像目录表法、有限目录表法、链式目录表法硬件方法-通讯量大，处理机数多时复杂；软件方法-减少复杂，降低通讯量，性能价格比高，适合于处理机数多。实验系统,