并行编程平台分析解析.pptxVIP

第二章 并行编程平台 ;概述;并行化概况;2.1 隐式并行：微处理器体系结构的发展趋势;隐式并行：微处理器体系结构的发展趋势;流水线与超标量执行;流水线与超标量执行;流水线与超标量执行;超标量执行：一个例子;超标量执行：一个例子;超标量执行;超标量执行：指令发送机制;超标量执行：效率的考虑;超长指令字处理器;超长指令字处理器;2.2 内存系统性能的局限;内存系统性能的局限;内存系统的性能：带宽和延迟;内存延迟：一个例子;内存延迟：一个例子;使用高速缓存改善有效内存延迟;高速缓存的影响：例子;高速缓存的影响：例子（续）;高速缓存的影响;内存带宽的影响;内存带宽的影响：例子;内存带宽的影响;内存带宽的影响：例子;内存带宽的影响;内存带宽的影响：例子;内存带宽的影响：例子;内存带宽的影响：例子;内存系统性能：总结;隐藏内存延迟的替代方法;多线程隐藏延迟;多线程隐藏延迟：例子;多线程隐藏延迟;用预取隐藏延迟;多线程与预取的使用权衡;多线程与预取的使用权衡;41;2.3 并行计算平台剖析;并行计算平台剖析;并行平台的控制结构;并行平台的控制结构;SIMD和MIMD处理器;SIMD处理器;在SIMD架构上执行条件语句;MIMD处理器;SIMD与MIMD比较;SIMD与SPMD比较;并行平台的通信模型;共享地址空间平台;NUMA和UMA共享地址空间平台;NUMA和UMA共享地址空间平台;共享地址空间 vs 共享内存计算机;消息传递平台;消息传递平台 vs 共享地址空间平台;2.4 并行平台的物理组织;并行平台的物理组织;理想并行计算机的体系结构;理想并行计算机的体系结构;理想并行计算机的体系结构;理想并行计算机的物理复杂度;并行计算机的互连网络;静态和动态互连网络;互连网络;互连网络：网络接口;网络拓扑;网络拓扑：总线;网络拓扑：总线;网络拓扑：交叉开关;网络拓扑：交叉开关;网络拓扑：多级网络;网络拓扑：多级网络;网络拓扑：多级Omega网络;网络拓扑：多级Omega网络;网络拓扑：多级Omega网络;网络拓扑：多级Omega网络;网络拓扑：多级Omega网络-路由;网络拓扑：多级Omega网络-路由;网络拓扑：全连接网络;网络拓扑：全连接网络和星形连接网络;网络拓扑：星形连接网络;网络拓扑：线性阵列，网格和k-d??格;网络拓扑：线性阵列;网络拓扑：2与3维网格;网络拓扑：超立方体和它们的构造;拓扑网络：超立方体的性质;网络拓扑：基于树的网络;网络拓扑：树的性质;网络拓扑：胖树;静态互连网络评价;静态互连网络评价;动态互连网络评价;多处理器系统中的高速缓存一致性;多处理器系统中的高速缓存一致性;高速缓存一致性：更新和无效协议;使用无效协议维持一致性;使用无效协议维持一致性;使用无效协议维持一致性;侦听高速缓存系统;侦听高速缓存的性能;基于目录的系统;基于目录的系统;集中式目录方案的性能;基于分布式目录的系统;分布式目录方案的性能;2.5 并行计算机的通信成本;并行计算机的通信成本;并行计算机的消息传递成本;存储转发路由选择;路由技术;路由技术;包路由选择;直通路由选择;直通路由选择;消息通信的简化成本模型;消息通信的简化成本模型;共享地址空间计算机的通信成本;2.6 互连网络的路由选择机制;互连网络的路由选择机制;互连网络的路由选择机制;2.7 进程-处理器映射的影响和映射技术;进程映射的影响;进程映射的影响;图的映射技术;图的映射技术：指标;将线性阵列嵌入到超立方体;将线性阵列嵌入到超立方体;将线性阵列嵌入到超立方体：例子;将网格嵌入到超立方体;将网格嵌入到超立方体;将网格嵌入到线性阵列;将网格嵌入到线性阵列：例子;将超立方体嵌入到2维网格;将超立方体嵌入到2维网格：例子;实例学习;案例学习：IBM蓝基因（Blue-Gene）结构;案例学习： Cray T3E 结构;案例学习： SGI Origin 3000 结构;案例学习： Sun HPC Server 结构