3.7.2 划分
划分
是指用域分解或功能分解的办法将原计算问题分割成一些小的计算任务。划分的目的是充分展示并行执行的机会和开拓可扩展性。划分的方法是:先集中数据的分解(称为
域分解
),然后是计算功能的分解(称为
功能分解
),两者互为补充。划分的要点是力图避免数据(计算)的重叠,应使数据集(计算集)互不相交。
前面已经讨论过了常用的划分策略,这里再从PCAM的角度对他们进行简单讨论。
域分解
功能分解
划分判据