论文部分内容阅读
Out—Tree任务图是任务调度问题中的基本结构，现有的多数算法在调度该任务图时凸显出处理器浪费的问题，从而导致算法调度效果欠佳。针对该问题，结合任务复制的调度策略，提出一种基于平均值的启发式算法。该算法在不增加算法调度长度的情况下，尽可能将任务调度至已有的处理器中执行，注重平衡处理器的负载，达到减少使用处理器的目的。实验结果表明，与TDS算法相比，该算法使用的处理器个数较少，且效率较高。