[发明专利]基于特征识别的CPU-FPGA任务调度方法及装置有效
申请号: | 201910563352.0 | 申请日: | 2019-06-26 |
公开(公告)号: | CN110262887B | 公开(公告)日: | 2022-04-01 |
发明(设计)人: | 张海涛;杜沛伦;马华东 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 丁芸;马敬 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 特征 识别 cpu fpga 任务 调度 方法 装置 | ||
1.一种基于特征识别的CPU-FPGA任务调度方法,其特征在于,所述方法包括:
获取多个待处理任务及各待处理任务的数据量,所述待处理任务为所述CPU和所述FPGA中待进行处理的任务,所述数据量用于表示处理所述待处理任务所需的数据处理量;
提取所述多个待处理任务中各待处理任务的特征信息,所述特征信息包括:CPU特征信息,FPGA特征信息,以及任务自身特征信息;所述CPU特征信息用于表示CPU处理所述待处理任务时具有的特征,所述FPGA特征信息用于表示FPGA处理所述待处理任务时具有的特征;
基于各所述待处理任务的CPU特征信息,FPGA特征信息,以及任务自身特征信息,生成各所述待处理任务的特征向量;所述特征向量为所述待处理任务的特征信息经去除量纲后生成的;
将所生成的各所述待处理任务的特征向量输入预先训练的分类模型中,得到各所述待处理任务的分类结果,所述分类结果包括:第一分类结果和第二分类结果,所述第一分类结果对应的第一待处理任务用于在CPU中处理,所述第二分类结果对应的第二待处理任务用于在FPGA中处理;所述分类模型是根据预设任务对应的特征向量,及预设任务所对应的类别标签训练得到的;所述第一分类结果为CPU任务子集,所述第二分类结果为FPGA任务子集;
根据各所述第一待处理任务的数据量之间的大小关系,对所述第一待处理任务进行排序,并将排序后的各所述第一待处理任务按照预设策略调度至CPU中进行处理;
根据各所述第二待处理任务的数据量之间的大小关系,对所述第二待处理任务进行排序,并将排序后的各所述第二待处理任务按照预设策略调度至FPGA中进行处理;
其中,所述根据各所述第二待处理任务的数据量之间的大小关系,对所述第二待处理任务进行排序,并将排序后的各所述第二待处理任务按照预设策略调度至FPGA中进行处理,包括:
将所述FPGA任务子集对应的第二待处理任务,按照各第二待处理任务的数据量之间的大小关系降序排序,得到第一FPGA任务队列;针对排序后的各所述第二待处理任务,按照第一FPGA任务队列中各第二待处理任务的先后顺序,依次将所述第一FPGA任务队列中的各第二待处理任务调度至FPGA中进行处理;
或者,将所述FPGA任务子集对应的第二待处理任务,按照各第二待处理任务的数据量之间的大小关系升序排序,得到第二FPGA任务队列;针对排序后的各所述第二待处理任务,按照第二FPGA任务队列中各第二待处理任务的倒序顺序,依次将所述第二FPGA任务队列中的各第二待处理任务调度至FPGA中进行处理。
2.根据权利要求1所述的方法,其特征在于,所述基于各所述待处理任务的CPU特征信息,FPGA特征信息,以及任务自身特征信息,生成各所述待处理任务的特征向量的步骤,包括:
将各所述待处理任务的CPU特征信息,FPGA特征信息以及任务自身特征信息去除量纲,得到各待处理任务的CPU特征数据,FPGA特征数据以及任务自身特征数据;
按照预设规则将各所述待处理任务的CPU特征数据,FPGA特征数据以及任务自身特征数据,组合成各待处理任务的特征向量。
3.根据权利要求2所述的方法,其特征在于,所述根据各所述第一待处理任务的数据量之间的大小关系,对所述第一待处理任务进行排序的步骤,包括:
将所述CPU任务子集对应的第一待处理任务,按照各第一待处理任务的数据量之间的大小关系升序排序,得到第一CPU任务队列;
或者,将所述CPU任务子集对应的第一待处理任务,按照各第一待处理任务的数据量之间的大小关系降序排序,得到第二CPU任务队列。
4.根据权利要求3所述的方法,其特征在于,所述将排序后的各所述第一待处理任务按照预设策略调度至CPU中进行处理的步骤,包括:
针对排序后的各所述第一待处理任务,按照第一CPU任务队列中各第一待处理任务的先后顺序,依次将所述第一CPU任务队列中的各第一待处理任务调度至CPU中进行处理;
或者,针对排序后的各所述第一待处理任务,按照第二CPU任务队列中各第一待处理任务的倒序顺序,依次将所述第二CPU任务队列中的各第一待处理任务调度至CPU中进行处理。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910563352.0/1.html,转载请声明来源钻瓜专利网。