[发明专利]一种核资源分配方法、装置及众核系统

权利要求书

1.一种核资源分配方法，其特征在于，用于对众核平台中的核资源进行分配，所述方法包括：

获取用户进程所需的空闲核数目；

找到满足所述数目请求的至少两个分散的核分区，其中，每个核分区为一个或多个核的集合并且每个核分区中的所有核都是空闲核；

将所述至少两个分散的核分区组成一个连续的核分区；

将形成的所述连续的核分区分配给所述用户进程。

2.根据权利要求1所述的方法，其特征在于，所述获取用户进程所需的空闲核数目，包括：

接收所述用户进程发送的请求，解析所述请求获得所述用户进程所需的空闲核数目；或者，

查找空闲核数目配置数据库，获得所述用户进程所需的空闲核数目，所述数据库保存有所述用户进程与所述空闲核数目的对应关系。

3.根据权利要求1-2任一所述的方法，其特征在于，所述将所述至少两个分散的核分区组成一个连续的核分区，包括：

从所述至少两个分散的核分区中选取一个基准核分区；

迁移剩余的其它核分区，使所述基准核分区与其它核分区合并形成所述连续的核分区。

4.根据权利要求3所述的方法，其特征在于，所述迁移剩余的其它核分区，包括：

保存所述基准核分区相邻的已分配核分区正在运行的任务，所述已分配核分区中的核数目与所述其它核分区中的核数目相同；

将所述任务分配到所述其它核分区运行。

5.根据权利要求1-2任一所述的方法，其特征在于，所述将所述至少两个分散的核分区组成一个连续的核分区，包括：

根据核分区迁移代价，从所述至少两个分散核分区中选取一个基准核分区和一个从核分区，以使总的核分区迁移代价最小，其中，所述总的核分区迁移代价为各个分散的核分区的迁移代价之和；

迁移所述从核分区，使所述从核分区与所述基准核分区合并；

如果还有剩余的其它核分区，则再从合并后的核分区和剩余的其它核分区中确定一个基准核分区和一个从核分区进行核分区迁移，直至将所述至少两个分散核分区合并形成一个连续的核分区。

6.根据权利要求5所述的方法，其特征在于，

根据迁移路径的长短和/或迁移核数目的多少确定所述迁移代价，其中，所述迁移路径长则迁移代价大，所述迁移核数目多则迁移代价大。

7.根据权利要求5所述的方法，其特征在于，所述迁移所述从核分区，包括：

保存所述基准核分区相邻的已分配核分区正在运行的任务，所述已分配核分区中的核数目与所述从核分区中的核数目相同；

将所述任务分配到所述从核分区运行。

8.根据权利要求5所述的方法，其特征在于，所述将所述任务分配到所述从核分区运行包括：

确定所述从核分区与所述基准核分区之间的最短迁移路径；

按照所述最短迁移路径将所述任务中转到所述从核分区运行。

9.根据权利要求8所述的方法，其特征在于，如果存在至少两个最短迁移路径，则依据所述最短迁移路径经过的核分区包含的核数目，对所述最短迁移路径进行加权处理，并将权值最小的最短路径确定为最佳路径，按照所述最佳路径中转所述任务。

10.根据权利要求9所述的方法，其特征在于，所述加权处理的方式为：

将所述最短路径经过的核分区的权值相加作为所述最短路径的权值；其中，所述核分区的权值为所述核分区包含的核数目，或者所述核分区的权值为依据所述核分区包含的核数目多少确定的权重。

11.根据权利要求9所述的方法，其特征在于，如果存在至少两个最佳路径，则计算按照最佳路径迁移形成的所述连续的核分区中的至少两个核分区的核分布密集程度，并迁移所述从核分区，使所述连续的核分区的核分布密集程度最高。

12.根据权利要求11所述的方法，其特征在于，计算所述核分布密集程度的方式为：

计算所述连续的核分区中两两核之间的距离之和；或者，

计算所述连续的核分区中两两核之间的距离平方之和。