并行计算.3算法.ppt

并行算法;并行算法的一般设计方法;串行算法的直接并行化; 设计方法的描述;设计方法的描述;设计方法的描述;设计方法的描述;设计方法的描述;设计方法的描述; 快排序算法的并行化; 从问题描述开始设计并行算法;并行串匹配算法;并行串匹配算法;并行串匹配算法;借用已有算法求解新问题; 设计方法的描述;利用矩阵乘法求所有点对间最短路径;利用矩阵乘法求所有点对间最短路径;利用矩阵乘法求所有点对间最短路径;并行算法;并行算法的基本设计技术;划分设计技术; 均匀划分技术; 均匀划分技术; 方根划分技术; 方根划分技术; 方根划分技术; 对数划分技术; 功能划分技术; 功能划分技术;分治设计技术; 并行分治设计步骤; 双调归并网络; 双调归并网络; 双调归并网络;平衡树设计技术; 平衡树设计技术; 求最大值; 计算前缀和; 计算前缀和;倍增设计技术; 倍增设计技术; 表序问题; 表序问题; 求森林的根; 求森林的根;流水线设计技术; 流水线设计技术; 5-point DFT的计算; 5-point DFT的计算;并行算法;并行算法的一般设计过程; PCAM设计方法学; PCAM设计过程;划分; 划分方法描述;域分解 ;域分解;域分解 ;域分解 ;功能分解 ;功能分解;功能分解 ;划分判据 ;划分判据;通讯; 通讯方法描述; 四种通讯模式;局部通讯;局部通讯;全局通讯;全局通讯;全局通讯;结构化通讯;非结构化通讯;非结构化通讯;通讯判据 ;通讯判据;组合;方法描述;方法描述 ;表面-容积效应;表面-容积效应;表面-容积效应;表面-容积效应;表面-容积效应;表面-容积效应;重复计算;重复计算;重复计算;重复计算;重复计算;灵活性和成本 ;组合判据 ;组合判据;映射;方法描述;方法描述 ;负载平衡算法;负载平衡算法;负载平衡算法 ;任务调度算法;任务调度算法 ;映射判据 ;映射判据;小 结 ;并发的类型 ;数据并行;任务并行;任务并行;任务并行;流水并行 ;混合并行;分解技术 ;分解技术 ;递归分解;递归分解;递归分解;递归分解;递归分解;递归分解;递归分解;数据分解 ;数据分解;混合分解方法;任务的分配:任务映射 ;任务的分配:任务映射;任务的分配:任务映射;任务的分配:负载平衡技术;任务的分配:负载平衡技术;静态分配;静态分配;动态分配;动态分配;任务集的计算规模未知的??形 ;任务集的计算规模未知的情形;动态产生的任务图;动态产生的任务图;动态产生的任务图;对并行体系结构的适宜性