【技术实现步骤摘要】
一种有限时间的并行任务调度方法与装置
本专利技术涉及任务调度领域，更具体地，特别是指一种有限时间的并行任务调度方法与装置。
技术介绍
一个完整的Web软件项目在UI层下面有一层严谨的功能逻辑与任务调度的编码实现，那么，在多任务并发的情况下，该如何将各个任务有序、高效的执行就是一个非常突出的问题，任务进行时间的长短甚至直接影响到产品的市场竞争力。一般来说，调度问题假定一组资源和一组由这些资源根据特定策略服务的消费者。消费者和资源的性质以及对它们的限制影响了对管理消费者访问和使用资源的方式的有效策略的搜索，以优化某些期望的绩效指标。对于异构多处理器系统来说，各个核之间的指令集不同，存在性能和结构上的差异性。异构多处理器系统的各个处理器核是异构的，所以需要先对任务进行划分，将任务分配到各个处理器核上，然后再对分配到各处理器核上的任务队列进行调度。在任务划分之后，任务的调度策略跟单处理器上存在一定的类似，可以借鉴对单处理器的一些研究成果进行多处理器进行任务调度，但任务之间的关联性使得多处理器上的任务调度难度大大增加。近年来，...
【技术保护点】
1.一种有限时间的并行任务调度方法，其特征在于，包括：/n生成将任务拆分为与从处理机数量相同的多个子任务的任务分配方式，并基于所述任务分配方式生成与所述任务分配方式相对应的从处理机调度方式；/n使用遗传算法针对所述任务分配方式和所述从处理机调度方式的组合多次迭代执行交叉和变异处理，生成新的任务分配方式和从处理机调度方式的组合；/n分别计算多个所述任务分配方式和从所述处理机调度方式的组合的任务完成时间，并使用所述任务完成时间最小的任务分配方式和从处理机调度方式的组合来调度任务。/n
【技术特征摘要】
1.一种有限时间的并行任务调度方法，其特征在于，包括：
生成将任务拆分为与从处理机数量相同的多个子任务的任务分配方式，并基于所述任务分配方式生成与所述任务分配方式相对应的从处理机调度方式；
使用遗传算法针对所述任务分配方式和所述从处理机调度方式的组合多次迭代执行交叉和变异处理，生成新的任务分配方式和从处理机调度方式的组合；
分别计算多个所述任务分配方式和从所述处理机调度方式的组合的任务完成时间，并使用所述任务完成时间最小的任务分配方式和从处理机调度方式的组合来调度任务。
2.根据权利要求1所述的方法，其特征在于，所述任务分配方式包括将所述任务拆分成与从处理机数量相同的多个子任务；所述处理机调度方式包括在多个所述子任务与多个所述从处理机之间建立一一对应关系。
3.根据权利要求1所述的方法，其特征在于，使用遗传算法针对所述任务分配方式和所述从处理机调度方式的组合多次迭代执行交叉和变异处理，生成新的任务分配方式和从处理机调度方式的组合，包括：
确定遗传算法参数并根据所述遗传算法参数循环执行以下步骤：
根据所述遗传算法参数在不同的所述任务分配方式之间执行基于交叉点的基因交换，以生成新的任务分配方式和从处理机调度方式的组合；
根据所述遗传算法参数在所述任务分配方式和所述从处理机调度方式的组合上执行基于变异点的基因交换，以生成新的任务分配方式和从处理机调度方式的组合；
分别计算多个新的任务分配方式和从处理机调度方式的组合的适应值，并将所述适应值更高的所述任务分配方式和所述从处理机调度方式的组合保留到下一次循环中。
4.根据权利要求3所述的方法，其特征在于，还包括：根据所述遗传算法参数在不同的所述任务分配方式之间执行基于交叉点的基因交换时，针对被交换的基因执行归一化处理使得不同的所述任务分配方式各自的任务量保持不变。
5.根据权利要求3所述的方法，其特征在于，所述遗传算法参数包括遗传代数、种群规模、交叉概率、变异概率；
根据所述遗传算法参数循环执行包括：循环执行所述遗传代数或达到所述种群规模；
根据所述遗传算法参数在不同的所述任务分配方式之间执行基于交叉点的基因交换包括：根据所述交叉概率执行基于交叉点的基因交换；
根据所述遗传算法参数在所述任务分配方式和所述从处理机调度方式的组合上执行...
【专利技术属性】
技术研发人员：张源，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。