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

说明书

本申请实施例提供一种多线程任务调度方法、装置、存储介质及处理器，属于计算机技术领域。方法包括：从调度线程中随机获取第一调度线程；从所述第一调度线程前后相邻的调度线程中获取预设数量的第二调度线程；比较第二调度线程各自的当前总执行时间和对应的前次任务分配时的前次总执行时间；若所有第二调度线程各自的当前总执行时间与对应的前次总执行时间相同，则确定第一调度线程为任务分配的目标调度线程；若确定存在当前总执行时间与对应的前次总执行时间不同的第二调度线程，则将确定的第二调度线程的当前总执行时间与第一调度线程的当前总执行时间进行比较，确定当前总执行时间最短的调度线程为任务分配的目标调度线程。

技术领域

本申请涉及计算机技术领域，具体涉及一种多线程任务调度方法、一种多线程任务调度装置、一种机器可读存储介质及一种处理器。

背景技术

现代计算机一般采用多核CPU架构，允许多个线程并行执行。其中一个常见的问题是：将一些任务分配到指定的多个线程中执行，如何使每个线程执行任务的总时间尽可能接近。多个任务中，每个任务的执行时间不一定相等，且每个任务的执行时间在任务执行前是未知的。

业界现有的解决此问题的方法是所谓工作窃取（work-stealing）算法，其核心思想是：当一个线程执行完分配到的任务后，可以从其他线程窃取任务。该算法整体复杂性高，不容易实现，且在窃取任务的过程中涉及多线程竞争，很难实现高性能的窃取方案，另一方面，在实际应用过程中可能出现多个线程相互窃取任务的情况，影响性能。

发明内容

本申请实施例的目的是提供一种多线程任务调度方法、装置、存储介质及处理器，该方法在进行任务调度时，随机获取第一调度线程，然后再获取与第一调度线程相邻的第二调度线程，根据第一调度线程和第二调度线程的当前总执行时间和前次任务分配时的前次总执行时间确定目标调度线程，确定的目标调度线程随机性高，在长期的执行过程中，各线程的执行时间会趋向于平衡，在随机分配的基础上，结合当前总执行时间和前次总执行时间进行考量，更能够平衡各个调度线程的总执行时间，且该方法简单易实现，分配好的任务不需要再通过工作窃取进行平衡。

为了实现上述目的，本申请第一方面提供一种多线程任务调度方法，所述方法包括：

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

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

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

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

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

根据上述技术手段，确定的目标调度线程随机性高，在长期的执行过程中，各线程的执行时间会趋向于平衡，在随机分配的基础上，结合当前总执行时间和前次总执行时间进行考量，更能够平衡各个调度线程的总执行时间，且该方法简单易实现，分配好的任务不需要再通过工作窃取进行平衡。通过比较当前总执行时间与对应的前次总执行时间是否相同来确定第二调度线程是否更新当前总执行时间，相同，则没有更新当前总执行时间，若两次任务分配之间并没有更新过当前总执行时间，可以推断当前线程有任务在执行，且未执行完成，在这种情况下，将任务分配给随机确定的第一调度线程，以使任务分配具有随机性，在长期执行过程中趋向于平衡；若不相同，则确定有更新当前总执行时间，因此将任务分配给当前总执行时间最短的调度线程，这样可以避免调度线程在更新当前执行时间前，大量任务在短时间内分配到该调度线程的可能性，在随机分配的基础上，增加策略判断，加速各调度线程执行时间趋于平衡。

在本申请实施例中，所述方法还包括：