高等计算机体系结构课程小结.201509-201511精要.ppt

《高等计算机体系结构》课 程 小 结 主讲教师：李建江 《高等计算机体系结构》内容 第一章 并行计算简介 第二章 加速比性能模型与可扩展性分析 第三章 互连与通信 第四章 并行存储器系统 第五章 Cache一致性 第六章 基于MPI的并行程序设计 第七章 基于OpenMP的并行程序设计 第一章 并行计算简介 第二章 加速比性能模型与可扩展性分析 第三章 互连与通信 第三章 互连与通信续1 第三章 互连与通信续2 第三章 互连与通信续3 第四章 并行存储器系统 第四章 并行存储器系统续1 第四章 并行存储器系统续2 第五章 Cache一致性 第五章 Cache一致性续1 第五章 Cache Coherence续2 感谢各位同学的理解与支持！预祝你们取得好的成绩！希望你们有所收获！ 计算机科学与技术系研究生课程 单用户：加速比；多用户：吞吐率 典型的并行应用 开发并行处理技术的目的 并行处理、并行处理计算机系统 同时性、并发性、流水 什么是并行计算？ 备注 内容 可扩展性 定义(规模、换代、问题可扩展性) 可扩展性分析 (1) 恒等效率 (2) 恒等效率函数及其求取 可扩展性分析 一般概念 (1) 处理机-时间积、有效工作量、效率 (2) 并行度 (3) 工作负载 加速比 (1) 绝对加速比、相对加速比 (2) 并行度 (3) 线性、超线性、病态加速比 三种加速比性能模型(思想、特点、决定因素、适用范围) (1) 固定负载加速比性能模型—Amdahl定律 (2) 固定时间加速比性能模型—Gustafsun定律 (3) 受限于存储器的加速比模型—Sun-Li定律 加速比性能分析 备注 内容 特点与指标 (1) 点－点相连，不会改变 (2) 结点度、距离、网络直径、网络规模、等分宽度、结点间线长、对称性 典型的静态网络(特点、各种指标的求取) (1) 线性阵列 (2) 环(双向、单向) (3) 带弦环 (4) 全链接 (5) 树形(带环树、二叉胖树) (6) 星形 (7) 网格(Illiac网、环形网、搏动式阵) (8) 超立方体 (9) 带环立方体 (10) k元n-立方体网络 静态网络 互联网络的定义(开关元件、拓扑结构、控制方式) 操作方式(同步、异步) 控制策略(集中、分布) 交换方式(电路、分组、Wormhole) 网络拓扑结构(静态、动态) 互联网络的作用 备注 内容 特点 (1) 有源、可重构 互联函数(排列、置换) (1) 恒等函数 (2) 立方函数 (3) 洗牌函数(均匀洗牌、第k个子洗牌、第k个超洗牌) (4) 逆洗牌函数 (5) 蝶式 (6) PM2I函数 多级互联网络 (1) 三要素 开关(两功能、四功能) 级间互联模式(均匀洗牌、蝶式、多路洗牌、纵横开关、立方体等） (2) 控制方式(级、单元、部分级控制) (3) Ω网(特点、 互联函数及网络描述) (4) 蝶式网络(特点、互联函数及网络描述) (5) 其它(总线、交叉开关) 动态网络 备注 内容 基本术语与性能指标 (1) 消息、包、片 (2) 互联网络(描述(拓扑、寻径算法、流控制)、性能指标(传输时延、吞吐量)) (3) 传输时延(建立时延(源结点时延、目的结点时延)、 网络时延(结点时延、线路时延)、 阻塞时延) 四种寻径算法(各自特点、网络时延的计算) (1) 线路交换 (2) 虚拟直通 (3) 存储转发 (4) Wormhole交换 死锁与虚拟通道 (1) 虚拟通道(逻辑链) (2) 死锁产生的原因(缓冲区产生死锁、通信产生死锁) (3) 死锁的避免(要求通道相关图上不出现圈 --- 利用虚拟通道) (4) 四种解决包冲突的解决方法