发明名称 |
一种任务调度方法、任务调度装置及多核系统 |
摘要 |
本发明实施例提供一种任务调度方法、任务调度装置及多核系统,能够通过合理的任务调度使得多核系统的能耗最小。方法包括:计算第一待调度任务的绝对负载;计算R个cluster管理的P个处理器核分别工作在相应运行频率下运行第一待调度任务时的所述多核系统的系统能耗估算参数;根据R个cluster管理的P个处理器核分别工作在相应运行频率下运行第一待调度任务时的所述多核系统的系统能耗估算参数,确定系统能耗估算参数最小的情况下运行所述第一待调度任务的目标处理器核以及相应的目标运行频率;控制所述目标处理器核工作在所述目标运行频率下,并将所述第一待调度任务调度在所述目标处理器核上运行。本发明适用于计算机领域。 |
申请公布号 |
CN104820618A |
申请公布日期 |
2015.08.05 |
申请号 |
CN201510202014.6 |
申请日期 |
2015.04.24 |
申请人 |
华为技术有限公司 |
发明人 |
王飞 |
分类号 |
G06F9/48(2006.01)I;G06F1/32(2006.01)I |
主分类号 |
G06F9/48(2006.01)I |
代理机构 |
北京中博世达专利商标代理有限公司 11274 |
代理人 |
申健 |
主权项 |
一种任务调度方法,其特征在于,所述方法包括:计算第一待调度任务的绝对负载;计算多核系统中R个簇cluster管理的P个处理器核分别工作在相应运行频率下运行所述第一待调度任务时的所述多核系统的系统能耗估算参数,其中,所述多核系统的系统能耗估算参数包括:第n<sub>r</sub>个处理器核工作在第m<sub>r</sub>个运行频率下运行所述第一待调度任务时的所述多核系统的系统能耗估算参数,其中,所述第n<sub>r</sub>个处理器核工作在所述第m<sub>r</sub>个运行频率下运行所述第一待调度任务时的所述多核系统的系统能耗估算参数是根据所述第n<sub>r</sub>个处理器核工作在所述第m<sub>r</sub>个运行频率下运行所述第一待调度任务时,所述第n<sub>r</sub>个处理器核的能耗、所述第r个cluster的能耗、所述多核系统中其它(P‑1)个处理器核的能耗以及其它(R‑1)个cluster的能耗计算得到的,所述第n<sub>r</sub>个处理器核的能耗是根据所述第一待调度任务的绝对负载及所述第m<sub>r</sub>个运行频率下的静态功耗参数和动态功耗参数计算得到的;n<sub>r</sub>表示所述R个cluster中第r个cluster管理的N<sub>r</sub>个处理器核中的第n个处理器核,N<sub>r</sub>表示所述第r个cluster管理的处理器核的个数,m<sub>r</sub>表示所述第r个cluster管理的处理器核的M<sub>r</sub>个运行频率中第m个运行频率,M<sub>r</sub>表示所述第r个cluster管理的处理器核的运行频率的个数,1≤r≤R,R≥1,1≤m<sub>r</sub>≤M<sub>r</sub>,1≤N<sub>r</sub>≤P,1≤n<sub>r</sub>≤N<sub>r</sub>,M<sub>r</sub>≥1,P>1,r、R、M<sub>r</sub>、N<sub>r</sub>、m<sub>r</sub>、n<sub>r</sub>、N、P均为正整数;根据所述R个cluster管理的P个处理器核分别工作在相应运行频率下运行所述第一待调度任务时的所述多核系统的系统能耗估算参数,从所述多核系统中的P个处理器核和所述相应运行频率中,确定系统能耗估算参数最小的情况下运行所述第一待调度任务的目标处理器核以及相应的目标运行频率;控制所述目标处理器核工作在所述目标运行频率下,并将所述第一待调度任务调度在所述目标处理器核上运行。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |