%0 Journal Article
%T 基于dag图的任务调度算法
%A 汤明望
%J 武汉理工大学学报
%D 1999
%X ？描述了一种基于有向非循环图（ｄａｇ）的任务调度算法，该算法将整个计算任务分解成为一个ｄａｇ图，根据ｄａｇ图计算出每个子任务的最早开始时间，然后根据每个子任务的最早开始时间和处理机的数量进行调度。该算法可以实现子任务集在ｄａｇ图限制下的最优调度。
%K 任务调度
%K dag
%K 算法
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=28585