[发明专利]适用于智能排程系统的CPU并行加速方法和系统

权利要求书

1.一种适用于智能排程系统的CPU并行加速方法，其特征在于，将排程方案通过CPU并行化的计算方式完成适应度函数的计算，得到排程解。

2.根据权利要求1所述的适用于智能排程系统的CPU并行加速方法，其特征在于，包括：

步骤S1：创建t个线程作为计算单元；其中，t表示并行计算单元数量；

步骤S2：创建Θ个线程作为变异提交单元(8)，在所述变异提交单元(8)内分别分配父染色体内存；其中，Θ表示种群染色体数量；

步骤S3：所述变异提交单元(8)中的父染色体分别初始化；

步骤S4：所述变异提交单元(8)中的父染色体通过变异或交叉产生了一批子染色体(2)，在子染色体(2)中记录此时的父染色体版本号；

步骤S5：按照子染色体(2)的生成顺序放入到适应度计算队列(3)，若适应度计算队列(3)中的待计算的子染色体数量已达到λ，则等待；其中，λ表示最大子染色体数量；

步骤S6：空闲的计算单元(4)从队列中获取待计算的子染色体，确认其父染色体的版本号与子染色体记录的一致，并计算其适应度，记为x_i，若版本号不一致说明父染色体已被更新淘汰，放弃本次计算并返回步骤S3；

步骤S7：当完成计算的子染色体(5)数量达到λ,或适应度计算队列(3)内已没有更多的染色体时，将种群传递给淘汰器(6)；

步骤S8：淘汰器(6)将当前种群中的染色体按照适应度从高到低排序，保留前个染色体，其中，所述当前种群中的染色体包括父染色体和子染色体，染色体总数量N≤Θ+λ，α表示淘汰器竞争系数，0≤α≤1；

将剩余的染色体记为C，剩余的染色体C的适应度通过softmax函数计算其采纳概率：

通过轮盘赌算法选取出剩余的个染色体，将其余染色体淘汰掉；

步骤S9：新一代染色体作为新的父染色体，版本号+1，返回步骤S3执行，直到种群的最高适应度不再提升或达到了预设的最大迭代次数；

步骤S10：中断所有变异提交单元(8)和计算单元(4)，从最后一代种群中选取适应度最高的染色体作为排程解。

3.根据权利要求2所述的适用于智能排程系统的CPU并行加速方法，其特征在于，多线程计算单元相互独立，计算单元间竞争获取计算任务。

4.一种排程方法，其特征在于，通过权利要求1至3中任一项所述的适用于智能排程系统的CPU并行加速方法得到排程解，按照所述排程解进行排程。

5.一种适用于智能排程系统的CPU并行加速系统，其特征在于，将排程方案通过CPU并行化的计算方式完成适应度函数的计算，得到排程解。