[发明专利]一种多时序任务调度方法和系统

摘要

本发明涉及一种任务调度方法和系统，特别涉及一种多时序任务调度方法和系统。包括以下步骤：采集节点信息，并根据节点信息设定每个节点的运算能力；采集任务信息，并根据任务信息设定每个任务的网格数；根据运算能力大小，将所有节点进行排序；根据任务的网格数多少，将所有任务进行排序；根据每个节点的负载状态，采用贪心算法，按照运算能力强的节点处理网格数大的任务的方式，将任务分配给各个节点。本发明考虑了当前平台上的资源分配及平台内各节点的负载能力和状态，在任务调度时会将计算量大的任务分配在计算能力强的节点上，能够有效避免饥饿状态和系统资源利用率低的问题，提高了整体的运算效率，优化了运算时间。

主权项

1.一种多时序任务调度方法，包括以下步骤：步骤1，采集节点信息，并根据节点信息设定每个节点的运算能力；步骤2，采集任务信息，并根据任务信息设定每个任务的网格数；步骤3，根据运算能力大小，将所有节点进行排序；步骤4，根据任务的网格数多少，将所有任务进行排序；步骤5，根据每个节点的负载状态，采用贪心算法，按照运算能力强的节点处理网格数大的任务的方式，将任务分配给各个节点，具体为：步骤501，判断节点个数和任务个数的关系，若节点个数不小于任务个数，则按照运算能力强的节点处理网格数大的任务的方式，将节点和任务一一对应进行计算；步骤502，若节点个数小于任务个数，则先求取所有任务网格数多少之和与所有节点运算能力之和的比值A，A为其中b1、b2、bi、bm分别表示第1个、第2个、第i个、第m个任务的网格数多少，且b1、b2、……bm的数值大小依次减小；a1、a2、ai、an表示第1个、第2个、第i个、第n个节点的运算能力值，且a1、a2、……an的数值大小依次减小；步骤503，判断是否将任务b1分配到节点a1：采集节点a1的当前任务值tmp1，计算当前任务值大小与该节点的运算能力值的比值B，B为并计算比值C，C为判断|C‑A|和|B‑A|的大小，若|C‑A|≤|B‑A|，则将任务b1分配到节点a1，并进入步骤504；若|C‑A|>|B‑A|，则重复步骤503，依次判断是否将任务b1分配到节点a2、a3……an，直至将任务b1分配出去，然后进入步骤504；步骤504，按照任务大小从两边向中间的顺序，即按照b1、bm、b2、bm‑1、b3、bm‑2……的顺序，重复步骤503和504，直至所有任务全部分配出去。