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