[发明专利]基于任务关联性的任务调度方法、装置、系统和存储介质

说明书

本发明实施例公开了一种基于任务关联性的任务调度方法、装置、物联网系统和存储介质。该方法，包括：监测多核物联网系统中的任务状态，多核物联网系统的每个执行核心分别对应分配有先入先出缓存队列的一段；当监测到有最新任务输入，则根据任务关联性将最新任务缓存到剩余任务最少的第一缓存区间或关联缓存区间，以对应分配到第一缓存区间或关联缓存区间对应的执行核心；当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到空闲缓存区间，以对应分配到空闲缓存区间对应的执行核心，空闲缓存区间为任务清空的缓存区间，第二缓存区间为当前剩余任务最多的缓存区间。本方案提高了物联网系统中多核处理任务调度的数据处理效率。

技术领域

本发明实施例涉及网络技术领域，尤其涉及基于任务关联性的任务调度方法、装置、设备和存储介质。

背景技术

物联网被看作信息领域一次重大的发展和变革机遇，并有望带来革命性变革，在较为普遍的观点里，这种革命性变革将在工业、农业、物业、城市管理、安全消防等各个领域产生全方位的影响。但是从技术上而言，物联网不仅仅是改变数据传输的主体，物联网也与传统通信有着明显的区别。例如，大规模物联网的特点是大量用户零星地发送很小的包，这与传统蜂窝通信不同。

为适应物联网中的任务调度需求，通常会针对大规模物联网设计高性能的嵌入式节点对物联网内收集到的数据进行并行处理，甚至采用多核处理的方式实现任务调度。

发明人在大规模物联网中通过多核处理的方式进行任务调度的过程中发现，一个任务可能在多个执行核心之间发生多次调度，做了大量的无用调度，调度效率较低。

发明内容

本发明提供了一种基于任务关联性的任务调度方法、装置、系统和存储介质，以解决现有技术物联网多核处理任务调度的调度效率较低的技术问题。

第一方面，本发明实施例提供了一种基于任务关联性的任务调度方法，用于多核物联网系统，包括：

监测所述多核物联网系统中的任务状态，所述多核物联网系统的每个执行核心分别对应分配有缓存区间，所述缓存区间为所述多核物联网系统中的先入先出缓存队列的一段；

当监测到有最新任务输入，则根据所述最新任务的任务关联性将所述最新任务缓存到第一缓存区间或关联缓存区间，以对应分配到所述第一缓存区间或关联缓存区间对应的执行核心，所述第一缓存区间为当前剩余缓存队列最长的缓存区间，所述关联缓存区间为缓存所述最新任务的前序任务的缓存区间，所述任务关联性根据所述最新任务的标识或来源确认；

当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，以对应分配到所述空闲缓存区间对应的执行核心，所述空闲缓存区间为任务清空的缓存区间，所述第二缓存区间为当前剩余任务最多的缓存区间。

进一步的，所述当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，包括：

当监测到有空闲缓存区间出现，则逐次确认第二缓存区间，并从所述第二缓存区间中逐个迁移任务缓存到所述空闲缓存区间，直至所述空闲缓存区间中的任务数量达到预设门限值，或所有缓存区间中的任务数量不高于预设门限值。

进一步的，当有多个第二缓存区间，则随机从一个所述第二缓存区间中迁移一个任务缓存到所述空闲缓存区间。

进一步的，当有多个第一缓存区间，则将所述最新任务随机缓存到其中一个第一缓存区间。

进一步的，每个所述执行核心对应的缓存队列的长度相同。

第二方面，本发明实施例还提供了一种基于任务关联性的任务调度装置，用于多核物联网系统，包括：

状态监听单元，用于监测所述多核物联网系统中的任务状态，所述多核物联网系统的每个执行核心分别对应分配有缓存区间，所述缓存区间为所述多核物联网系统中的先入先出缓存队列的一段；