图任务调度方法、执行设备、存储介质及程序产品技术

本发明专利技术实施例提供一种图任务调度方法、执行设备、存储介质及程序产品，通过确定图任务中每个子图所需的计算资源数，然后根据各子图之间的依赖关系以及每个子图所需的计算资源数，为所述图任务调度计算资源，从而解决现有的图任务调度方式中，其调度过程中时间成本大，任务处理效率较低问题。任务处理效率较低问题。任务处理效率较低问题。

【技术实现步骤摘要】
图任务调度方法、执行设备、存储介质及程序产品


[0001]本专利技术实施例涉及数据处理
，尤其涉及一种图任务调度方法、执行设备、存储介质及程序产品。

技术介绍

[0002]图任务是指采用图结构的方式表示的任务。图任务所对应的图结构中的每个节点表示一个任务，节点之间所形成的有向边表示任务之间的依赖关系。在处理图任务时，一般是通过主机端设备(简称：host)将各子图的任务依次下发到执行端设备(简称：device)，由执行端设备为各子图任务调度足够的计算资源执行图任务。
[0003]但是，在现有资源调度方式中，由于图任务中的每个子图所需要的资源是由执行端设备相对独立进行调度的，即对于图任务中存在依赖关系的两个子图来说，其有可能被分配至不同计算资源单元以进行计算，这使得前继子图所得到的数据需要进行计算资源单元的数据传输以到达当前子图所在的计算资源单元，以进行计算处理。
[0004]显然的这样的任务调度方式使得需要花费大量的时间成本数据传输上，其整体的任务处理效率受到严重影响。

技术实现思路

[0005]本专利技术实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图任务的调度方法，其特征在于，包括：确定图任务中每个子图所需的计算资源数；根据各子图之间的依赖关系以及每个子图所需的计算资源数，为所述图任务调度计算资源。2.根据权利要求1所述的调度方法，其特征在于，所述确定图任务中每个子图所需的计算资源数，包括：针对任一子图，确定所述子图中各任务的任务时长和计算资源数；根据各任务的任务时长和计算资源数，确定所述子图的多种任务执行序列；其中，每一任务执行序列中包括有所述子图中的全部任务，以及各任务之间的执行关系；根据可调度计算资源数以及执行所述各任务执行序列所需的计算资源总数和任务总时长，确定所述子图所需的计算资源数。3.根据权利要求2所述的调度方法，其特征在于，所述根据各任务的任务时长和计算资源数，确定所述子图的多种任务执行序列，包括：根据各任务的任务时长和计算资源数对各任务的任务优先级进行排序；根据各任务的优先级排序结果，确定所述子图的多种任务执行序列。4.根据权利要求3所述的调度方法，其特征在于，所述任务优先级与任务的计算资源数呈正比，且与任务的任务时长呈正比。5.根据权利要求2所述的调度方法，其特征在于，所述根据可调度计算资源数以及执行所述各任务执行序列所需的计算资源总数和任务总时长，确定所述子图所需的计算资源数，包括：确定每一任务执行序列的计算资源总数与任务总时长之间的乘积；在各任务执行序列中，确定出计算资源总数不大于所述可调度计算资源数且乘积最小的任务执行序列，并将该任务执行序列的计算资源总数作为所述子图的计算资源数。6.根据权利要求2所述的调度方法，其特征在于，所述方法还包括：计算执行每一任务执行序列所需的计算资源总数和任务总时长。7.根据权利要求6所述的调度方法，其特征在于，所述计算执行每一任务执行序列所需的计算资源总数和任务总时长，包括：针对任一任务执行序列，根据所述任务执行序列中的各任务之间的执行关系以及各任务的任务时长和计算资源数，确定所述任务执行序列在其相应的执行关系下完成各任务所需要的最大并行计算资源数，将所述最大并行计算资源数作为所述任务执行序列...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：中科寒武纪科技股份有限公司，
类型：发明
国别省市：