论文部分内容阅读
并行任务调度是影响机群计算效率的关键因素之一，机群环境DAG（Directed Acyclic Graph）任务图调度是一个NP完全问题，只能寻求启发式算法。已有的研究中，图解重构算法在允许任务复制的条件卜，通过对DAG图递归分解与了图蕾构，初步实现了一个可行的调度方案。该文在此基础上，提出了以调度长度增量为依据的任务复制策略，利用该策略调整受制约节点的同簇前驱，解决了任务簇间的时间制约问题，缩短了调度长度；通过合理地选择任务簇进行合井，增大任务簇的粒度，提高了处理器的利用率。提出的以任务簇扩展一合并为特