并行计算方法精选.ppt

LOGO 并行计算算法 并行计算机基础 并行算法的设计 并行数值算法算例 1.1 并行计算 并行计算(Parallel Computing) 是指在并行计算机或分布式计算机等一些高性能计算系统上所做的计算，其硬件基础是高性能并行计算机。并行计算的主要目的是以最快的速度求解数字庞大且过程繁杂的计算问题。 概念 1.2 并行计算机分类 1、单指令多数据流（SIMD）型并行 2、多指令多数据流（MIMD）型并行机： 并行向量处理机、大规模并行处理机、分存共享存储多处理机、对称多处理机、、工作站机群 并行计算机 就是由多个处理单元(处理器或计算机)组成的计算机系统，这些处理单元相互通信和协作，能快速、高效地求解大型复杂问题。 1.3 并行计算机体系结构 1、总线结构 2、网格结构 3、超立方体结构 并行计算机体系结构是指在所应用的并行 处理系统中各个节点机之间的连接方式。 1.4 基本性能指标 1、 CPU和存储器： 工作负载：执行时间、指令数目、浮点运算数。 并行执行时间：计算时间+并行开销时间+相互通信时间 存储器的层次结构：容量、延迟、带宽 2、 机器的成本，价格与性能/价格比 3、 加速比性能：Amdahi定律、Gustafson定律、Sun和Ni定律 2.1 并行算法设计 并行算法 是一些可同时执行的诸多