电力系统中融合LIFO和HRF的任务调度方法与流程

文档序号:12120179阅读:来源:国知局

技术特征:

1.一种电力系统中融合LIFO和HRF的任务调度方法,其特征在于:包括如下步骤,

S1:对电力系统中使用的电脑集群中的内核数进行统计;

S2:根据优先级的定义,计算出节点队列中最高优先级的任务数;

S3:根据最高优先级任务数与内核数的关系确定任务调度的方法。

2.根据权利要求1所述的电力系统中融合LIFO和HRF的任务调度方法,其特征在于:所述步骤S2具体实现如下,

S21、做出任务的有向无环图DAG;

S22、进行优先级定义:优先级定义为一个任务在DAG中与目标任务的距离,对于目标任务来说,其优先级被定义为0,优先级为i的任务的前提任务的优先级被定义为i+1;若一个任务是多个不同优先级任务的前提,那么该任务的优先级就是其中最大的任务优先级加1;

S23、对工作节点队列中拥有最高优先级的任务数进行统计。

3.根据权利要求1所述的电力系统中融合LIFO和HRF的任务调度方法,其特征在于:所述步骤S3具体实现如下,

根据步骤S1统计的内核数及步骤S2获得的最高优先级任务数,分别设Nhr为节点队列中具有最高优先级的任务数,Ncore为相关节点的内核数;若Nhr>Ncore,则利用LIFO的方法来选择任务,若Nhr≤Ncore,则利用HRF的方法来选择任务。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1