[发明专利]一种面向异构平台的能耗优化调度方法

权利要求书

1.一种面向异构平台的能耗优化调度方法，其特征在于，包含以下顺序的步骤：

S1.通过集群监控软件采集集群平台中所有异构物理节点的资源信息；

S2.将采集到的资源信息发送给虚拟资源配置决策器，由虚拟资源配置决策器进行下一步的决策；

S3.所述虚拟资源配置决策器根据采集到的资源信息计算出每个异构物理节点对应的虚拟资源份额，并相应修改每个异构物理节点的虚拟资源份额大小；

具体为：

假设异构物理节点的资源向量为Res_ij，i表示异构物理节点，j分别代表CPU核心数、CPU频率、内存大小、带宽大小；函数min()表示取所有数据中的最小值；Vir_i表示异构物理节点i分得的虚拟资源份额；参数P_i为调和系数，其中则异构物理节点对应的虚拟资源份额的计算公式如下所示：

X_j＝min(Res_ij) (2)

其中，(2)式表示j能力在所有异构物理节点当中的最小值；

S4.刷新集群平台中所有异构物理节点的配置信息，每个异构物理节点的虚拟资源份额被更新，集群平台重新启动，接收用户提交的作业并放入作业队列中；

S5.集群平台从作业队列中取出一个作业，根据数据块大小将作业切分成若干个任务；

S6.按照DRF算法计算出该作业所需要的虚拟资源份额，集群平台通过能耗最优调度算法将该作业所需的虚拟资源分配给该作业；

S7.作业执行完毕后，返回步骤S5。

2.根据权利要求1所述的面向异构平台的能耗优化调度方法，其特征在于，步骤S1中，所述资源信息包括集群平台所有异构物理节点的CPU核心数、CPU频率、内存大小、带宽大小信息。

3.根据权利要求1所述的面向异构平台的能耗优化调度方法，其特征在于，步骤S6中，所述按照DRF算法计算出该作业所需要的虚拟资源份额为：计算每个作业的主资源份额，假设为s_i；DRF算法每次循环开始时，选取各个作业中主资源份额最小的一个，分配一份资源给该作业，随后更新当前各个作业的主资源份额，进入下一次的循环；当其中一种资源达到物理最大值时，停止分配。

4.根据权利要求1所述的面向异构平台的能耗优化调度方法，其特征在于，步骤S6中，所述集群平台通过能耗最优调度算法将该作业所需的虚拟资源分配给该作业为：

收集不同任务在集群平台中各个异构物理节点的运行速度和能效，构造任务调度的速度矩阵V_i,j和能效矩阵E_i,j；当有新的作业提交到集群中，集群将其切分成若干任务，调度时依据V_i,j和E_i,j计算出执行这些任务时所需要总能耗最小的异构物理节点集合，然后将该作业调度到总能耗最小的异构物理节点上。

5.根据权利要求1所述的面向异构平台的能耗优化调度方法，其特征在于，步骤S5中，所述若干个任务的大小均为block的倍数。