[发明专利]一种任务调度方法及调度器、计算设备、系统有效
| 申请号: | 201711153920.7 | 申请日: | 2017-11-20 |
| 公开(公告)号: | CN109814985B | 公开(公告)日: | 2021-07-16 |
| 发明(设计)人: | 黄勤业;李怀洲;袁泉 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
| 代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;熊永强 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 任务 调度 方法 计算 设备 系统 | ||
1.一种任务调度方法,其特征在于,应用于任务调度系统,所述系统包括:一个或多个计算设备、调度系统和资源系统,所述调度系统包括至少一个调度器,所述资源系统包括至少一个现场可编程门阵列FPGA引擎,所述计算设备用于接收通过接口API下发的任务并将所述任务存储在调度列队,所述API的接口参数包括可抢占级别,所述方法包括:
所述调度器从调度队列中获取第一任务;所述调度队列包括依次待所述调度器处理的至少一个任务;所述第一任务包括所述第一任务的可抢占级别;
所述调度器根据所述第一任务的可抢占级别与调度列表,确定所述第一任务的可抢占级别对应的FPGA引擎;其中,所述调度列表包括至少一个可抢占级别以及所述至少一个可抢占级别中每个可抢占级别与至少一个FPGA引擎标识的对应关系;
所述调度器通过所述第一任务的可抢占级别对应的FPGA引擎执行所述第一任务。
2.如权利要求1所述的方法,其特征在于,所述调度器从调度队列中获取第一任务之后,所述根据所述第一任务的可抢占级别与调度列表,确定所述第一任务的可抢占级别对应的FPGA引擎之前,所述方法还包括:
所述调度器根据资源列表以及所述第一任务的任务类型,确定所述第一任务的任务类型对应的调度列表;
其中,所述资源列表包括至少一个任务类型以及所述至少一个任务类型中每个任务类型对应的资源池,一个资源池对应一个调度列表。
3.如权利要求1或2所述的方法,其特征在于,所述调度队列包括至少一个子调度队列,所述子调度队列中所有任务具有相同的可抢占级别。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
当第一子调度队列中任务的任务量大于第一阈值时,所述调度器增加所述调度列表中第一可抢占级别对应的FPGA引擎标识;
其中,所述第一子调度队列为所述至少一个子调度队列中任意一个子调度队列,所述第一可抢占级别为所述第一子调度队列对应的可抢占级别。
5.如权利要求3所述的方法,其特征在于,所述方法还包括:
当第一子调度队列中任务的任务量小于第二阈值时,所述调度器减少所述调度列表中第一可抢占级别对应的FPGA引擎标识;
其中,所述第一子调度队列为所述至少一个子调度队列中任意一个子调度队列,所述第一可抢占级别为所述第一子调度队列对应的可抢占级别。
6.如权利要求3所述的方法,其特征在于,所述方法还包括:
若最低可抢占级别对应的子调度队列中任务的任务量大于第三阈值时,所述调度器增加所述调度列表中所述最低可抢占级别对应的FPGA引擎标识;
若最高可抢占级别对应的子调度队列中任务的任务量小于第四阈值时,所述调度器增加所述调度列表中次最高可抢占级别对应的FPGA引擎标识。
7.一种任务调度方法,其特征在于,应用于任务调度系统,所述系统包括:一个或多个计算设备、调度系统和资源系统,所述调度系统包括至少一个调度器,所述资源系统包括至少一个现场可编程门阵列FPGA引擎,所述方法包括:
所述计算设备接收通过接口API下发的第一任务;所述第一任务包括所述第一任务的可抢占级别;所述API的接口参数包括可抢占级别,所述第一任务包括所述第一任务的可抢占级别;
所述计算设备将所述第一任务写入到调度队列,以使第一调度器根据所述第一任务的可抢占级别与调度列表确定所述第一任务的可抢占级别对应的FPGA引擎,以通过所述第一任务的可抢占级别对应的FPGA引擎执行所述第一任务,所述第一调度器为所述至少一个调度器中用于调度所述第一任务的调度器;所述调度列表包括至少一个可抢占级别以及所述至少一个可抢占级别中每个可抢占级别与至少一个FPGA引擎标识的对应关系。
8.如权利要求7所述的方法,其特征在于,所述调度队列包括至少一个子调度队列,所述子调度队列中所有任务具有相同的可抢占级别;所述计算设备将所述第一任务写入到调度队列包括:
所述计算设备根据所述第一任务的可抢占级别将所述第一任务写入所述第一任务的可抢占级别对应的子调度队列。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711153920.7/1.html,转载请声明来源钻瓜专利网。





