[详细完整版]并行程序设计.doc

1. 并行程序开发策略 1. 自动并行化：有目的地稍许修改源代码 2. 调用并行库：开发并行库 3. 重新编写并行代码：对源代码做重大修改 2. 并行编程模式 1. 主从模式（任务播种模式）：将待求解的任务分成一个主任务（主进程）和一些子任务 （子进程）。所考虑的因素是负载均衡，一般可以采用静态分配和动态分配两种方法 。 2. 单程序流多数据流（SPMD）：并行进程执行相同的代码段，但操作不同的数据。 3. 数据流水线：将各个计算进程组成一条流水线，每个进程执行一个特定的计算任务。 4. 分治策略：将一个大而复杂的问题分解成若干个特性相同的子问题。 3. 并行程序的编程过程（PCAM过程） 1. 任务划分（Partitioning） 2. 通信分析（Communication） 3. 任务组合（Agglomeration）：增加粒度和保持灵活性 4. 处理器映射（Mapping）：映射策略、负载均衡、任务的分配与调度（静态和动态） 动态调度：基本自调度（SS）、块自调度（BSS）、指导自调度（GSS）、因子分解调度 （FS）、梯形自调度（TSS）、耦合调度（AS）、安全自调度（SSS）