3.7 并行算法的一般设计过程
设计一个高效的并行算法并将其在实际的并行机上高效地实现并不是一件容易的事。前面已经介绍了如何将一个问题划分为多个任务和如何将任务映射到处理器上。本节将系统地介绍一个并行算法的设计过程(或看作并行算法的设计步骤),其目的是设计出一个具有并发性、可扩展性、局部性和模块性的并行算法。该过程分为四步:任务划分、通信分析、任务组合和处理器映射,简称PCAM设计过程。
3.7.1 PCAM设计方法学