计算机系统结构 第10章.pptVIP

1. 单处理机系统结构正在走向尽头？ 2. 多处理机正起着越来越重要的作用。近几年来，人们确实开始转向了多处理机。 Intel于2004年宣布放弃了其高性能单处理器项目，转向多核（multi-core）的研究和开发。 IBM、SUN、AMD等公司 并行计算机应用软件已有了稳定的发展。 充分利用商品化微处理器所具有的高性能价格比的优势。 3.本章重点：中小规模的计算机(处理器的个数＜32) （多处理机设计的主流） 10.1 引 言 Flynn分类法 SISD、SIMD、MISD、MIMD MIMD已成为通用多处理机系统结构的选择，原因： MIMD具有灵活性； MIMD可以充分利用商品化微处理器在性能价格比方面的优势。 计算机机群系统（cluster）是一类广泛被采用的MIMD机器。 10.1 引 言 根据存储器的组织结构 ，把现有的MIMD机器分为两类： （每一类代表了一种存储器的结构和互连策略） 集中式共享存储器结构 动画 最多由几十个处理器构成。 各处理器共享一个集中式的物理存储器。 这类机器有时被称为 SMP机器 （Symmetric shared-memory MultiProcessor） UMA机器（Uniform Memory Access） 10.1 引 言 10.1 引 言 分布式存储器多处理机 动画 存储器在物理上是分布的。 每个结点包含： 处理器 存储器 I／O 互连网络接口 在许多情况下，分布式存储器结构优于集中式共享存储器结构。 10.1 引 言 10.1 引 言 将存储器分布到各结点有两个优点 如果大多数的访问是针对本结点的局部存储器，则可降低对存储器和互连网络的带宽要求； 对本地存储器的访问延迟时间小。 最主要的缺点 处理器之间的通信较为复杂，且各处理器之间访问延迟较大。 簇：超级结点 每个结点内包含个数较少（例如2～8）的处理器； 处理器之间可采用另一种互连技术（例如总线）相互连接形成簇。 10.1 引 言 两种存储器系统结构和通信机制 共享地址空间 物理上分离的所有存储器作为一个统一的共享逻辑空间进行编址。 任何一个处理器可以访问该共享空间中的任何一个单元（如果它具有访问权），而且不同处理器上的同一个物理地址指向的是同一个存储单元。 这类计算机被称为 分布式共享存储器系统 （DSM: Distributed Shared-Memory) NUMA机器 （NUMA: Non-Uniform Memory Access) 10.1 引 言 把每个结点中的存储器编址为一个独立的地址空间，不同结点中的地址空间之间是相互独立的。 整个系统的地址空间由多个独立的地址空间构成 每个结点中的存储器只能由本地的处理器进行访问，远程的处理器不能直接对其进行访问。 每一个处理器-存储器模块实际上是一台单独的计算机 现在的这种机器多以集群的形式存在 通信机制 共享存储器通信机制 共享地址空间的计算机系统采用 10.1 引 言 处理器之间是通过用load和store指令对相同存储器地址进行读/写操作来实现的。 消息传递通信机制 多个独立地址空间的计算机采用 通过处理器间显式地传递消息来完成 消息传递多处理机中，处理器之间是通过发送消息来进行通信的，这些消息请求进行某些操作或者传送数据。 10.1 引 言 例如：一个处理器要对远程存储器上的数据进行访问或操作： 发送消息，请求传递数据或对数据进行操作； 远程进程调用(RPC， Remote Process Call) 目的处理器接收到消息以后，执行相应的操作或代替远程处理器进行访问，并发送一个应答消息将结果返回。 同步消息传递 请求处理器发送一个消息后一直要等到应答结果才继续运行。 异步消息传递 数据发送方知道别的处理器需要数据，通信也可以从数 据发送方来开始，数据可以不经请求就直接送往数据接受方。 10.1 引 言 不同通信机制的优点 共享存储器通信的主要优点 与常用的对称式多处理机使用的通信机制兼容。 易于编程，同时在简化编译器设计方面也占有优势。 采用大家所熟悉的共享存储器模型开发应用程序，而把重点放到解决对性能影响较大的数据访问上。 当通信数据量较小时，通信开销较低，带宽利用较好。 可以通过采用Cache技术来减少远程通信的频度，减少了通信延迟以及对共享数据的访问冲突。 10.1 引 言 消息传递通信机制的主要优点 硬件较简单。 通信是显式的，因此更容易搞清楚何时发生通信以及通信开销是多少。 显式通信可以让编程者重点注意并行计算的主要通信开销