DAG任务图的一种调度算法

• 作者: 李庆华 蒋廷耀
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 任务图 算法 并行调度
• 年，卷（期）: 2003,（10）
• 页码范围: 1796-1799
• 页数: 4页
• 分类号: TP301
• 字数: 3634字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.10.015

摘要

并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题.本文讨论了4种典型的调度算法的缺陷,提出了一种新的调度算法CPFMBF,它采用的策略是:优先调度关键路径节点,其次调度b_level值大的节点,再次调度节点的关键路径影响度大的节点.对照分析及在几种具代表性的工程应用任务图上的实验结果证明CPFMBF算法的调度性能普遍好于其它算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机科学与技术学院	113	1366	21.0	30.0
2	蒋廷耀	华中科技大学计算机科学与技术学院	10	79	6.0	8.0