[发明专利]一种用于负载均衡的调度方法、装置与计算设备

权利要求书

1.一种用于负载均衡的调度方法，包括步骤：

在多核系统全部节点的CPU之中，至少基于CPU负载大小确定迁出进程CPU和一个或者多个迁移目标CPU；

遍历所述迁出进程CPU上的所有进程，至少根据每个进程的CPU亲和性确定待迁移进程；

根据所述待迁移进程的CPU亲和性确定所述待迁移进程与所述迁移目标CPU的对应关系；以及

按照所述对应关系将所述待迁移进程迁移至对应的迁移目标CPU。

2.如权利要求1所述的调度方法，其中，所述至少基于CPU负载大小确定迁出进程CPU和一个或者多个迁移目标CPU的步骤包括：

在所述全部节点中，选择至少部分作为第一候选节点，以在所述第一候选节点对应的CPU之中，将其中负载最大的CPU或者负载大于或者等于预设迁出阈值的CPU确定为迁出进程CPU；

在所述全部节点中，选择至少部分作为第二候选节点，以在所述第二候选节点对应的CPU之中，将其中负载最小的N个CPU或者负载小于或者等于预设迁入阈值的N个CPU确定为迁移目标CPU，N为大于或者等于1的正整数。

3.如权利要求2所述的调度方法，其中，所述第一候选节点为所述全部节点中负载最大的节点；所述第二候选节点为所述全部节点中距离所述迁出进程CPU所在节点小于或者等于距离阈值的节点，或者负载最小的一个或者多个节点。

4.如权利要求2或3所述的调度方法，其中，在所述至少基于CPU负载大小确定迁出进程CPU和一个或者多个迁移目标CPU的步骤之前还包括：

周期性检测全部节点中每个CPU的负载情况；或者

在有进程的状态发生变化时检测全部节点中每个CPU的负载情况。

5.如权利要求1所述的调度方法，其中，遍历所述迁出进程CPU上的所有进程，至少根据每个进程的CPU亲和性确定待迁移进程的步骤包括：

针对每个进程，根据所述进程的CPU亲和性，确定所述进程是否允许迁移，并在所述进程允许迁移的情况下确定该进程的允许迁移范围；

当所述进程允许迁移并且所述一个或者多个迁移目标CPU中的至少一个在所述进程的允许迁移范围内时，将所述进程确定为待迁移进程。

6.如权利要求1或5所述的调度方法，其中，根据所述待迁移进程的CPU亲和性确定所述待迁移进程与所述迁移目标CPU的对应关系的步骤包括：

根据所述待迁移进程的CPU亲和性确定所述对应关系，以使各迁移目标CPU之间的待迁移进程的数量差距在迁移后达到最小；或

根据所述待迁移进程的CPU亲和性确定所述对应关系，以使各迁移目标CPU之间的待迁移进程的负载差距能够在迁移后达到最小；或

按照所述待迁移进程的CPU亲和性确定所述对应关系，以使迁移后同一迁移目标CPU的运行队列上的各待迁移进程之间的顺序与所述待迁移进程在迁出进程CPU运行队列上的顺序一致；或

按照所述待迁移进程的CPU亲和性确定所述对应关系，以使距离所述迁出进程CPU越近的迁移目标CPU所对应的待迁移进程数量越多；或

按照所述待迁移进程的CPU亲和性确定所述对应关系，以使负载越小的迁移目标CPU所对应的待迁移进程数量越多。

7.一种用于负载均衡的调度装置，包括：

查找模块，适于在多核系统全部节点的CPU之中，至少基于CPU负载大小确定迁出进程CPU和一个或者多个迁移目标CPU；

遍历模块，适于遍历所述迁出进程CPU上的所有进程，至少根据每个进程的CPU亲和性确定待迁移进程；

匹配模块，适于根据所述待迁移进程的CPU亲和性确定所述待迁移进程与所述迁移目标CPU的对应关系；以及

迁移模块，适于按照所述对应关系将所述待迁移进程迁移至对应的迁移目标CPU。