[工学]MPI程序设计ch1.pptVIP

Y.Xu Copyright USTC 主要内容 1.1 并行计算机体系结构 并行计算机的分类 并行计算机的互连方式 1.2 并行计算模型 PRAM模型 异步APRAM模型 BSP模型 LogP模型 1.3 并行算法的一般概念 并行算法的定义和分类 并行算法的表示 并行算法的复杂度 并行算法的WT表示 加速比性能定律 并行算法的同步和通讯 1.1 并行计算机的体系结构: 并行计算机分类 Flynn分类（1966年） (1)单指令流单数据流机SISD，即传统的单处理机 (2)单指令流多数据流机SIMD (3)多指令流单数据流机MISD，实际中不存在的机器 (4)多指令流多数据流机MIMD 并行机的结构模型－实际的机器体系结构 －SIMD (Single Instruction Multiple Data, 单指令流多数据流机) －PVP (Parallel Vector Processor, 并行向量机) －SMP (Symmetric Multiprocessor, 对称多处理机) －MPP (Massively Parallel Processor, 大规模并行处理机) －COW (Cluster of Workstation, 工作站机群) －DSM (