[发明专利]能效云任务调度方法

权利要求书

1.一种能效云任务调度方法，包括：

步骤1：建立包含多个任务的有向无循环图，计算每个任务在所有资源的平均计算时间；

步骤2：根据每个任务的平均计算时间，确定每个任务的优先级，获得每个任务的调度次序；

步骤3：根据所述每个任务的调度次序，计算每个任务的最早完成时间的最小值或最小计算时间，获得初始调度方案；

步骤4：计算所述初始调度方案的每个资源的能效值，删除能效值最小的资源，获得资源集合，针对所述资源集合重复步骤1-3，获得最终调度方案；

其中，计算所述初始调度方案的每个资源的能效值为：

其中，EE_j为资源p_j的能效值，E_dyn,j为资源p_j的动态能耗，E_sta,j为资源p_j的静态能耗，E_total,j为资源p_j的总能耗。

2.根据权利要求1所述的能效云任务调度方法，其中，每个任务在所有资源的平均计算时间为：

其中，w′_i为任务n_i在所有资源的平均计算时间，q为资源总数，j为资源序号，w_i,j为任务n_i在资源p_j的计算时间。

3.根据权利要求2所述的能效云任务调度方法，其中，所述任务的优先级以出口任务为起点，通过递归方式计算；

其中，所述出口任务的优先级为：

priority(n_exit)＝w′_exit (2)

其中，priority(n_exit)为出口任务n_exit的优先级，w′_exit为出口任务n_exit在所有资源的平均计算时间；

每个任务的优先级为：

其中，priority(n_i)为任务n_i的优先级，succ(n_i)为任务n_i的直接后继任务集合，n_k为n_i的后继任务，c_i,k为任务n_i与n_k间的通信时间。

4.根据权利要求3所述的能效云任务调度方法，其中，所述计算每个任务的最早完成时间的最小值为：

min EFT(n_i,p_j)＝min(w_i,j+EST(n_i,p_j)) (4)

其中，min EFT(n_i,p_j)为任务n_i在资源p_j的最早完成时间的最小值，EFT(n_i,p_j)为任务n_i在资源p_j的最早完成时间，EST(n_i,p_j)为任务n_i在资源p_j上的最早开始执行时间。

5.根据权利要求4所述的能效云任务调度方法，其中，所述EST(n_i,p_j)为：

其中，pred(n_i)为任务n_i的直接前驱任务集合，avail[j]为资源j对于任务执行的最早就绪时间，n_m为n_i的前驱任务，AFT(n_m)为任务n_m的实际完成时间，c_m,i为任务n_m与n_i间的通信时间。