2并行处理技术的发展.PPTVIP

6.7.4 机群系统 机群系统的特点 机群系统的关键技术 UMA模型：这种模型结构图物理存储器SM1，SM2……SMm被所有处理机均匀共享，所有处理机对所有存储字具有相同存取时间，每台处理机允许私有的cache，系统的外部设备也可以一定形式共享。 NUMA模型：是另一种共享存储器系统，其访问时间随存储字的位置不同而变化，其共享存储器物理上是分布在所有处理机的本地存储器上。所有本地存储器的集合组成了全局地址空间，可被所有的处理机访问。 COMA模型：只用高速缓存的多处理机，是NUMA机的一种特例，只是将后者分布主存储器换成了高速缓存，在每个处理机结点上没有存储器层次结构，全部高速缓冲存储器组成了全局地址空间。 紧耦合系统多处理机分类进一步说明 I/O SM1 SMm P1 P2 Pn 系统互连 (总线,交叉开关,多级网络) 处理机 。。。。 。。。。 共享存储器 UMA多处理机模型 LM1 P1 LM2 P2 LMn Pn 互连网络 。 。 。 。 。 。 。 。 。。。。 GSM 全局互连网络 GSM GSM 。 。 。 。 。 。 。 。 C I N P P P 。 。 。 。 CSM CSM CSM 。 。 。 。 P P P CSM CSM CSM 。。。。 C I N （a） NUMA共享本地存储器（如BBN Butterfly） （b）层次式机群模型（如伊利诺伊大学的Cedar系统） 多处理机系统的两种NUMA模型 互连网络 D C P D C P D C P ... 多处理机的COMA模型 它由多个计算机模块组成，每个节点有一台处理机和局部存储器及本身的输入输出设备，通过节点总线连在一起，计算机模块又通过节点接口接到互连网上，通过消息传递实现互相通信。各处理机物理连接松散，多分布式存储器，适于粗粒度的并行。松散耦合多处理机系统可分为层次型和非层次型。 松散耦合多处理机系统 层次式：常采用多级总线实现层次连接。例子如机群系统，美国的卡内基-梅隆大学研制的系统，是有50个LSI-11小型机组成三层总线的多处理机系统。 非层次式：各结点机（包括处理机，存储器，I/O系统和网络接口（NI）通过节点总线连在一起），而各个计算机模块又通过网络接口连到外部互连网上。通过消息传输系统（MTS）对各结点机进行多个访问请求的仲裁。 松散耦合多计算机系统数据传送速度低，延迟时间长，各节点间距离不等，相互联系少。互连网如前面已讨论的各种构成多计算机的静态网络拓扑结构。环形、树形、网格、超立方体、带环立方体等。结点之间要求有相同的通信模式 P M I/O NI 模块1 消息传送系统MTS P M I/O NI 模块N .... 计算机模块 （节点机） N1-节点机接口 松散耦合的多处理机系统 Cmn层次式多机系统 单处理机：cache一致性问题只存在于cache与主存之间，即使有I/O通道共享cache亦可通过全写法或回写法较好地加以解决； 多处理机：由于每一个处理机都有一个cache，因此在写操作时，必须保证各cache之间的数据一致性。 导致多处理机系统中cache内容不一致的因素有三个： （1）可写数据的共享。一台处理机采用全写法或回写法修改某一个数据块时，引起其它处理机的cache中同一副本的不一致。 （2）输入输出活动。如果输入输出处理机直接接在系统总线上，也会导致cache不一致。 （3）进程迁移。进程迁移就是把一个尚未执行完的进程调度到另一个空闲的处理机中去执行。为提高整个系统的效率，有的系统允许进程迁移，使系统负载平衡。这将引起cache的不一致。 四 多处理机cache一致性 硬件为基础方法: 监视cache协议法（snoopy cache protocol） 各个处理机中的cache控制器都有一个监听部件，随时都在监视着其它cache的行动。当一个处理机写入本身cache中某一个数据块时，同时也写入主存，这个操作，起到了向总线上的其它处理机发送保持一致命令的作用，通知这些处理机，就应把这个副本作废或更新，以此来达到cache的一致性。 把数据块作废的办法叫写作废法（weite-invalidate），把数据块更新的办法叫写更新法（write-update） 解决多处理机CACHE一致性有以