[发明专利]任务调度方法、装置及系统

权利要求书

1.一种任务调度方法，其特征在于，包括：

依据控制流中多个任务之间的依赖关系，确定各个任务的初始优先级，所述优先级反映同一控制流中的各个任务的执行顺序；

以任务的执行顺序、任务的构成以及任务在多个处理器中的分配情况为约束规则，建立任务调度模型；

对所述任务调度模型进行求解以确定任务调度方案，使得按照所述任务调度方案执行所述多个任务所需的时间最短，其中，所述任务调度方案包括所述多个任务的执行顺序。

2.按照权利要求1所述的方法，其特征在于，确定任务调度方案的步骤包括：

步骤A，基于所述初始优先级确定当前方案，以所述当前方案作为所述任务调度模型的输入值，计算执行所述多个任务所需的时间Z(C)；

步骤B，以对所述当前方案进行调整而得到的新方案作为所述任务调度模型的输入值，计算执行所述多个任务所需的新时间Z’(C)；

步骤C，计算时间差ΔZ(C)＝Z'(C)-Z(C)；

步骤D，当所述时间差ΔZ(C)的数值小于零时，将所述当前方案更新为所述新方案，并执行步骤F；

步骤E，当所述时间差ΔZ(C)的数值大于或等于零时，执行步骤F；

步骤F，若所述ΔZ(C)的数值连续大于或等于零的次数未达到阈值次数，则返回执行所述步骤B；若所述ΔZ(C)的数值连续大于或等于零的次数达到所述阈值次数，则将所述当前方案确定为所述任务调度方案。

3.按照权利要求1所述的方法，其特征在于，确定各个任务的初始优先级的步骤包括：

依据所述各个任务中每一任务的后续任务的数量，确定该任务的初始优先级，使得后续任务的数量越多，该任务的初始优先级越高。

4.按照权利要求1所述的方法，其特征在于，所述任务调度模型由以下表达式确定：

j∈[1,m_i],o∈[1,l]；并且，

r(t_i,j,t_i,k)＝1→z_s(t_i,k)-z_e(t_i,j)≥0,j≠k,j,k∈[1,m_i]；

其中，

l表示处理器的总数，n表示控制流的总数，m_i表示第i个控制流中的任务的总数；t_i,k表示第i个控制流中的第k个任务；表示第i个控制流中的第j个任务t_i,j被分配到第o个处理器c_o上执行的概率；π(c_o)表示处理器c_o中等待任务队列的数量阈值；表示任务与任务t_i,k的执行顺序关系，若任务t_i,k是任务的后续任务，则的值取为1，否则为0；表示任务t_i,j在处理器c_o上执行的优先级，表示任务执行的开始时间，z_e(t_i,j)表示任务t_i,j执行的结束时间。

5.一种任务调度装置，其特征在于，包括：

初始优先级确定模块，用于依据控制流中多个任务之间的依赖关系，确定各个任务的初始优先级，所述优先级反映同一控制流中的各个任务的执行顺序；

任务调度模型建立模块，用于以任务的执行顺序、任务的构成以及任务在多个处理器中的分配情况为约束规则，建立任务调度模型；

任务调度方案确定模块，用于对所述任务调度模型进行求解以确定任务调度方案，使得按照所述任务调度方案执行所述多个任务所需的时间最短，其中，所述任务调度方案包括所述多个任务的执行顺序。