3.7.4  组合

  在任务划分和通信分析阶段,我们都没有考虑特定的并行机对执行效率的影响。在组合阶段,我们将重新考察划分和通信阶段所作的选择,力图得到一个在某一类并行机上能有效执行的并行算法。组合的目的是通过合并小尺寸的任务来减少任务数量和通信开销。

  增加粒度

  重复计算

  灵活性和软件工程成本

  组合判据