PC12中科大并行计算教学资料.pptVIP

H.An Copyright Parallel Programming 十二、并行程序设计基础 并行程序设计基础 12.1 并行程序设计概述 12.2 进程 12.3 线程 12.4 同步 12.5 通信 12.6 并行程序设计模型 并行程序设计概述 并行程序设计难的原因 并行语言的构造方法 并行性问题 交互/通信问题 五种并行编程风范 计算圆周率的样本程序 相并行（Phase Parallel） 分治并行（Divide and Conquer Parallel） 流水线并行（Pipeline Parallel） 主从并行（Master-Slave Parallel） 工作池并行（Work Pool Parallel） 相并行（Phase Parallel） 一组超级步（相） 步内各自计算 步间通信、同步 BSP（4.2.3） 方便差错和性能分析 计算和通信不能重叠 主－从并行（Master-Slave Parallel） 主进程：串行、协调任务 子进程：计算子任务 划分设计技术（ 6.1） 与相并行结合 主进程易成为瓶颈 分治并行（Divide and Conquer Parallel） 父进程把负载分割并指派给子进程 递归 重点在于归并 分治设计技术（6.2） 难以负载平衡 流水线并行（Pipeline Parallel） 一组进程 流水线作业 流水线设计技