体系结构第7章 节 第1讲.ppt

计算机体系结构 * 国家精品资源共享课程：计算机体系结构 第七章：多处理机 国防科技大学计算机学院 主讲人： 教授 第七章 多处理机 一个问题 图书馆将一批新书上架，可以有多种方式。假定将书按类上架，而将书架依据在书库中的位置分成一些组。 解决办法 若由一工人单独完成，不能在要求的时间内完 成任务。 若由多个工人完成， 假定每次一人仅往书架上放 一本书。可以采用两种不同的方式： （1）将所有的书籍平均分配给每个人去完成。这种划分方法不是太有效，原因是每个工人为了将书上架必须走遍所有的书架。 （2）将所有书架分成一些组，且平均分配给各个工人负责，同时将所有图书平均分配给每个工人去上架。如果工人发现一本书属于自己所负责的书架上，则将其放入书架。否则，将这本书传给所在书架对应的工人。这种分法对应的效率比较高。 结论 将一个任务划分成一些子任务，并分配给多个工人去完成，工人们相互合作、并在需要时相互传递图书，这种协调的工作方式可较快地完成任务。 并行计算就是严格地按照上述原理来完成的。 并行计算的应用领域： (1) 天气预报 (2) 卫星数据处理 (3) 石油数据处理（连续优化问题） (4) 调度问题 (5) VLSI设计（离散优化问题） (6) …… 美国政府的HPCC计划公布的重大挑战性应用 磁记录技术：研究静磁和交互感应以降低高密度磁盘的噪音 新药设计：通过抑制人的免疫故障病毒蛋白酶的作用来研制治疗癌症与艾滋病的药物 高速民航：用计算流体动力学来研制超音速喷气发动机 催化作用：仿生催化剂计算机建模，分析合成过成中的酶作用 燃料燃烧：通过化学动力学计算，揭示流体力学的作用，设计新型发动机 海洋建模：对海洋活动与大气流的热交换进行整体海洋模拟 美国政府的HPCC计划公布的重大挑战性应用 臭氧耗损：研究控制臭氧损耗过程中的化学与动力学机制 数字解析：实时临床成像、计算层析术、磁共振成像 大气污染：对大气质量模型进行模拟研究，控制污染的传播，揭示其物理与化学机理 蛋白质结构设计：对蛋白质组成的三维结构进行计算机模拟研究 图像理解：实时绘制图像或动态 密码破译：破译由长位数组成的密码，寻找该数的两个乘积因子 并行计算的应用分类 （1）计算密集型（Compute-Intensive）这一类型的应用问题主要集中在大型科学工程计算与数值模拟（气象预报、地球物理勘探等） （2）数据密集型 (Data-Intensive)Internet的发展，为我们提供了大量的数据资源，但有效地利用这些资源，需要进行大量地处理，且对计算机的要求也相当高，这些应用包括数字图书馆、数据仓库、数据挖掘、计算可视化。 （3）网络密集型 (Network-Intensive) 通过网络进行远距离信息交互，来完成用传统方法不同的一些应用问题。如协同工作、遥控与远程医疗诊断等 7.1 引言 7.2 对称式共享存储器体系结构 7.3 分布式共享存储器体系结构 7.4 互连网络 7.5 同步 7.6 同时多线程 7.7 并行处理器的性能评测 7.8 多处理机实例 单处理机的发展正在走向尽头？ 并行计算机在未来将会发挥更大的作用。 获得超过单处理器的性能，最直接的方法就是把多个处理器连在一起； 2. 自1985年以来，体系结构的改进使性能迅速提高，这种改进的速度能否持续下去还不清楚，但通过复杂度和硅技术的提高而得到的性能的提高正在减小； 3. 并行计算机应用软件已有缓慢但稳定的发展。 本章重点: 中小规模的机器(处理器的个数＜100) 多处理机设计的主流）  7.1 引 言 7.1.1 并行计算机体系结构的分类 1. 按Flynn分类法，可把计算机分成 单指令流单数据流（SISD） 单指令流多数据流（SIMD） 多指令流单数据流（MISD） 多指令流多数据流（MIMD） 2. MIMD已成为通用多处理机体系结构的选择，原因： (1) MIMD具有灵活性。 (2) MIMD可以充分利用商品化微处理器在性能价格 比方面的优势。 3. MIMD机器分为两类： （每一类代表了一种存储器的结构和互连策略） (1) 集中式共享存储器结构 这类机器有时被称为UMA(uniform memory access)机器。 (2) 分布式存储器结构 每个结点包含： ◆ 在许多情况下，分布式存储器结构优于采用 集中式共享存储器结构。 ◆ 分布式存储器结构需要高带宽的互连。 处理器 存储器 I／O ◆ 分