Hits:

Indexed by:期刊论文

Date of Publication:2012-01-01

Journal:大连理工大学学报

Included Journals:PKU、ISTIC、CSCD、Scopus、EI

Volume:52

Issue:2

Page Number:277-284

Key Words:网格环境; 任务调度; 动态任务优先级; 任务复制; 调度长度

Abstract:网格环境下的任务调度是一个NP完全问题。为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法。在进
   行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个
   任务图的完成时间。大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法。