现代密码学理论与实践之五
并 行 计 算
中国科学技术大学计算机科学与技术系
国家高性能计算中心(合肥)
2003年9月
第二篇 并行算法的设计
第四章 并行算法的设计基础
第五章 并行算法的一般设计方法
第六章 并行算法的基本设计技术
第七章 并行算法的一般设计过程
第七章 并行算法的一般设计过程
7.1 PCAM设计方法学
7.2 划分
7.3 通讯
7.4 组合
7.5 映射
7.6 小结

PCAM设计方法学
设计并行算法的四个阶段
划分(Partitioning)
通讯(Communication)
组合(Agglomeration)
映射(Mapping)
划分:分解成小的任务,开拓并发性;
通讯:确定诸任务间的数据交换,监测划分的合理性;
组合:依据任务的局部性,组合成更大的任务;
映射:将每个任务分配到处理器上,提高算法的性能.
PCAM设计过程
第七章 并行算法的一般设计过程
7.1 PCAM设计方法学
7.2 划分
7.3 通讯
7.4 组合
7.5 映射
7.6 小结

7.2 划分
7.2.1 方法描述
7.2.2 域分解
7.2.3 功能分解

下一页