中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 第二篇并行算法的设计 第四章并行算法的设计基础 第五章并行算法的一般设计方法 第六章并行算法的基本设计技术 第七章并行算法的一般设计过程
第二篇 并行算法的设计 第四章 并行算法的设计基础 第五章 并行算法的一般设计方法 第六章 并行算法的基本设计技术 第七章 并行算法的一般设计过程
中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 第七章并行算法的一般设计过程 7.1PCAM设计方法学 7.2划分 7.3通讯 7.4组合 7.5映射 7.6小结
第七章 并行算法的一般设计过程 7.1 PCAM设计方法学 7.2 划分 7.3 通讯 7.4 组合 7.5 映射 7.6 小结
中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr PCAM设计方法学 设计并行算法的四个阶段 划分( Partitioning 通讯( communication) ■组合( Agglomeration) ■映射( Mapping 划分:分解成小的任务,开拓并发性; 通讯:确定诸任务间的数据交换,监测划分的合理性; 组合:依据任务的局部性,组合成更大的任务; 映射:将每个任务分配到处理器上,提高算法的性能。 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 4 2021/2/19 PCAM设计方法学 ▪ 设计并行算法的四个阶段 ▪ 划分(Partitioning) ▪ 通讯(Communication) ▪ 组合(Agglomeration) ▪ 映射(Mapping) ▪ 划分：分解成小的任务，开拓并发性； ▪ 通讯：确定诸任务间的数据交换，监测划分的合理性； ▪ 组合：依据任务的局部性，组合成更大的任务； ▪ 映射：将每个任务分配到处理器上，提高算法的性能
中国料学火计算机科学与波术系 niversity of Science and Technology of China D三P去RT三刊TFC口PTER三巴 NCE AND了N。LDr PCAM设计过程 问题 划分 ○ 通信○○ 组合 8(88 映射 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 5 2021/2/19 PCAM设计过程 问题 划分 映射 组合 通信
中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 第七章并行算法的一般设计过程 7.1PCAM设计方法学 7.2划分 7.3通讯 74组合 7.5映射 7.6小结
第七章 并行算法的一般设计过程 7.1 PCAM设计方法学 7.2 划分 7.3 通讯 7.4 组合 7.5 映射 7.6 小结