划分判据

  下面的问题可以帮助检查所作的划分是否合理。

  (1)所划分的任务数是否高于目标机上处理器数目一个量级?若不是,在后面的设计步骤中将缺少灵活性。

  (2)划分是否避免了冗余的计算和存储要求?若不是,则产生的算法对大型问题可能不是可扩展的。

  (3)各任务的尺寸是否大致相当?若不是,则分配处理器时很难做到负载平衡。

  (4)划分的任务数是否与问题尺寸成比例?理想情况下,问题尺寸的增加应引起任务数的增加而不是任务尺寸的增加。若不是这样,算法可能不能求解更大的问题,尽管有更多的处理器。

  (5)是否采用了几种不同的划分法?多考虑几种选择可以提高灵活性。同时既要考虑域分解又要考虑功能分解。