并行算法第一章.ppt

* 大规模并行处理机MPP Massively Parallel Processor其结构如图： 分布式：每个处理器都有局部存储空间 是异步的MIMD机器，程序有多个进程构成，每个都有其私有空间，由进程传递消息 NIC 定制网络 LM P/C MB … NIC LM P/C MB * 分布共享存储多处理机DSM 高速缓存目录DIR用于支持分布高速缓存的一致性 与SMP的主要差异：DSM在物理上有分布在各节点的LM从而形成一个共享的存储器，对用户而言，形成了一个单地址的编址空间 NIC 定制网络 LM P/C MB … DIR NIC LM P/C MB DIR 工作站机群COW 每个节点可以是一台PC或SMP 各节点通过低成本的商品网络互连 NIC 商品网络（以太网、ATM等） M P/C MB … Bridge IOB LD NIC M P/C MB Bridge IOB LD * 公用结构 SMP、MPP、DSM等并行机结构渐趋一致，DSM是SMP与MPP的自然结合，MPP与COW的界限逐渐不清，它们最终趋于一致，形成当代并行机的公用结构。其三种不同的结构如下图所示： 节点N NIC 互连网络 … shell NIC P C M D 节点1 （a）无共享结构 * shell结构 系统中大量的节点通过高速网络连接，节点通常遵循shell结构（