基于DAG图的任务调度算法 |
| |
引用本文: | 汤明望,刘晖.基于DAG图的任务调度算法[J].武汉工业大学学报,1999,21(5):42-45. |
| |
作者姓名: | 汤明望 刘晖 |
| |
摘 要: | 描述了一种基于有向非循环图(DAG)的任务调度算法,该算法将整个计算任务分解成为一个DAG图,根据DAG图计算出每个子任务的最早开始时间,然后根据每个子任务的最早开始时间和同的数量进行调度,该处中以实现子任务集成DAG图限制下的最优调度。
|
关 键 词: | 任务调度 算法 DAG图 最优调度 有向非循环图 |
本文献已被 维普 等数据库收录! |
|