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

权利要求书

1.一种基于任务关联性的任务调度方法，用于多核物联网系统，其特征在于，包括：

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

当监测到有最新任务输入，则基于所述最新任务的标识或来源判断是否有前序任务，如果没有前序任务，将所述最新任务缓存到第一缓存区间；如果有前序任务，则将所述最新任务缓存到关联缓存区间，以对应分配到所述第一缓存区间或关联缓存区间对应的执行核心，所述第一缓存区间为当前剩余缓存队列最长的缓存区间，所述关联缓存区间为缓存所述最新任务的前序任务的缓存区间；

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

2.根据权利要求1所述的方法，其特征在于，所述当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，包括：

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

3.根据权利要求2所述的方法，其特征在于，当有多个第二缓存区间，则随机从一个所述第二缓存区间中迁移一个任务缓存到所述空闲缓存区间。

4.根据权利要求1所述的方法，其特征在于，当有多个第一缓存区间，则将所述最新任务随机缓存到其中一个第一缓存区间。

5.根据权利要求1所述的方法，其特征在于，每个所述执行核心对应的缓存队列的长度相同。

6.一种基于任务关联性的任务调度装置，其特征在于，包括：

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

任务缓存单元，用于当监测到有最新任务输入，则基于所述最新任务的标识或来源判断是否有前序任务，如果没有前序任务，将所述最新任务缓存到第一缓存区间；如果有前序任务，则将所述最新任务缓存到关联缓存区间，以对应分配到所述第一缓存区间或关联缓存区间对应的执行核心，所述第一缓存区间为当前剩余缓存队列最长的缓存区间，所述关联缓存区间为缓存所述最新任务的前序任务的缓存区间；

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

7.根据权利要求6所述的装置，其特征在于，所述当监测到有空闲缓存区间出现，则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间，包括：

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

8.根据权利要求7所述的装置，其特征在于，当有多个第二缓存区间，则随机从一个所述第二缓存区间中迁移一个任务缓存到所述空闲缓存区间。

9.一种物联网系统，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述物联网系统实现如权利要求1-5任一所述的基于任务关联性的任务调度方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5任一所述的基于任务关联性的任务调度方法。