南京大学：《并行处理技术——分布式与并行计算 Distributed and Parallel computing（并行计算——结构、算法、编程）》课程教学资源（课件讲稿）第四章 并行算法的设计基础

第四章并行算法的设计基础 4.1并行算法的基础知识 4.2并行计算模型

第四章 并行算法的设计基础 4.1 并行算法的基础知识 4.2 并行计算模型

4.1并行算法的基础知识 4.1.1并行算法的定义和分类 4.1.2并行算法的表达 4.1.3并行算法的复杂性度量 4.1.4并行算法中的同步和通讯

4.1 并行算法的基础知识 4.1.1 并行算法的定义和分类 4.1.2 并行算法的表达 4.1.3 并行算法的复杂性度量 4.1.4 并行算法中的同步和通讯

并行算法的定义和分类 *并行算法的定义刘 *算法 *并行算法：一些可同时执行的诸进程的集合，这些进程 互相作用和协调动作从而达到给定问题的求解。 *并行算法的分类 *数值计算和非数值计算 *同步算法和异步算法 *分布算法 *确定算法和随机算法 10 2011/9/27

 并行算法的定义  算法  并行算法：一些可同时执行的诸进程的集合，这些进程 互相作用和协调动作从而达到给定问题的求解。  并行算法的分类  数值计算和非数值计算  同步算法和异步算法  分布算法  确定算法和随机算法 10 2011/9/27 并行算法的定义和分类

4.1并行算法的基础知识 4.1.1并行算法的定义和分类 4.1.2并行算法的表达 4.1.3并行算法的复杂性度量 4.1.4并行算法中的同步和通讯

4.1 并行算法的基础知识 4.1.1 并行算法的定义和分类 4.1.2 并行算法的表达 4.1.3 并行算法的复杂性度量 4.1.4 并行算法中的同步和通讯

并行算法的表达 描述语言 *可以使用类Algol、.类Pascal等； *在描述语言中引入并行语句。 *并行语句示例 *Par-do语句 for i=1 to n par-do end for *for all语句 for all Pi,.where o≤i≤k end for 12 2011/9/27

 描述语言  可以使用类Algol、类Pascal等；  在描述语言中引入并行语句。  并行语句示例  Par‐do语句 for i=1 to n par‐do …… end for  for all语句 for all Pi, where 0≤i≤k …… end for 12 2011/9/27 并行算法的表达