【技术实现步骤摘要】
任务分配方法、任务处理方法及处理架构
[0001]本公开涉及计算机
,特别涉及一种任务分配方法、任务处理方法及处理架构。
技术介绍
[0002]计算机支持以精确的方式执行任务,即对于某一通用程序,编译器将其转换为等价的底层执行代码,处理器精确的按照代码指定的过程执行处理操作。在这种方式下,计算机的确定性成为了计算机可控制性的基础,使得计算机可以完全按照人的意愿解决问题。然而,随着近似计算技术的发展,计算机支持对专用程序的处理,其以适当的计算精度或执行过程的确定性作为牺牲,可以获得节约计算资源,提高处理速度的效果。但是,在相关技术中,通用程序通常由通用处理器进行处理,而专用程序通常由专用处理器进行处理,在任务分配时缺乏对通用处理器与专用处理器的负载均衡的考虑。
技术实现思路
[0003]本公开提供一种任务分配方法、任务处理方法及处理架构、电子设备、计算机可读存储介质。
[0004]第一方面,本公开提供了一种任务分配方法,应用于对处理架构的待处理任务进行分配,且所述处理架构的编译方式包括通用编译方式 ...
【技术保护点】
【技术特征摘要】
1.一种任务分配方法,其特征在于,应用于对处理架构的待处理任务进行分配,且所述处理架构的编译方式包括通用编译方式和专用编译方式,所述处理架构的处理方式包括通用处理方式和专用处理方式,所述方法包括:针对多个待处理任务,确定各个所述待处理任务采用所述通用处理方式对应的第一代价和采用所述专用处理方式对应的第二代价,其中,采用所述通用处理方式的待处理任务由所述通用编译方式进行编译处理,采用所述专用处理方式的待处理任务由所述专用编译方式进行编译处理;根据各个所述待处理任务对应的第一代价和第二代价、所述通用处理方式的第一可用算力、以及所述专用处理方式的第二可用算力,构建目标函数和约束条件;求解满足所述约束条件的目标函数的目标解,并根据所述目标解确定多个所述待处理任务的目标分配方案;其中,所述目标分配方案用于指示多个所述待处理任务的编译方式和/或编译顺序。2.根据权利要求1所述的任务分配方法,其特征在于,所述待处理任务包括通用任务和专用任务;所述确定各个所述待处理任务采用所述通用处理方式对应的第一代价和采用所述专用处理方式对应的第二代价,包括:在所述待处理任务为通用任务的情况下,根据预设的代价算法确定对所述待处理任务采用所述通用编译方式进行编译,并采用所述通用处理方式对通用编译结果进行处理的代价,作为所述待处理任务的第一代价;在所述待处理任务为通用任务的情况下,根据所述待处理任务的临界精度和代价精度关联信息确定所述待处理任务的第二代价,所述临界精度表征待处理任务所容许的最低精度要求,所述代价精度关联信息用于表征在采用所述专用编译方式编译所述待处理任务并采用所述专用处理方式对专用编译结果进行处理的情况下,对应的代价与精度之间的关联关系;在所述待处理任务为专用任务的情况下,根据所述代价算法确定对所述待处理任务采用所述通用编译方式进行编译,并采用所述通用处理方式对通用编译结果进行处理的代价,作为所述待处理任务的第一代价;在所述待处理任务为专用任务的情况下,根据所述代价算法确定对所述待处理任务采用所述专用编译方式进行编译,并采用所述专用处理方式对专用编译结果进行处理的代价,作为所述待处理任务的第二代价。3.根据权利要求2所述的任务分配方法,其特征在于,所述在所述待处理任务为通用任务的情况下,根据所述待处理任务的临界精度和代价精度关联信息确定所述待处理任务的第二代价,包括:在所述待处理任务为通用任务的情况下,根据所述临界精度,采用二分类方法,从预设的多个逼近子中选取所述待处理任务的目标逼近子,所述逼近子用于采用所述专用编译方式以近似逼近的方法编译所述待处理任务,以便采用所述专用处理方式对对应的专用编译结果进行处理;根据所述目标逼近子的代价精度关联信息,确定所述待处理任务的第二代价。4.根据权利要求1所述的任务分配方法,其特征在于,所述根据各个所述待处理任务对
应的第一代价和第二代价、所述通用处理方式的第一可用算力、以及所述专用处理方式的第二可用算力,构建目标函数和约束条件,包括:针对各个所述待处理任务,任意选取对应的第一代价或者第二代价作为备选代价;将多个所述待处理任务的备选代价进行组合,获得多个备选分配方案;根据所述第一可用算力和所述第二可用算力,确定各个所述备选分配方案的通用处理时长和专用处理时长,所述通用处理时长表征采用通用处理方式对所述备选分配方案中的第一代价对应的待处理任务进行处理所需的处理时长,所述专用处理时长表征采用所述专用处理方式对所述备选分配方案中的第二代价对应的待处理任务进行处理所需的处理时长;基于各个所述备选分配方案的通用处理时长和专用处理时长,构建所述目标函数,所述目标函数是关于多个所述待处理任务的执行总时长的函数;根据所述第一可用算力和所述第二可用算力,确定所述约束条件。5.根据权利要求1所述的任务分配方法,其特征在于,所述待处理任务对应属性信息;所述约束条件至少包括各个所述待处理任务的编译顺序要求,所述编译顺序要求是根据各个所述待处理任务的属性信息确定的。6.根据权利要求4所述的任务分配方法,其特征在于,所述通用处理时长为所述备选分配方案中的第一代价之和与所述第一可用算力的比值,所述专用处理时长为所述备选分配方案中的第二...
【专利技术属性】
技术研发人员:张伟豪,王冠睿,
申请(专利权)人:北京灵汐科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。