9并行算法解析.ppt

9 并行算法 9.1 有关并行算法的基本概念 并行算法：一些可同时执行诸进程之集合，这些进程互相作 用和协调动作从而达到对给定问题的求解； 数值计算：基于代数关系运算的一类诸如矩阵运算、多项式 求值、解三角形线性系等的计算问题，基本上属 于数值分析(对以数字形式表示的问题求数值解) 的范畴； 非数值计算：基于关系运算的一类诸如排序、选择、搜索、 匹配以及图论等方面的计算问题，基本上是属 于符号(如字符、数字、图形或别的一些记号) 处理的范畴； 同步算法：某些进程必须等待别的进程的一类并行算法。 因为一个进程的实行依赖于输入数据和系统中 断，所以全部进程必须同步在一个给定的时钟， 以等待最慢的进程。 一般而言，运行在SIMD机器模型上的并行算法称为同步 并行算法； 异步算法：诸进程的执行一般不必相互等待的一类并行算法。 在此情况下，进程的通