基于dag图的任务调度算法

？描述了一种基于有向非循环图（ｄａｇ）的任务调度算法，该算法将整个计算任务分解成为一个ｄａｇ图，根据ｄａｇ图计算出每个子任务的最早开始时间，然后根据每个子任务的最早开始时间和处理机的数量进行调度。该算法可以实现子任务集在ｄａｇ图限制下的最优调度。