[发明专利]多线程任务调度方法、装置、存储介质及处理器

权利要求书

1.一种多线程任务调度方法，其特征在于，所述方法包括：

从调度线程中随机获取第一调度线程；

从所述第一调度线程前后相邻的调度线程中获取预设数量的第二调度线程；

比较第二调度线程各自的当前总执行时间和对应的前次任务分配时的前次总执行时间；

若所有第二调度线程各自的当前总执行时间与对应的前次总执行时间相同，则确定第一调度线程为任务分配的目标调度线程；

若确定存在当前总执行时间与对应的前次总执行时间不同的第二调度线程，则将确定的第二调度线程的当前总执行时间与第一调度线程的当前总执行时间进行比较，确定当前总执行时间最短的调度线程为任务分配的目标调度线程。

2.根据权利要求1所述的多线程任务调度方法，其特征在于，所述方法还包括：

分别为各任务产生线程设置一个前次总执行时间数组，所述前次总执行时间数组中记录了各调度线程在对应任务产生线程前次任务分配时的前次总执行时间；

比较第二调度线程各自的当前总执行时间和对应的前次任务分配时的前次总执行时间，包括：

比较第二调度线程各自的当前总执行时间和任务产生线程记录的前次任务分配时的前次总执行时间。

3.根据权利要求1所述的多线程任务调度方法，其特征在于，所述方法还包括：

在确定当前总执行时间与前次总执行时间不相同的情况下，使用当前总执行时间的值更新前次总执行时间的值。

4.根据权利要求1所述的多线程任务调度方法，其特征在于，所述方法还包括：

在首次分配任务时，将任务随机分配到所有调度线程。

5.根据权利要求1所述的多线程任务调度方法，其特征在于，所述方法还包括：

各调度线程在执行任务时，统计对应的任务消耗时间；

根据任务消耗时间和对应调度线程的当前总执行时间计算执行完对应任务后的最新总执行时间；

根据最新总执行时间的值更新对应调度线程的当前总执行时间的值。

6.一种多线程任务调度装置，其特征在于，所述装置包括：

第一调度线程获取模块，用于从调度线程中随机获取第一调度线程；

第二调度线程获取模块，用于从所述第一调度线程前后相邻的调度线程中获取预设数量的第二调度线程；

目标调度线程获取模块，用于比较第二调度线程各自的当前总执行时间和对应的前次任务分配时的前次总执行时间；若所有第二调度线程各自的当前总执行时间与对应的前次总执行时间相同，则确定第一调度线程为任务分配的目标调度线程；若确定存在当前总执行时间与对应的前次总执行时间不同的第二调度线程，则将确定的第二调度线程的当前总执行时间与第一调度线程的当前总执行时间进行比较，确定当前总执行时间最短的调度线程为任务分配的目标调度线程。

7.根据权利要求6所述的多线程任务调度装置，其特征在于，所述装置还包括：

前次总执行时间更新模块，用于在确定当前总执行时间与前次总执行时间不相同的情况下，使用当前总执行时间的值更新前次总执行时间的值。

8.根据权利要求6所述的多线程任务调度装置，其特征在于，所述装置还包括：

任务执行时间统计模块，用于在执行任务时，统计对应的任务消耗时间；

最新总执行时间计算模块，用于根据任务消耗时间和对应调度线程的当前总执行时间计算执行完对应任务后的最新总执行时间；

当前总执行时间更新模块，用于根据最新总执行时间的值更新对应调度线程的当前总执行时间的值。

9.一种处理器，其特征在于，被配置成执行权利要求1至5中任一项所述的多线程任务调度方法。

10.一种机器可读存储介质，该机器可读存储介质上存储有指令，其特征在于，该指令在被处理器执行时使得所述处理器被配置成执行权利要求1至5中任一项所述的多线程任务调度方法。