[发明专利]一种任务调度方法、装置、设备及介质

说明书

本申请公开了一种任务调度方法、装置、设备、介质，该方法包括：获取待执行任务，并将所述待执行任务划分为多个并行执行的待执行子任务；确定各个所述待执行子任务之间的共享变量数量；基于所述共享变量数量对各个所述待执行子任务进行分组，得到不同的待执行任务组；将各个所述待执行任务组分配给对应的CPU，并为所述待执行任务中的变量分配存储空间，以便所述CPU执行所分配的待执行任务组中的待执行子任务。这样能够将耦合度较高的子任务分配到同一个CPU中，避免子任务阻塞问题，提高任务执行效率，进而提高整个计算机系统的数据处理效率和性能。

技术领域

本申请涉及多核计算机技术领域，特别涉及一种任务调度方法、装置、设备、介质。

背景技术

多核处理器是目前主流的商业用CPU(Central Processing Unit，中央处理器)架构，多核处理器采用了多个处理器核心集成到一个芯片的方式，且所有处理器核心都可以访问全部的物理内存，易于管理，因此得到了广泛的应用。多核程序设计常采用多任务模式设计，将任务并行分配到各处理器核心执行，典型的编程模型为共享内存编程模型。

参见图1所示，在UMA(Unified Memory Architecture，统一内存架构)架构，每个CPU实现一致性存储，每个CPU都可以通过内存控制器访问内存。而参见图2所示，同一CPU上的不同处理器又可以访问相同的本地缓存，不同处理器上运行的线程相互独立，通过访问缓存实现不同线程的隐式通讯。

针对程序在UMA架构下运行的特殊性，目前并行编程语言会将初始任务化分为多个可并行执行的子任务，操作系统根据硬件情况分配子任务到各个CPU。但是在这种分配模式下，操作系统调度模块只是机械的调度子任务，就会导致在将耦合度较高的子任务分配到不同的CPU时，不同CPU内部运行的子任务之间频繁进行访存操作，导致子任务阻塞问题，由此造成任务执行效率低，进而导致整个计算机系统的数据处理效率降低，降低了计算机系统的性能。

发明内容

有鉴于此，本申请的目的在于提供一种任务调度方法、装置、设备、介质，能够将耦合度较高的子任务分配到同一个CPU中，避免子任务阻塞问题，提高任务执行效率，进而提高整个计算机系统的数据处理效率和性能。其具体方案如下：

第一方面，本申请公开了一种任务调度方法，应用于多核计算机，包括：

获取待执行任务，并将所述待执行任务划分为多个并行执行的待执行子任务；

确定各个所述待执行子任务之间的共享变量数量；

基于所述共享变量数量对各个所述待执行子任务进行分组，得到不同的待执行任务组；

将各个所述待执行任务组分配给对应的CPU，并为所述待执行任务中的变量分配存储空间，以便所述CPU执行所分配的待执行任务组中的待执行子任务。

可选地，所述基于所述共享变量数量对各个所述待执行子任务进行分组，得到不同的待执行任务组，包括：

将所述共享变量数量按照从大到小进行排序，得到共享变量数量序列；

基于所述共享变量数量序列中的数据大小对各个所述待执行子任务进行分组，得到不同的待执行任务组。

可选地，所述将各个所述待执行任务组分配给对应的CPU，包括：

判断所述待执行任务组的数量是否小于或等于所述多核计算机中的CPU数量；

如果是，则将一个待执行任务组分配给一个CPU；

如果否，则对所述待执行任务组进行分类，得到待执行任务类，其中，一个待执行任务类中包括一个或多个待执行任务组。

可选地，所述对所述待执行任务组进行分类，得到待执行任务类，包括：