[发明专利]多核负载均衡的方法以及处理器

权利要求书

1.多核负载均衡的方法，其特征在于，包括以下步骤：

处理器将每个核需要执行的任务组织成一个链表，在预设时间内记录每个核对应的执行轮数，执行轮数为核执行完对应链表上的所有任务的次数；

处理器根据每个核对应的执行轮数判断每个核的负载情况并进行负载均衡；核对应的执行轮数越低，其核的负载越大。

2.如权利要求1所述多核负载均衡的方法，其特征在于，处理器根据每个核对应的执行轮数进行负载均衡具体步骤如下：

预设时间到，将每个核对应的执行轮数放入集合，负载均衡处理步骤如下：

在集合中选取当前的最大执行轮数与最小执行轮数；当则将最大执行轮数所对应核上准备迁移的任务迁移至最小执行轮数所对应的核上，然后删除集合中当前的最大执行轮数与最小执行轮数，返回直至集合中不同时存在最大执行轮数与最小执行轮数时或者负载均衡结束。

3.如权利要求2所述多核负载均衡的方法，其特征在于，得出最大执行轮数所对应核上准备迁移的任务的步骤如下：

在所述预设时间内，每个核每执行任务一次后，累加对应任务的执行时间；并将所述最大执行轮数所对应核上执行的每个任务放入集合，依次在集合中选取执行时间最长的任务作为准备迁移的任务，直至则不再在集合中选取任务，得出本次最大执行轮数所对应核上准备迁移的所有任务。

4.如权利要求2或3所述多核负载均衡的方法，其特征在于，所述预设值为20％。

5.处理器，其特征在于，包括2个或2个以上的核、负载均衡器；

所述核用于，执行其对应链表中的任务，在预设时间内记录该核对应的执行轮数，执行轮数为核执行完对应链表上的所有任务的次数；

所述负载均衡器用于，根据每个核对应的执行轮数判断每个核的负载情况并进行负载均衡；核对应的执行轮数越低，其核的负载越大。

6.如权利要求5所述处理器，其特征在于，所述负载均衡器还用于，预设时间到，将每个核对应的执行轮数放入集合，负载均衡处理如下：在集合中选取当前的最大执行轮数与最小执行轮数；当则将最大执行轮数所对应核上准备迁移的任务迁移至最小执行轮数所对应的核上，然后再删除集合中的当前的最大执行轮数与最小执行轮数，继续进行以上负载均衡的处理，直至集合中不同时存在最大执行轮数与最小执行轮数时或者负载均衡结束。

7.如权利要求6所述处理器，其特征在于，所述核还用于，每个核每执行一次任务后，累加对应任务的执行时间；

所述负载均衡器还用于，得出最大执行轮数所对应核上准备迁移的任务，步骤如下：在所述预设时间内，每个核每执行任务一次后，累加对应任务的执行时间；并将所述最大执行轮数所对应核上执行的每个任务放入集合，依次在集合中选取执行时间最长的任务作为准备迁移的任务，直至则不再在集合中选取任务，得出本次最大执行轮数所对应核上准备迁移的所有任务。

8.如权利要求6或7所述处理器，其特征在于，所述预设值为20％。