[发明专利]任务调度方法、装置、计算机设备和存储介质有效
| 申请号: | 202010721600.2 | 申请日: | 2020-07-24 |
| 公开(公告)号: | CN111858056B | 公开(公告)日: | 2021-12-17 |
| 发明(设计)人: | 习伟;姚浩;于杨;匡晓云;杨祎巍;黄凯;李昱霆 | 申请(专利权)人: | 南方电网数字电网研究院有限公司;南方电网科学研究院有限责任公司;浙江大学 |
| 主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48;G06F9/52 |
| 代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 刘广 |
| 地址: | 510700 广东省广州市黄*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 任务 调度 方法 装置 计算机 设备 存储 介质 | ||
本申请涉及一种任务调度方法、装置、计算机设备和存储介质。所述方法包括:根据映射关系,将任务集中的任务映射到处理器集中对应的处理器;将映射到同一处理器的各个任务分别划分至对应的线程中;根据预设调度模式,获取划分到各个线程中的任务的执行顺序,其中,所述预设调度模式包括全局调度模式、局部调度模式和静态调度模式中的至少一种。采用本方法能够通过将任务集中的任务映射到处理器集中对应的处理器上,然后将各个任务划分到对应的线程,并根据预设调度模式获取各个线程中的任务的执行顺序,使得处理器能够根据执行顺序对应的执行相应的任务,避免了处理器在任务处理过程中出现死锁的情况,能够最大化的提高处理器的任务处理性能。
技术领域
本申请涉及处理器任务处理技术领域,特别是涉及一种任务调度方法、装置、计算机设备和存储介质。
背景技术
随着集成电路制造工艺不断逼近摩尔定律的极限,芯片的集成度也越来越高,仅仅从制程技术的角度来提升多核系统性能变得越来越困难,还需要对多核系统的任务分配方法进行改善。
传统的任务分配技术包括动态分配,动态分配是指任务分配发生在应用执行过程中的分配方法,其通常使用快速的启发式算法平衡系统资源和处理器负载,因为动态调度无法决定调用时间,因此无法从全局角度以获得全局最优调度结果,导致处理器在任务处理过程中容易出现死锁,降低了处理器的任务处理性能。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高处理器任务处理性能的任务调度方法、装置、计算机设备和存储介质。
一种任务调度方法,其特征在于,该任务调度方法包括:
根据映射关系,将任务集中的任务映射到处理器集中对应的处理器,所述任务集包括有两个以上的所述任务,所述处理器集包括两个以上的所述处理器;将映射到同一处理器的各个任务分别划分至对应的线程中;根据预设调度模式,获取划分到各个线程中的任务的执行顺序,其中,所述预设调度模式包括全局调度模式、局部调度模式和静态调度模式中的至少一种。
上述方法,通过将任务集中的任务映射到处理器集中对应的处理器上,然后将各个任务划分到对应的线程,并根据预设调度模式获取各个线程中的任务的执行顺序,使得处理器能够根据执行顺序对应的执行相应的任务,避免了处理器在任务处理过程中出现死锁的情况,能够最大化的提高处理器的任务处理性能。
在其中一个实施例中,根据预设调度模式,获取各个线程中任务的执行顺序,包括:
当预设调度模式为全局调度模式时,通过预设调度模型对各个处理器中的各个线程进行调度得到线程间调度结果;
根据线程间调度结果,获取各个线程中任务的执行顺序。
在其中一个实施例中,根据预设调度模式,获取各个线程中任务的执行顺序,还包括:
当预设调度模式为局部调度模式时,通过预设调度模型对同一线程中的各个任务进行调度得到任务间调度结果;
根据任务间调度结果,获取各个线程中任务的执行顺序。
在其中一个实施例中,根据预设调度模式,获取各个线程中任务的执行顺序,还包括:
当预设调度模式为静态调度模式时,通过预设调度模型对处理器集中的各个处理器进行调度得到处理器间调度结果;
根据处理器间调度结果,获取各个线程中任务的执行顺序。
在其中一个实施例中,将映射到同一处理器的各个任务分别划分至对应的线程中之后,根据预设调度模式,获取各个线程中的任务的执行顺序之前,包括:
获取各个处理器的各个线程中划分的任务,并根据各个线程中划分的任务,在各个线程中插入相应的线程间通信模块,线程通信模块用于线程与线程之间的数据通信。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南方电网数字电网研究院有限公司;南方电网科学研究院有限责任公司;浙江大学,未经南方电网数字电网研究院有限公司;南方电网科学研究院有限责任公司;浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010721600.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种蚕蛹便捷取出装置
- 下一篇:一种原位碳化硅纳米线增韧碳化硅陶瓷的制备方法





