并行计算：第六章 并行算法基本设计策略.pdf

并行计算 Parallel Computing 主讲人 徐云 Spring, 2014 Spring, 2014 第二篇并行算法的设计 第五章并行算法与并行计算模型 第六章并行算法基本设计策略 第七章并行算法常用设计技术 第八章并行算法一般设计过程 第六章并行算法基本设计策略 6.1 串行算法的直接并行化 6.1.1 设计方法描述 6.1.2 快排序算法的并行化 6.2 从问题描述开始设计并行算法 6.3 借用已有算法求解新问题 设计方法的描述 方法描述 方法描述 发掘和利用现有串行算法中的并行性，直接将串行算法 发掘和利用现有串行算法中的并行性，直接将串行算法 改造为并行算法。 改造为并行算法。 评注 评注 由串行算法直接并行化的方法是并行算法设计的最常用 由串行算法直接并行化的方法是并行算法设计的最常用 方法之一；