基于等待时长的任务队列维护方法、装置、系统和介质制造方法及图纸

技术编号:31846422 阅读:29 留言:0更新日期:2022-01-12 13:27
本发明专利技术实施例公开了一种基于等待时长的任务队列维护方法、装置、物联网系统和存储介质。该方法,包括:监测多核物联网系统中的任务状态,多核物联网系统的每个执行核心分别对应分配有先入先出缓存队列的一段,每个缓存区间中设置有用于记录剩余任务的处理时长的缓存子段;当监测到有最新任务输入,则将最新任务缓存到第一缓存区间,以对应分配到第一缓存区间对应的执行核心,并对应更新缓存子段中记录的处理时长,第一缓存区间为处理时长最短的缓存区间;当监测到执行核心对应的缓存区间中记录的处理时长达到第一门限值,则将该缓存区间中的至少一个任务迁移到第一缓存区间。本方案提高了物联网系统中多核处理任务调度的数据处理效率。处理效率。处理效率。

【技术实现步骤摘要】
基于等待时长的任务队列维护方法、装置、系统和介质


[0001]本专利技术实施例涉及网络
,尤其涉及基于等待时长的任务队列维护方法、装置、设备和存储介质。

技术介绍

[0002]物联网被看作信息领域一次重大的发展和变革机遇,并有望带来革命性变革,在较为普遍的观点里,这种革命性变革将在工业、农业、物业、城市管理、安全消防等各个领域产生全方位的影响。但是从技术上而言,物联网不仅仅是改变数据传输的主体,物联网也与传统通信有着明显的区别。例如,大规模物联网的特点是大量用户零星地发送很小的包,这与传统蜂窝通信不同。
[0003]为适应物联网中的任务调度需求,通常会针对大规模物联网设计高性能的嵌入式节点对物联网内收集到的数据进行并行处理,甚至采用多核处理的方式实现任务调度。
[0004]专利技术人在大规模物联网中通过多核处理的方式进行任务调度的过程中发现,一个任务可能在多个执行核心之间发生多次调度,做了大量的无用调度,调度效率较低。

技术实现思路

[0005]本专利技术提供了一种基于等待时长的任务队列维护方法、装置、系统本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于等待时长的任务队列维护方法,用于多核物联网系统,其特征在于,包括:监测所述多核物联网系统中的任务状态,所述多核物联网系统的每个执行核心分别对应分配有缓存区间,所述缓存区间为所述多核物联网系统中的先入先出缓存队列的一段,每个所述缓存区间中设置有用于记录剩余任务的处理时长的缓存子段;当监测到有最新任务输入,则将所述最新任务缓存到第一缓存区间,以对应分配到所述第一缓存区间对应的执行核心,并对应更新所述缓存子段中记录的处理时长,所述第一缓存区间为所述处理时长最短的缓存区间;当有任务处理完毕,对剩余任务的处理时长进行更新;当监测到所述执行核心对应的缓存区间中记录的处理时长达到第一门限值,则将该缓存区间中的至少一个任务迁移到所述第一缓存区间。2.根据权利要求1所述的方法,其特征在于,所述方法,还包括:当监测到有空闲缓存区间出现,则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间,以对应分配到所述空闲缓存区间对应的执行核心,并对应更新所述缓存子段中记录的处理时长,所述空闲缓存区间为任务清空的缓存区间,所述第二缓存区间为所述处理时长最长的缓存区间。3.根据权利要求2所述的方法,其特征在于,所述当监测到有空闲缓存区间出现,则从第二缓存区间中迁移至少一个任务缓存到所述空闲缓存区间,包括:当监测到有空闲缓存区间出现,则逐次确认第二缓存区间,并从所述第二缓存区间中逐个迁移任务缓存到所述空闲缓存区间,直至所述空闲缓存区间中的处理时长达到第二门限值,或所有缓存区间中的处理时长不高于第二门限值。4.根据权利要求3所述的方法,其特征在于,当有多个第二缓存区间,则随机从一个所述第二缓存区间中迁移一个任务缓存到所述空闲缓存区间。5.根据权利要求1所述的方法,其特征在于,当有多个第一缓存区间,则将所述最新任务随机缓存到其中一个第一缓存区间。6...

【专利技术属性】
技术研发人员:刘阳温文坤王琳刘贝彦
申请(专利权)人:技象科技浙江有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1