[发明专利]多核系统的任务分配方法、装置、计算机设备和存储介质

权利要求书

1.一种多核系统的任务分配方法，其特征在于，所述方法包括：

获取多核系统对应的多个待分配任务，将所述多个待分配任务对应的多组任务分配方案作为种群中的多条遗传染色体；

对所述多条遗传染色体执行遗传操作，生成新的遗传染色体，获取所述新的遗传染色体对应的新的任务分配方案，并根据所述新的任务分配方案，从所述新的遗传染色体以及所述种群中的多条遗传染色体中，确定出对应的任务分配方案的系统能耗值满足染色体筛选条件的目标遗传染色体；

根据所述目标遗传染色体，对当前种群中的多条遗传染色体进行优化，并根据优化后的多条遗传染色体，确定出系统能耗值满足预设能耗条件的目标任务分配方案；

根据所述目标任务分配方案，将所述多个待分配任务分配至多核系统中对应的处理器。

2.根据权利要求1所述的方法，其特征在于，所述对所述多条遗传染色体执行遗传操作，生成新的遗传染色体，获取所述新的遗传染色体对应的新的任务分配方案，并根据所述新的任务分配方案，从所述新的遗传染色体以及所述种群中的多条遗传染色体中，确定出对应的任务分配方案的系统能耗值满足染色体筛选条件的目标遗传染色体，包括：

对多条遗传染色体执行交叉操作，生成交叉遗传染色体，获取交叉遗传染色体对应的任务分配方案；

确定所述交叉遗传染色体对应的任务分配方案的第一系统能耗值，以及用于生成交叉遗传染色体的多条遗传染色体对应的任务分配方案的第二系统能耗值；

根据所述第一系统能耗值和所述第二系统能耗值，从交叉遗传染色体和用于生成交叉遗传染色体的多条遗传染色体中，确定出系统能耗值满足染色体筛选条件的目标遗传染色体。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一系统能耗值和所述第二系统能耗值，从交叉遗传染色体和用于生成交叉遗传染色体的多条遗传染色体中，确定出系统能耗值满足染色体筛选条件的目标遗传染色体，包括：

当所述第一系统能耗值小于所述第二系统能耗值时，确定所述交叉遗传染色体为目标遗传染色体；

当所述第一系统能耗值大于所述第二系统能耗值时，获取所述第一系统能耗值与所述第二系统能耗值的能耗值差值，并确定所述能耗值差值对应的染色体接受概率；

根据所述染色体接受概率，从交叉遗传染色体和用于生成交叉遗传染色体的多条遗传染色体中，确定出系统能耗值满足染色体筛选条件的目标遗传染色体。

4.根据权利要求3所述的方法，其特征在于，所述根据所述染色体接受概率，从交叉遗传染色体和用于生成交叉遗传染色体的多条遗传染色体中，确定出系统能耗值满足染色体筛选条件的目标遗传染色体，包括：

获取参考概率，若所述染色体接受概率小于所述参考概率，确定所述用于生成交叉遗传染色体的多条遗传染色体为目标遗传染色体；

若所述染色体接受概率大于所述参考概率，确定所述交叉遗传染色体为目标遗传染色体。

5.根据权利要求1所述的方法，其特征在于，所述对所述多条遗传染色体执行遗传操作，生成新的遗传染色体，获取所述新的遗传染色体对应的新的任务分配方案，并根据所述新的任务分配方案，从所述新的遗传染色体以及所述种群中的多条遗传染色体中，确定出对应的任务分配方案的系统能耗值满足染色体筛选条件的目标遗传染色体，还包括：

将多条遗传染色体添加至禁忌搜索队列中，对禁忌搜索队列中的遗传染色体执行变异操作，生成新的变异遗传染色体，并获取所述变异遗传染色体对应的任务分配方案；所述变异遗传染色体对应的任务分配方案，用于生成变异遗传染色体的遗传染色体其任务分配方案的邻域；

确定所述变异遗传染色体对应的任务分配方案的第三系统能耗值，以及用于生成变异遗传染色体的遗传染色体对应的任务分配方案的第四系统能耗值；

根据所述第三系统能耗值和所述第四系统能耗值，从变异遗传染色体和用于生成变异遗传染色体的遗传染色体中，确定出系统能耗值满足染色体筛选条件的目标遗传染色体。