10.3969/j.issn.1000-1220.2003.10.015
DAG任务图的一种调度算法
并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题.本文讨论了4种典型的调度算法的缺陷,提出了一种新的调度算法CPFMBF,它采用的策略是:优先调度关键路径节点,其次调度b_level值大的节点,再次调度节点的关键路径影响度大的节点.对照分析及在几种具代表性的工程应用任务图上的实验结果证明CPFMBF算法的调度性能普遍好于其它算法.
任务图、算法、并行调度
24
TP301(计算技术、计算机技术)
国家高技术研究发展计划863计划863-306-ZD-01-7
2003-11-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
1796-1799