重构DAG任务算法
重构DAG任务是在基于模型转化的多类型任务调度算法中的关键一步,节点的调度是基于重构后的任务图的,因此怎样得到重构后的任务图是调度问题的前提和基础。
第一步重构DAG任务图,如图1.1和1.2为重构前的任务图和重构后的任务图。
图1.1
重构DAG任务是在基于模型转化的多类型任务调度算法中的关键一步,节点的调度是基于重构后的任务图的,因此怎样得到重构后的任务图是调度问题的前提和基础。
第一步重构DAG任务图,如图1.1和1.2为重构前的任务图和重构后的任务图。
图1.1