论文研究 一种基于多处理器任务复制的分簇调度算法.pdf

任务调度的优劣是决定并行分布式计算机系统性能好坏的重要因素之一。为优化任务调度, 基于一些典型算法 如LG、PPA算法等, 提出了一种新的任务调度算法。该算法一方面复制满足条件的前驱任务来缩短调度长度; 另一方面合理地复制其他前驱任务和合并冗余簇来减少所需处理器的数目。实验表明, 该算法在调度长度和所需处理器的数目上优于以上典型算法, 并具有更小的时间复杂度, 对并行计算机系统性能的提升具有一定的意义。