[发明专利]任务调度方法、系统及电子设备

权利要求书

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

通过逻辑线程将等待任务序列以及未连接任务序列发送给连接线程；所述未连接任务序列中的任务为所述逻辑线程建立的不存在依赖任务的任务；

通过所述连接线程在所述未连接任务序列中查询目标任务，所述目标任务为所述未连接任务序列中，后置任务包括所述等待任务序列中的至少一个未完成的任务的任务；

若查询到目标任务，通过所述连接线程将所述目标任务发送给所述逻辑线程；

通过所述逻辑线程将所述目标任务插入逻辑线程任务无锁队列，以便所述连接线程和工作线程偷取所述目标任务并执行。

2.根据权利要求1所述的方法，其特征在于，所述连接线程在所述未连接任务序列中查询目标任务包括：

所述连接线程查询所述等待任务序列中所有未完成的任务；

对于所述未连接任务序列中的每一个任务T，所述连接线程遍历以所述任务T为根节点的任务树，以查询所述任务树中是否存在至少一个所述未完成的任务；所述任务树中相互连接的两个节点为具有依赖关系的两个任务；

若所述任务树中存在至少一个所述未完成任务，将所述任务T确定位目标任务。

3.根据权利要求1所述的方法，其特征在于，还包括：

通过所述工作线程偷取目标无锁队列中的任务并执行；所述目标无锁队列至少包括所述逻辑线程任务无锁队列，以及存储有所述连接线程插入的依赖任务均已执行完成的任务的连接线程任务无锁队列；

通过所述工作线程将执行完成的任务插入所述工作线程对应的减少后置任务无锁队列中；

通过所述连接线程获取增加后置任务无锁队列中的封装包并执行，以建立所述封装包中的至少两个任务的依赖关系，并确定是否增加所述至少两个任务中的后置任务的引用计数，所述引用计数用于确定所述后置任务的所有依赖任务的数量；所述封装包由所述逻辑线程建立所述后置任务时生成；

通过所述连接线程根据各工作线程对应的减少后置任务无锁队列确定需要减少引用计数的后置任务并减少该后置任务的引用计数，在任一后置任务的引用计数为目标值时，将该后置任务插入所述连接线程任务无锁队列中。

4.根据权利要求3所述的方法，其特征在于，所述未连接任务序列存储于逻辑线程任务缓存队列中，所述方法还包括：

在所述逻辑线程任务缓存队列中的元素个数达到最大缓存个数时，通过所述逻辑线程将所述逻辑线程任务缓存队列中的元素插入所述逻辑线程任务无锁队列中，以便所述连接线程和工作线程偷取所述未连接任务序列中的任务并执行。

5.根据权利要求3所述的方法，其特征在于，还包括：

通过所述逻辑线程检查所述等待任务序列是否已完成；

若检查结果为否，通过所述逻辑线程偷取所述连接线程任务无锁队列中的任务并执行。

6.根据权利要求5所述的方法，其特征在于，还包括：

若所述连接线程任务无锁队列为空，所述逻辑线程等待一个中央处理器时间片后，返回执行所述检查所述等待任务序列是否已完成的步骤。

7.根据权利要求3所述的方法，其特征在于，所述连接线程确定是否增加所述至少两个任务中的后置任务的引用计数的过程，包括：

所述连接线程检查所述至少两个任务中的依赖任务是否完成；

若所述至少两个任务中的所有依赖任务均已经完成，则保持所述至少两个任务中的后置任务的引用计数不变；

若所述至少两个任务中的M个依赖任务均未完成，则将所述后置任务的引用计数加M。

8.根据权利要求3所述的方法，其特征在于，所述连接线程根据各工作线程对应的减少后置任务无锁队列确定需要减少引用计数的后置任务并减少该后置任务的引用计数，包括：

对于所述减少后置任务无锁队列中的任一任务P，寻找所述任务P的所有后置任务PP；

将各后置任务PP的引用计数分别减1。