第五章并行算法的一般设计方法 Case Study: (1)排序(Sot) (2)选择 (Select) (3)搜索 (Search) (4) 匹配 (Matching
第五章 并行算法的一般设计方法 Case Study: （1）排序 （Sort） （2）选择 （Select） （3）搜索 （Search） （4）匹配 （Matching）
第五章并行算法的一般设计方法 5.1串行算法的直接并行化 5.2从问题描述开始设计并行算法 5.3借用已有算法求解新问题
第五章 并行算法的一般设计方法 5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题
5.1串行算法的直接并行化 5.1.1设计方法描述
5.1串行算法的直接并行化 5.1.1 设计方法描述
设计方法的描述 *方法描述 *发掘和利用现有串行算法中的并行性，直接将串行算法 改造为并行算法。 *评注 *由串行算法直接并行化的方法是并行算法设计的最常用 方法之一； *不是所有的串行算法都可以直接并行化的； *一个好的串行算法并不能并行化为一个好的并行算法； *许多数值串行算法可以并行化为有效的数值并行算法。 6 2011/10/18
方法描述 发掘和利用现有串行算法中的并行性，直接将串行算法 改造为并行算法。 评注 由串行算法直接并行化的方法是并行算法设计的最常用 方法之一； 不是所有的串行算法都可以直接并行化的； 一个好的串行算法并不能并行化为一个好的并行算法； 许多数值串行算法可以并行化为有效的数值并行算法。 6 2011/10/18 设计方法的描述
5.1串行算法的直接并行化 5.1.1设计方法描述 5.1.2快排序算法的并行化 5.1.3枚举排序算法的并行化
5.1串行算法的直接并行化 5.1.1 设计方法描述 5.1.2 快排序算法的并行化 5.1.3 枚举排序算法的并行化