基于任务复制的多关键路径任务调度算法 |
| |
引用本文: | 李静梅,尤晓非,韩启龙.基于任务复制的多关键路径任务调度算法[J].计算机工程与设计,2014(5):1639-1645. |
| |
作者姓名: | 李静梅 尤晓非 韩启龙 |
| |
作者单位: | 哈尔滨工程大学计算机科学与技术学院 |
| |
基金项目: | 国家自然科学基金项目(61003036);黑龙江省自然科学基金项目(F201124);黑龙江省教育厅科学技术研究基金项目(12513048);中央高校基本科研业务费专项基金项目(HEUCF100607) |
| |
摘 要: | 高效的任务调度算法使多核处理器的资源分配和并行计算能力更加高效。通过研究关键路径对任务调度算法的重要性后提出TDMCP算法。对DAG上关键任务的确定采用一种多关键路径选取的方法,使得关键路径上信息在任务调度的每一步都是实时更新的;保证调度的每一步优先执行紧迫性高的任务;对首任务采用任务复制技术,使得后续任务的调度更加的高效,从整体上提高任务调度效率。和两个经典任务调度算法进行实验性能的比较,比较结果表明TDMCP算法在任务调度时间和算法执行效率方面都要优于两种经典算法。
|
关 键 词: | 任务调度 调度算法 TDMCP算法 多关键路径 任务复制 |
本文献已被 CNKI 等数据库收录! |
|