[发明专利]一种面向异构平台的能耗优化调度方法有效
申请号: | 201510765040.X | 申请日: | 2015-11-11 |
公开(公告)号: | CN105446816B | 公开(公告)日: | 2018-12-11 |
发明(设计)人: | 林伟伟;杨超 | 申请(专利权)人: | 华南理工大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 广州市华学知识产权代理有限公司 44245 | 代理人: | 陈宏升 |
地址: | 510640 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 平台 能耗 优化 调度 方法 | ||
1.一种面向异构平台的能耗优化调度方法,其特征在于,包含以下顺序的步骤:
S1.通过集群监控软件采集集群平台中所有异构物理节点的资源信息;
S2.将采集到的资源信息发送给虚拟资源配置决策器,由虚拟资源配置决策器进行下一步的决策;
S3.所述虚拟资源配置决策器根据采集到的资源信息计算出每个异构物理节点对应的虚拟资源份额,并相应修改每个异构物理节点的虚拟资源份额大小;
具体为:
假设异构物理节点的资源向量为Resij,i表示异构物理节点,j分别代表CPU核心数、CPU频率、内存大小、带宽大小;函数min()表示取所有数据中的最小值;Viri表示异构物理节点i分得的虚拟资源份额;参数Pi为调和系数,其中则异构物理节点对应的虚拟资源份额的计算公式如下所示:
Xj=min(Resij) (2)
其中,(2)式表示j能力在所有异构物理节点当中的最小值;
S4.刷新集群平台中所有异构物理节点的配置信息,每个异构物理节点的虚拟资源份额被更新,集群平台重新启动,接收用户提交的作业并放入作业队列中;
S5.集群平台从作业队列中取出一个作业,根据数据块大小将作业切分成若干个任务;
S6.按照DRF算法计算出该作业所需要的虚拟资源份额,集群平台通过能耗最优调度算法将该作业所需的虚拟资源分配给该作业;
S7.作业执行完毕后,返回步骤S5。
2.根据权利要求1所述的面向异构平台的能耗优化调度方法,其特征在于,步骤S1中,所述资源信息包括集群平台所有异构物理节点的CPU核心数、CPU频率、内存大小、带宽大小信息。
3.根据权利要求1所述的面向异构平台的能耗优化调度方法,其特征在于,步骤S6中,所述按照DRF算法计算出该作业所需要的虚拟资源份额为:计算每个作业的主资源份额,假设为si;DRF算法每次循环开始时,选取各个作业中主资源份额最小的一个,分配一份资源给该作业,随后更新当前各个作业的主资源份额,进入下一次的循环;当其中一种资源达到物理最大值时,停止分配。
4.根据权利要求1所述的面向异构平台的能耗优化调度方法,其特征在于,步骤S6中,所述集群平台通过能耗最优调度算法将该作业所需的虚拟资源分配给该作业为:
收集不同任务在集群平台中各个异构物理节点的运行速度和能效,构造任务调度的速度矩阵Vi,j和能效矩阵Ei,j;当有新的作业提交到集群中,集群将其切分成若干任务,调度时依据Vi,j和Ei,j计算出执行这些任务时所需要总能耗最小的异构物理节点集合,然后将该作业调度到总能耗最小的异构物理节点上。
5.根据权利要求1所述的面向异构平台的能耗优化调度方法,其特征在于,步骤S5中,所述若干个任务的大小均为block的倍数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华南理工大学,未经华南理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510765040.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种数据库故障时的数据存储方法和设备
- 下一篇:交换耦合型纳米点的制备方法