3.2.2 数据分解
对那些具有大型数据结构的算法来说,数据分解是一种非常有用的方法。它可以分为两个步骤。第一个步骤中,对计算操作的数据(或称为域)进行划分,第二个步骤根据数据的划分来将对应的计算组织成相应的子任务。对数据的划分可以用下面的方法进行。
对输出数据进行划分
对中间数据进行划分
对输入数据进行划分
数据划分小结
拥有者计算规则(The Owner-compute Rule)