3.3.2 动态分配

  通常情况下,具有动态任务图的问题的负载平衡要比具有静态任务图的问题难得多,而我们在前面已经介绍过,即使是具有静态任务图的任务的调度,也是一个NP完全问题。但对于某些特殊类型的问题,我们可以根据经验来给出较好的动态负载平衡策略。

  任务集的计算规模未知的情形

  动态产生的任务图

  对并行体系结构的适宜性