课前思考: (1) SIMD计算机的基本概念 (2) SIMD计算机和向量处理机处理向量的优缺点有哪些? (3) MPP、SMP、COMA、MUNA的概念 (4) 多处理机与并行计算机有何差别? (5) 基本的消息寻径方式有哪些?各有何特点? (6) 基本的寻径算法有哪些? 学习目标: (1)熟练掌握内容: SIMD计算机基本结构, SIMD计算机的优缺点。共享存储多处理机, 分布存储多处理机, 多处理机系统的特点。互连网络的作用,互连函数 (2)掌握内容 SIMD计算机的实例,静态网络, 动态网络,存储转发寻径, 虫蚀寻径, 线路开关寻径, 虚拟直通寻径, 并行算法。 (3)了解内容: SIMD计算机的模型,多处理机实例。虚拟共享存储器,多处理机性能模型, MPP, SMP, 机群系统。, 虚拟通道, 单播, 选播, 广播, 会议, 通道流量, 网络通信时延 学习指南: 注重基本概念的理解,通过实例了解并行与多处理机系统的特点以及所采用的关键技术。 难重点: SIMD与MIMD计算机的应用算法,互连网络性能分析与寻径算法 知识点: 第十章 并行与多处理机系统 10.1 概述 10.2 SIMD计算机 10.2.1 SIMD计算机模型 10.2.2 基本结构与特点 10.2.3 SIMD计算机示例 10.2.4 SIMD计算机的应用 10.3 多处理机 10.3.1集中共享存储器结构 10.3.2分布共享存储器结构 10.3.3 多处理机系统的特点 10.4 多处理机举例 10.4.1 MPP 10.4.2 SMP 10.4.3 Cluster 10.5 互连网络 10.5.1 作用 10.5.2 互连函数 10.5.3互连网络的特性与传输性能参数 10.5.4单级互连网络及其特性 10.5.5循环互连网络与多级互连网络 10.5.6多处理机互连网络 10.5.7消息寻径方式 10.5.8 消息寻径算法 |