[发明专利]一种异构芯片的任务处理方法、任务处理装置及电子设备有效
申请号: | 201911260085.6 | 申请日: | 2019-12-10 |
公开(公告)号: | CN111142938B | 公开(公告)日: | 2023-07-07 |
发明(设计)人: | 邵翠萍;李慧云;梁浩天;羌浩南 | 申请(专利权)人: | 深圳先进技术研究院 |
主分类号: | G06F9/30 | 分类号: | G06F9/30;G06F9/38 |
代理公司: | 深圳中一联合知识产权代理有限公司 44414 | 代理人: | 李娟 |
地址: | 518055 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 芯片 任务 处理 方法 装置 电子设备 | ||
1.一种异构芯片的任务处理方法,其特征在于,包括:
接收单个任务的执行指令;
将所述单个任务划分为有先后顺序的至少二个子任务;
将各个子任务分发到所述异构芯片中的不同的计算芯片上;
控制所述不同的计算芯片以第一流水线模式依次处理所述各个子任务,其中,第一流水线模式对应的第一流水线级数与子任务的个数相同,且所述第一流水线的一级运算时间包括一个子任务的执行时间和在相邻两个计算芯片之间传输所述子任务对应的数据的时间;
若接收到至少二个相同的单个任务的执行指令,则所述控制所述不同的计算芯片以第一流水线模式依次处理所述各个子任务,包括:
根据单个任务的子任务的个数、子任务的运算时间以及在相邻两个计算芯片之间传输所述子任务对应的数据的时间,计算模式阈值;其中,根据预设的公式L=M(tm+tl)/tl+1计算所述模式阈值,L为模式阈值,M为流水线的级数,tm为子任务的执行时间,tl为在相邻两个计算芯片之间传输上述子任务对应的数据的时间;
若所述相同的单个任务的个数小于或等于所述模式阈值,则控制所述不同的计算芯片以第一流水线模式依次处理所述各个子任务。
2.根据权利要求1所述的任务处理方法,其特征在于,若所述相同的单个任务的个数大于所述模式阈值,则所述任务处理方法还包括:
控制所述不同的计算芯片以第二流水线模式依次处理所述各个子任务,其中,一个子任务的执行和所述子任务对应的数据在相邻两个计算芯片之间的传输分别作为所述第二流水线模式对应的第二流水线的一级,且所述第二流水线的一级运算时间等于一个子任务的执行时间。
3.根据权利要求1所述的任务处理方法,其特征在于,所述将所述单个任务划分为有先后顺序的至少二个子任务,包括:
根据所述单个任务的执行时间和所述异构芯片的硬件资源信息,将所述单个任务划分为有先后顺序的至少二个子任务,其中,前一个子任务的输出作为与其相邻的后一个子任务的输入。
4.根据权利要求3所述的任务处理方法,其特征在于,所述根据所述单个任务的执行时间和所述异构芯片的硬件资源信息,将所述单个任务划分为有先后顺序的至少二个子任务,包括:
根据所述单个任务的执行时间和所述异构芯片的硬件资源信息,确定至少一个划分方案,所述划分方案为将单个任务划分为至少二个子任务的方案;
计算每个划分方案对应的资源转换效率,其中,所述资源转换效率指示了异构芯片的单位硬件资源的数据处理能力;
从所述至少一个划分方案中选取对应的资源转换效率最大的划分方案作为最终划分方案;
根据所述最终划分方案将所述单个任务划分为有先后顺序的至少二个子任务。
5.根据权利要求4所述的任务处理方法,其特征在于,所述计算每个划分方案对应的资源转换效率,包括:
根据预设的资源转换效率公式计算每个划分方案对应的资源转换效率,所述资源转换效率公式为γ=Pβ/N,其中,γ为资源转换效率,P为单个任务的计算量,β为异构芯片执行单个任务过程中的吞吐率,N为计算芯片的个数。
6.根据权利要求3所述的任务处理方法,其特征在于,所述根据所述单个任务的执行时间和所述异构芯片的硬件资源信息将所述单个任务划分为有先后顺序的至少二个子任务,包括:
根据所述单个任务的执行时间和所述异构芯片的硬件资源信息确定至少一个划分方案,所述划分方案为将单个任务划分为至少二个子任务的方案;
从所述至少一个划分方案中筛选出至少一个满足预设的筛选条件的初选划分方案,其中,所述筛选条件为划分方案对应的资源利用率大于预设的资源利用率阈值;
从至少一个初选划分方案中选取子任务数目最大的初选划分方案作为最终划分方案;
根据所述最终划分方案将所述单个任务划分为有先后顺序的至少二个子任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳先进技术研究院,未经深圳先进技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911260085.6/1.html,转载请声明来源钻瓜专利网。