一种任务调度方法、装置、设备及可读存储介质制造方法及图纸

本申请公开了一种任务调度方法、装置、设备及可读存储介质。本申请将充分考虑考虑任务特性和资源特征，能够基于一个任务的任务特性将其分配给最为合适的空闲模块，且同时保障获得的效能最优，针对每个任务如此处理，那么可获得最大的总效能之和，既实现了计算资源的合理分配，提高了任务分配的准确性和效率，还保证了任务实际被执行时的效能最优，有利于当前服务系统的平稳运行。相应地，本申请提供的一种任务调度装置、设备及可读存储介质，也同样具有上述技术效果。具有上述技术效果。具有上述技术效果。

【技术实现步骤摘要】
一种任务调度方法、装置、设备及可读存储介质


[0001]本申请涉及计算机
，特别涉及一种任务调度方法、装置、设备及可读存储介质。

技术介绍

[0002]目前，传统调度方法未考虑任务特性和资源特征，造成调度开销过大，调度的准确性较低，降低了任务分配准确性和效率，对当前服务系统的正常运行也会产生负面影响。如：调度过程占用的资源较多，导致可供平台运行的资源紧张。
[0003]因此，如何提高任务分配的准确性和效率，是本领域技术人员需要解决的问题。

技术实现思路

[0004]有鉴于此，本申请的目的在于提供一种任务调度方法、装置、设备及可读存储介质，以提高任务分配的准确性和效率。其具体方案如下：
[0005]第一方面，本申请提供了一种任务调度方法，包括：
[0006]确定待处理的多个任务以及当前服务系统上可用的多个空闲资源；
[0007]基于每个任务的任务属性聚类所述多个任务，得到多个任务类；
[0008]基于每个空闲资源的资源属性聚类所述多个空闲资源，得到多个资源类；/>[0009]针对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：确定待处理的多个任务以及当前服务系统上可用的多个空闲资源；基于每个任务的任务属性聚类所述多个任务，得到多个任务类；基于每个空闲资源的资源属性聚类所述多个空闲资源，得到多个资源类；针对每个任务，预测该任务在每个空闲资源上执行所获得的效能大小，并基于所述效能大小计算任一任务类在任一资源类上执行所获得的最优效能；将任务类个数和资源类个数进行对比；若所述任务类个数等于所述资源类个数，则将所述多个任务类作为可调度任务类，将所述多个资源类作为可调度资源类，并基于所述最优效能构建所述可调度任务类与所述可调度资源类之间的一一映射关系，得到总效能之和最大的调度结果。2.根据权利要求1所述的任务调度方法，其特征在于，所述针对每个任务，预测该任务在每个空闲资源上执行所获得的效能大小，包括：针对每个任务，将该任务分别与每个空闲资源组成目标组，得到与空闲资源总数相等的多个目标组；确定每个目标组对应的带宽利用分数、开销分数、能耗分数以及执行时间；基于所述带宽利用分数、所述开销分数、所述能耗分数以及所述执行时间，预测每个目标组中的任务在该目标组中的空闲资源上执行所获得的效能大小。3.根据权利要求2所述的任务调度方法，其特征在于，所述确定每个目标组对应的带宽利用分数、开销分数、能耗分数以及执行时间；基于所述带宽利用分数、所述开销分数、所述能耗分数以及所述执行时间，预测每个目标组中的任务在该目标组中的空闲资源上执行所获得的效能大小，包括：针对每个目标组，按照效能计算公式预测该目标组中的任务在该目标组中的空闲资源上执行所获得的效能大小；所述效能计算公式为：其中，BI(i,j)为任务i在空闲资源j上执行所获得的效能大小；任务i和空闲资源j组成一个目标组；为任务i和空闲资源j构建而得的目标组对应的带宽利用分数；Score(i,j)表示任务i的优先级分数；P(i,j)表示任务i在空闲资源j上执行所用的带宽大小，表示任务i分别在m个空闲资源上执行所用的带宽大小之和，m为空闲资源总数；为任务i和空闲资源j构建而得的目标组对应的开销分数；Cost(i,j)表示任务i在空闲资源j上执行所带来的计算开销，表示任务i分别在m个空闲资源上执行所带来的计算开销之和；
为任务i和空闲资源j构建而得的目标组对应的能耗分数；EC(i,j)表示任务i在空闲资源j上执行所消耗的能耗大小，表示任务i分别在m个空闲资源上执行所消耗的能耗大小之和；DT(i,j)为任务i和空闲资源j构建而得的目标组对应的执行时间。4.根据权利要求3所述的任务调度方法，其特征在于，任务i的优先级分数的计算公式为：其中，Score(i,j)表示任务i的优先级分数，priority(i)为任务i的优先级权重值，DT(i,j)为任务i和空闲资源j构建而得的目标组对应的执行时间；其中，优先级权重值基于任务i的紧急程度和重要程度确定。5.根据权利要求3所述的任务调度方法，其特征在于，所述基于所述效能大小计算任一任务类在任一资源类上执行所获得的最优效能，包括：将任一任务类与任一资源类匹配，并计算该任务类中的各个任务被该资源类中的各个空闲资源执行所获得的最大效能和，将所述最大效能和确定为该任务类在该资源类上执行所获得的最优效能。6.根据权利要求5所述的任务调度方法，其特征在于，所述基于所述最优效能构建所述可调度任务类与所述可调度资源类之间的一一映射关系，得到总效能之和最大的调度结果，包括：随机从当前所有可调度任务类中选择一个任务类作为调度目标；确定所述调度目标在当前各个可调度资源类上执行所获得的各个最优效能；从所述各个最优效能中选择最大值对应的资源类作为待用资源，并构建所述调度目标与所述待用资源之间的映射关系；从当前所有可调度任务类中删除所述调度目标，从当前所有可调度资源类中删除所述待用资源，并执行所述随机从当前所有可调度任务类中选择一个任务类作为调度目标；确定所述调...

【专利技术属性】
技术研发人员：闫瑞栋，刘璐，金良，徐聪，郭振华，赵雅倩，李仁刚，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：