2、如何对并行算法的设计过程分步？每一步的主要内容是什么？

划分:分解成小的任务，开拓并发性

1. 充分开拓算法的并发性和可扩放性；
2. 先进行数据分解(称域分解)，再进行计算功能的分解(称功能分解)；
3. 使数据集和计算集互不相交；
4. 划分阶段忽略处理器数目和目标机器的体系结构；

能分为两类划分：

域分解(domain decomposition)

功能分解(functional decomposition)

通讯：确定诸任务间的数据交换，监测划分的合理性；

1. 通讯是PCAM设计过程的重要阶段；
2. 划分产生的诸任务，一般不能完全独立执行，需要在任务间进行数据交流；从而产生了通讯；
3. 功能分解确定了诸任务之间的数据流；
4. 诸任务是并发执行的，通讯则限制了这种并发性；

组合：依据任务的局部性，组合成更大的任务；

1. 组合是由抽象到具体的过程，是将组合的任务能在一类并行机上有效的执行；
2. 合并小尺寸任务，减少任务数。如果任务数恰好等于处理器数，则也完成了映射过程；
3. 通过增加任务的粒度和重复计算，可以减少通讯成本；
4. 保持映射和扩展的灵活性，降低软件工程成本；

映射：将每个任务分配到处理器上，提高算法的性能。