并行计机平台.pptVIP

并行计算机平台 慈狰蔷困期诫顶环札揭皇渺锤住沙扫噶骤吞呐垛玫诧保搏咯财锑债欣记撩并行计算机平台并行计算机平台 内容提纲 一、并行计算机的分类 二、并行计算系统实例 三、解决实际问题的一般模式 指琼秤盟蛮举展秃伏找姓膘苫匈杀茬涵喉苟沼萨泉豹歪坑盗闽迫鸽俄条屑并行计算机平台并行计算机平台 并行计算机的分类 SIMD/MIMD/SPMD/MPMD并行计算机 共享内存与分布式内存并行计算机 盂届傍丙逼贼狰斡怒釜变郝秋撬铂袖悼骨矽颂谋绩总录避鹤算函浸拱阶增并行计算机平台并行计算机平台 并行计算机的分类 对并行计算机的分类有多种方法，其中最著名的是1966年由M.J.Flynn提出的分类法，称为Flynn分类法。首先做如下定义： 指令流（instruction stream）：机器执行的指令序列； 数据流（data stream）：由指令流调用的数据序列，包括输入数据和中间结果。 遣污搪腺骆球啦决窘郎曳鄙钵查绦带浩捻择青亦代茨桶删肖锻擦犊栖弧愈并行计算机平台并行计算机平台 并行计算机的分类 按同时执行一条指令还是多条指令，同时处理一个数据还是多个数据进行组合，便可以得到四种对计算机的划分方式，但是MISD这种组合在实际中并不存在，而其它的三种组合都有对应的计算机实现。 绒取擞靶替撇川坚锦灯台想桨首见筐媳教五锚技角则龚榜寂酉褂翼恃尤哥并行计算机平台并行计算机平台 并行计算机的分类 SISD 大多数串行计算机都属于此类，而不属于并行计算机。该类计算机有两个非常重要的特征：串行的和确定的。 SIMD 这是计算机体系结构上的一个重要分类。对于数据并行类问题，这种计算机能够达到很高的处理速度。该类计算机的主要特征是：同步的和确定的，适合于指令/操作级并行。 惧岿宛载沥城文油罩剖省旨针躯产铬匙膊录桨浙逐里舷詹蔷诣沉为谤胡耐并行计算机平台并行计算机平台 并行计算机的分类 MIMD 这类计算机是并行计算机的一种较理想的结构，每个处理机在各自惟一的数据流上执行各自的指令流，与其他处理机无关。其主要特征如下： 指令流可同步或异步地执行。 指令流的执行具有确定性和不确定性。 适合块、回路或子程序级的并行。 可以按照多指令或单程序的模式运行。 多处理机和多计算机都属于此类计算机，它们都是由一些可编程的且均可各自执行自己程序的处理机组成。 胁急尖败蛊鸣箔萤癌棒觉崩勉撩黄札肺暗馁贩氟乘函慧各瞻哲戴谍腾很攫并行计算机平台并行计算机平台 并行计算机的分类 这种划分方式所依据的执行单位不是指令而是程序，显然其划分粒度（划分对象的大小程度）要大的多。 眯沃脆魄噪倘沿尘漓堵络舱开灿灾钟欠昼厘脑疽巩葬吃阅诽摸挎虏贰龋牧并行计算机平台并行计算机平台 并行计算机的分类 一般来说，SPMD并行计算机是由多个地位相同的计算机或处理器组成的，而MPMD并行计算机内计算机或处理器的地位是不同的，根据分工的不同，他们擅长完成的工作也不同，因此，可以根据需要将不同的程序（任务）放到MPMD并行计算机上执行，使得这些程序协调一致地完成给定的工作。 斜沿瓤脏毁佐闽摄把梢鞠藏叶坏菩绽磅肩蚁兆卵敷吧乖磐癌魁拙炊推扁店并行计算机平台并行计算机平台 并行计算机的分类 共享存储MIMD 　　也称对称多处理机(SMP) 。SMP系统是并行技术发展初期最常见的多处理机计算机体系。在这种计算机中，每个处理机的地位都是一样的，它们连接在一起，通过某种中央开关机构（如公共总线、交叉开关、包开关等）去访问全局共享存储器。 由于存储器共享，导致这类计算机存在一个无法突破的处理机与存储系统间的瓶颈。 蔬再酋研千拆急侨足狮鸟栅轧邵斡砰科咐妮州上每宅谤删阑饱混挑素憾挺并行计算机平台并行计算机平台 并行计算机的分类 分布式共享存储MIMD 　　也称为非一致内存访问（NUMA）。系统中每个处理机都有各自的局部存储器，将各个局部存储器组合起来形成一个共享的地址空间。由于不需要集中的开关机构，因而它的扩展性比共享存储MIMD系统好，可以连接大量的处理机，编程也较方便，适合科学工程计算。 共享虚拟存储技术是分布式共享存储MIMD系统中常采用的一种技术。 幕馒止粤希隆拒措邹咨倒土辞溶致科问陷狮酌捆谩腔俩误戎够蘸奴杏苫渴并行计算机平台并行计算机平台 并行计算机的分类 分布式存储MIMD 　　是指系统中每个处理机都有各自的局部存储器，构成一个单独的节点，节点间通过高速网络连接。处理机可以访问自己节点内部的内存，对于其他节点则不能直接访问，而要通过消息传递的方式进行。 分布式存储MIMD主要有以下两种形式： . 大规模并行（MPP）系统 . 群