计算机系统结构7-8.pptVIP

第七章 多处理机 知识点： 多处理机的特点及技术问题 多处理机的硬件结构及性能 程序的并行性 多处理机的操作系统 知识重点： 多处理机的特点 程序的并行性 并行算法研究思路 前言： 多处理机具有两台以上的处理机，在操作系统控制下通过共享的主存或输入输出子系统或高速通信网络进行通信。 使用多处理机的目的：一是用多台处理机进行多任务处理协同求解一个大而复杂的问题来提高速度，二是依靠冗余的处理机及其重组来提高系统的可靠性、适应性和可用性。 因为应用目的和结构不同，多处理机可以有同构型、异构型和可分布型三种。 我们研究的是为实现作业、任务间并行提高速度为目标的多处理机。 7.1 多处理机的特点及主要技术问题 多处理机属于多指令流多数据流系统，与单指令流多数据流的并行处理机系统相比，具有很大的差别。这种差别来源于并行性的等级不同，多处理机要实现的是更高一级的作业、任务间的并行。 因此，结构上多个处理机要用多个指令部件分别控制，通过机间互连网络通信；算法上不只限于处理向量数组，还要实现更多通用算法中的并行；系统管理上要更依靠软件手段，有效解决资源分配和管理，特别是任务分配、处理机调度、进程的同步和通信等问题。 MIMD系统与SIMD系统的主要差别： （1）结构灵活性：多处理机具有较好的灵活性 （2）程序并行性：多处理机的并行性不仅可以实现操作级，还存在于指令外部，任务间的并行 （3）并行任务派生： （4）进程的同步： （5）资源分配和任务调度： 多处理机的主要技术问题： （1）如何解决好硬件结构上各子系统间的互连 （2）如何开发系统的并行性，实现多处理机各级的全面并行 （3）如何选择任务、子任务的大小，即任务粒度 （4）如何协调并行任务、进程间的同步 （5）如何将任务分配到处理机上，解决好处理机调度、任务调度和资源分配 （6）发生故障时，如何进行重新组织系统 （7）如何提供良好的编程环境，减轻程序的复杂性。 7.2 多处理机的硬件结构 7.2.1 紧耦合和松耦合 1、紧耦合多处理机： 紧耦合多处理机是通过共享主存实现多处理机间通信的，其通信速率受限于主存频宽。各处理机与主存经互连网络连接，处理机数受限于互连网络带宽及各处理机访主存冲突的概率。 为了减少访主存冲突，主存采用模m多体交叉存取，m 越大，发生冲突的概率越低，但要解决好数据在各存储器模块中的分配和定位。各处理机可自带小容量的局部存储器和Cache。 紧耦合多处理机常用于并行执行作业中的多个任务，以提高系统的速度性能，各处理机一般是同构型的，即系统是多个同类型至少是功能相同的处理机构成。 2、松耦合多处理机： 松耦合多处理机中，每台处理机都有一个容量较大的局部存储器，用于存储经常用的指令和数据，以减少紧耦合系统中访主存冲突的概率。 不同处理机间或者通过通道互连实现通信，以共享某些外部设备；或者通过消息传送系统MTS来交换信息，这时各台处理机可自带自己的外部设备。 消息传送系统常采用分时总线或环形、星形、树形等拓朴结构。 松耦合多处理机较适合做粗粒度的并行计算。处理的作业分割成若干个相对独立的任务，在各处理机上并行，而任务间的信息流量很少。 7.2.2 机间的互连形式 多处理机间互连的形式是决定多处理机性能的一个重要因素，在满足高速通信速率、低成本的条件下，互连还应灵活多样，以实现各种复杂的乃至不规则的互连而不发生冲突。 因此，多处理机的互连一般采用总线、环形互连、交叉开关和多端口存储器等几种形式 随着技术的发展，当处理机较多时，也有类似SIMD的多级网络，而与SIMD多级网络不同的地方是开头中带小容量的存储器，以缓冲所传信息。对采用分布结构的多处理机则采用开关枢纽结构。 1、总线形式： 多个处理机、存储器模块和外围设备通过接口与公用总线相连，采用分时或多路转接技术传送。其中，单总线方式结构简单、成本低，系统增减模块方便，但对总线的失效敏感，处理机机数增加会增大总线的冲突概率，使系统效率急剧下降。 有两种办法可以提高总线形式的效率，一是用优质高频的同轴电缆或光纤来提高传输速度。二是用多总线方式来减少冲突的概率。 为解决多处理机同时访问公用总线的冲突，研制了有静态优先级、固定时间片、动态优先级、先来先服务等多种总线促裁算法。 2