论文部分内容阅读
当前的分布式任务调度算法中，都存在无法得到调度最优解、无法最小化处理器资源的问题。针对并行与分布式系统中相关任务的静态调度问题，以最小化调度长度为主要目标，以减少资源数为次要目标，提出了一种基于动态关键路径与边消除的任务复制算法。该算法依据调度长度不增加原则，发展了子节点无约束复制的调度长度不增加定理、子结点带约束复制的调度长度不增加原则、动态关键路径聚簇的调度长度不增加原则，从而缩短了任务的执行时间和占用资源的个数。整个算法流程对任务计算时间与任务间通信时间未做任何限制。通过与相关工作的比较可以看出：D