并行程序设计基础——并行算法

目录

一、并行算法分类

1、按照运算的基本对象

2、按照进程间的依赖关系

3、按照并行计算任务大小

二、并行算法设计

三、小结

---

一、并行算法分类

        并行算法是给定并行模型的一种具体、明确的解决方法和步骤。根据不同的分类标准，可以进行多种不同分类：

1、按照运算的基本对象

        分为数值并行算法（数值计算）和非数值并行算法（符号计算）。这两种算法并不是截然不同的，在数值计算的过程中会用到查找、匹配等非数值计算的成分，当然非数值计算中也会用到数值计算的方法，划分为何种类型的算法主要取决于主要的计算量和宏观的计算方法。

2、按照进程间的依赖关系

        分为同步并行算法（步调一致）、