[发明专利]一种任务调度方法、装置、设备及存储介质在审
申请号: | 202210388036.6 | 申请日: | 2022-04-13 |
公开(公告)号: | CN114780215A | 公开(公告)日: | 2022-07-22 |
发明(设计)人: | 吴盼望;尹磊祖;费悦牧 | 申请(专利权)人: | OPPO广东移动通信有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F13/28 |
代理公司: | 北京派特恩知识产权代理有限公司 11270 | 代理人: | 侯艳华;浦彩华 |
地址: | 523860 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 方法 装置 设备 存储 介质 | ||
本申请公开一种任务调度方法、装置、设备及存储介质,应用于直接存储器访问DMA设备,该方法包括:确定待调度的多个任务中存在相同优先级的至少两个目标任务;将至少两个目标任务中每个目标任务切分成多个子任务;将至少两个目标任务的多个子任务进行交织排序;通过目标数据通道对排序好的子任务进行交织调度。如此,当遇到相同优先级的至少两个目标任务时,将至少两个目标任务切分成多个子任务,并行执行多个子任务,即实现了至少两个目标任务的并行执行,提高至少两个目标任务的整体处理效率。同时,相对于现有中等待一个任务执行结束后才启动下一个任务,本申请可以提前启动下一个任务,缩短至少两个目标任务的整体处理时延。
技术领域
本申请涉及计算机技术,尤其涉及一种任务调度方法、装置、设备及存储介质。
背景技术
直接内存访问(Direct Memory Access,DMA)是一种快速数据交换模式,它在不通过中央处理器(CPU,Central Processing Unit)且不需要CPU干预的情况下,即可完成例如外部设备和存储器之间的数据传输(也可称为任务调度)。
现有中经常会遇到任务优先级相同的情况,此时执行任务时只能选取其中的一个任务执行,确保当前任务搬移完所有的数据后才能执行后续任务。若DMA此次任务搬移的数据量较大,则后续任务需要等待较长的时间才能执行,这样降低任务整体处理效率,增加任务整体处理时延。
发明内容
为解决上述技术问题,本申请期望提供一种任务调度方法、装置、设备及存储介质。
本申请的技术方案是这样实现的:
第一方面,提供了一种任务调度方法,应用于直接存储器访问DMA设备,所述方法包括:
确定待调度的多个任务中存在相同优先级的至少两个目标任务;
将所述至少两个目标任务中的目标任务切分成多个子任务;
将所述至少两个目标任务的多个子任务进行交织排序;
通过目标数据通道对排序好的子任务进行交织调度;其中,所述目标数据通道为所述目标任务的优先级对应的数据通道。
第二方面,提供了一种任务调度装置,应用于直接存储器访问DMA设备,所述装置包括:
优先级仲裁单元,用于确定待调度的多个任务中存在相同优先级的至少两个目标任务;
任务切分单元,用于将所述至少两个目标任务中的目标任务切分成多个子任务;将所述至少两个目标任务的多个子任务进行交织排序;
任务调度单元,用于通过目标数据通道对排序好的子任务进行交织调度;其中,所述目标数据通道为所述目标任务的优先级对应的数据通道。
第三方面,提供了一种DMA设备,包括:处理器和配置为存储能够在处理器上运行的计算机程序的存储器,其中,所述处理器配置为运行所述计算机程序时,执行前述方法的步骤。
第四方面,提供了一种计算机可读存储介质,其上存储有计算机程序,其中,该计算机程序被处理器执行时实现前述方法的步骤。
本申请实施例公开一种任务调度方法、装置、设备及存储介质,当遇到相同优先级的至少两个目标任务时,将至少两个目标任务切分成多个子任务,并行执行多个子任务,即实现了至少两个目标任务的并行执行,提高至少两个目标任务的整体处理效率。同时,相对于现有中等待一个任务执行结束后才启动下一个任务,本申请可以提前启动下一个任务,缩短至少两个目标任务的整体处理时延。
附图说明
图1为本申请实施例中任务调度方法的第一流程示意图;
图2为本申请实施例中任务调度方法的第二流程示意图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于OPPO广东移动通信有限公司,未经OPPO广东移动通信有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210388036.6/2.html,转载请声明来源钻瓜专利网。