计算机体系结构-第7章.ppt

7.1 互连网络 7.2 SIMD计算机 按照Flynn分类法，将单指令流多数据流结构的计算机称为SIMD计算机。它主要通过硬件资源的重复设置来实现并行性，适用于大量高速的向量或矩阵运算，所以又称为并行处理机和阵列处理机。 7.2.3 SIMD计算机实例 7.3 MIMD计算机 7.4 本章小结 本章主要介绍了并行处理系统中的互连网络的结构和特性，并以Omega网络为例，介绍多级互连网络的寻径方式。在此基础上介绍了SIMD计算机和MIMD计算机的结构和特点。 7.1 互联网络 1. 互联函数 1) 方体置换函数 2) PM2I函数 3) 蝶式函数 4) 均匀洗牌函数 2. 互连网络的性能和特征 3. 静态互联网络 常见的静态互连网络的拓扑结构和网络特性 4. 动态互连网络 7.2 SIMD计算机 1. SIMD计算机模型与特点 1) SIMD计算机模型 2) SIMD计算机特点 3) SIMD计算机结构 4) SIMD计算机实例：Illiac IV阵列处理机和BSP计算机 2. SIMD计算机的算法举例 矩阵加、矩阵乘和累加 7.4 MIMD计算机 1. MIMD计算机结构 2. MIMD计算机特点 3. 多处理机的Cache一致性 不一致的原因、监听协议和基于目录的协议 由于Write-Update策略在本地Cache修改时，需要通过总线把修改过的数据块的内容广播给所有含该数据块的其他Cache，增加了总线的负担，所以在一般的应用系统中，极少使用Write-Update策略。大部分系统使用Write-Invalidate策略。 ⑴ 用Write-Through策略的Cache状态 图7-38 采用写通过策略的Cache状态图 ⑵ 采用Write-Back策略的Cache状态 图7-39 采用写回策略的Cache状态图 ⑶ 写一次（Write-Once）协议 图7-40 写一次协议的状态图 3. 基于目录的协议 基于目录的协议的基本思想是：使用Cache目录存放驻留在Cache中有关数据拷贝的信息，将其他Cache数据块无效的命令发送到存放有相应数据块的Cache，从而支持Cache一致性。 根据目录的结构，可以把目录协议分成三类：全映射（Full-Map）目录、有限（Limited）目录和链式（Chained）目录。 ⑴ 全映射目录 图7-41 全映射目录的三种状态 ⑵ 有限目录 图7-42 有限目录的驱逐 ⑶ 链式目录 图7-43 单链式目录 主要方法是通过维护一个目录指针链来跟踪共享的数据块拷贝。链式目录有两种实现方法：单链法和双链法。 双向链是每个Cache目录项都有向前链和向后链两个指针。这样在执行替换时就不再需要遍历整个链。双向链可以优化替换操作，但是其指针增加了一倍，占用资源增多，一致性协议更复杂。 Omega网络通过采用上播或下播的开关设置，可以实现从一个源将数据广播到多个目的地址。 图7-22所示中，将输入端011的消息广播到所有8个输出端。 图7-22 2×2开关的广播连接 7.2.1 SIMD计算机模型与特点 1. SIMD计算机模型 图7-23 SIMD计算机的操作模型 SIMD计算机的操作模型可用五元组表示： M=（N，C，I，M，R） 其中， N：表示机器的处理单元数； C：表示控制部件CU直接执行的指令集； I：表示由控制部件CU广播到所有PE进行并行执行的指令集； M：表示屏蔽方案集，每种屏蔽将所有PE划分为允许操作和禁止操作两种子集； R：表示数据寻径功能集，即互连网络中PE间通信所需要的各种设置模式。 2. SIMD计算机的特点 ⑴ SIMD计算机的工作方式是单指令流多数据流。 ⑵ SIMD计算机依靠的并行措施是资源重复， ⑶ SIMD计算机采用的互连网络将处理单元进行连接， ⑷ SIMD计算机以向量处理为主，在SIMD计算机处理短向量时，短向量对其速度的影响虽较小，但会降低处理效率。 ⑸ SIMD计算机是一台向量处理专用计算机。 7.2.2 SIMD计算机结构 根据存储器的分布方式不同，阵列处理机有分布式存储器和共享式存储器两种基本结构， 1. 分布式存储器阵列处理机的基本结构 图7-24 分布式存储器阵列处理机的基本结构 2. 共享存储器阵列处理机的基本结