[发明专利]一种系统任务分配方法

权利要求书

1.一种系统任务分配方法，适用于分布式运算系统，所述分布式运算系统包括多个运算端；其特征在于，包括一分别与每个所述运算端连接的控制端，还包括：

步骤S1，根据外部输入的配置指令，在所述控制端内配置不同的系统任务的属性，以及所述系统任务之间的依赖关系；

步骤S2，所述控制端依照不同的所述系统任务之间的依赖关系构造形成包括所有所述系统任务的任务关系树；

步骤S3，所述控制端遍历所述任务关系树，以将所有所述系统任务按照对应的遍历顺序放入一执行队列中；

步骤S4，所述控制端依照所述遍历顺序依次读取所述执行队列中的所有所述系统任务，并将关联于每个所述系统任务的所述属性下发至对应的所述运算端进行运算。

2.如权利要求1所述的系统任务分配方法，其特征在于，所述步骤S1中，关联于所述系统任务的属性包括：

关联于所述系统任务的任务参数；和/或

关联于所述系统任务的程序代码的存储地址；和/或

关联于所述系统任务的任务名称；和/或

具有所述依赖关系的所述系统任务的执行状况。

3.如权利要求1所述的系统任务分配方法，其特征在于，所述步骤S1中，提供一连接所述控制端的配置端，以供使用者向所述控制端输入所述配置指令。

4.如权利要求1所述的系统任务分配方法，其特征在于，所述任务关系树中的每个节点关联于一个所述系统任务的所有所述属性。

5.如权利要求1所述的系统任务分配方法，其特征在于，所述步骤S3中，所述控制端采用广度优先遍历方式对所述任务关系树进行遍历；

则所述遍历顺序为广度优先的遍历顺序。

6.如权利要求1所述的系统任务分配方法，其特征在于，所述步骤S4中，所述运算端将被执行的所述系统任务的执行状况反馈至所述控制端，所述控制端将所述执行状况作为具有所述依赖关系的所述系统任务的所述属性并保存于所述执行队列中。

7.如权利要求1所述的系统任务分配方法，其特征在于，所述步骤S4具体包括：

步骤S41，所述控制端按照所述遍历顺序获取所述执行队列中的一个所述系统任务并送入一执行线程中；

步骤S42，所述控制端判断被获取的所述系统任务是否为所述执行队列中的第一个所述系统任务：

若是，则所述控制端采用所述执行线程，将所述系统任务下发至对应的所述运算端执行；

步骤S43，所述控制端根据关联于被获取的所述系统任务的所述属性，判断关联于所述系统任务的父任务是否已经执行完成：

若是，则所述控制端采用所述执行线程，将所述系统任务下发至对应的所述运算端执行；

步骤S44，所述控制端判断所述执行队列中是否存在尚未被执行的所述系统任务：

若否，则所述控制端将所述系统任务送入一缓冲队列中，随后返回所述步骤S41；

若是，则在经过预设的时间后返回所述步骤S43。

8.如权利要求7所述的系统任务分配方法，其特征在于，所述步骤S42中，若判断被获取的所述系统任务为所述执行队列中的第一个所述系统任务后，所述控制端在将所述系统任务下发至对应的所述运算端执行的同时，从所述缓冲队列中提取一个所述系统任务并放入所述执行队列中。

9.如权利要求7所述的系统任务分配方法，其特征在于，所述步骤S42中，若判断被获取的所述系统任务为所述执行队列中的第一个所述系统任务后，所述控制端将所述系统任务下发至对应的所述运算端执行，并继续执行下述步骤：

所述控制端根据所述运算端反馈的关联于所述系统任务的执行结果判断所述系统任务是否执行成功：

若是，则所述控制端将所述系统任务的执行状况设定为用于表示执行成功的第一标记，并将所述执行状况作为所述系统任务的所述属性反馈至所述执行队列中；

若否，则所述控制端将所述系统任务的执行状况设定为用于表示执行失败的第二标记，并将所述执行状况作为所述系统任务的所述属性反馈至所述执行队列中。