拥有者计算规则(The Owner-compute Rule)
上面介绍的方法都偏重于介绍如何对数据进行划分以及选择什么样的数据进行划分,但既然我们需要的得到的是计算划分,因此,如何从数据划分得到一个计算划分是这种并行性开发的一个必需的步骤。事实上,上面的例子都采用了一种"拥有者计算规则"来从一个数据划分得到相应的计算划分。基本思想是每个计算划分完成对它所拥有的数据的全部计算。当然,对不同的数据特点以及用于进行数据划分的数据的不同类型,拥有者计算规则也许意味着不同的含义。比如,当我们采用输入数据进行划分时,拥有者计算规则代表我们使用这些输入数据(经过划分的数据)可以进行的所有计算。而对于输出数据划分,拥有者计算规则则表示生成这些数据所需要的所有计算。
|