首页 | 本学科首页   官方微博 | 高级检索  
     

基于动态任务优先级的网格任务调度算法研究
作者姓名:孟宪福  闫玲玲  刘伟伟
作者单位:大连理工大学计算机科学与技术学院,辽宁大连,116024
基金项目:国家自然科学基金资助项目
摘    要:网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.

关 键 词:网格环境  任务调度  动态任务优先级  任务复制  调度长度
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《大连理工大学学报》浏览原始摘要信息
点击此处可从《大连理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号