任务调度方法、装置及相关产品制造方法及图纸

本申请实施例提供一种任务调度方法、装置及相关产品，该方法包括：获取目标图任务，目标图任务中包括多个目标任务；将目标图任务拆分为至少一个目标子图任务，并将目标子图任务发送给设备端，以使设备端执行目标子图任务；其中，每个目标子图任务中包括至少一个目标任务，拆分出的目标子图任务之间无依赖关系。由于目标子图任务之间无依赖关系，所以设备端无需对目标子图任务进行维护。并且拆分出的目标子图任务中包括至少一个目标任务，所以在将目标子图任务下发给设备端时，相较于单个任务的依次下发，可有效减少下发次数，提高了下发效率。率。率。

【技术实现步骤摘要】
任务调度方法、装置及相关产品


[0001]本申请实施例涉及数据传输
，尤其涉及一种任务调度方法、装置及相关产品。

技术介绍

[0002]多个连续任务之间具有依赖关系，所以为了表示多个连续任务之间的依赖关系，采用图结构的方式对多个连续任务进行表示。每个任务为图结构中的一个节点，将这种表示形式的多个连续任务形象化地称之为图任务。
[0003]在处理图任务时，一般是通过主机端(简称：host)将任务下发到设备端(简称：device)，由设备端的处理单元来执行任务。目前在主机端将任务下发到设备端时，一般进行单个任务的依次下发，或者将图任务作为一个整体下发给设备端。
[0004]将单任务依次下发会导致主机端与设备端交互多次，下发效率较低。而将图任务作为一个整体下发给设备端，需要由设备端维护图任务中多个任务之间的依赖关系，以保证图任务中各任务的执行顺序满足依赖关系，增加了设备端的维护成本。

技术实现思路

[0005]本申请实施例提供一种任务调度方法、装置及相关产品，用以解决现有技术中下发效率较低或者增加设备端的维护成本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，所述方法应用于主机端，所述方法包括：获取目标图任务，所述目标图任务中包括多个目标任务；将所述目标图任务拆分为至少一个目标子图任务，并将所述目标子图任务发送给设备端，以使所述设备端执行所述目标子图任务；其中，每个所述目标子图任务中包括至少一个目标任务，拆分出的目标子图任务之间无依赖关系。2.根据权利要求1所述的方法，其特征在于，所述将所述目标图任务拆分为至少一个目标子图任务，并将所述目标子图任务发送给设备端，包括：循环执行以下步骤，直到所有目标子图任务均发送给设备端为止：将当前目标图任务拆分出目标子图任务，将所述目标子图任务发送给设备端，若接收到所述设备端发送的目标子图任务执行完毕响应，则更新当前目标图任务中各目标任务对应的节点状态。3.根据权利要求2所述的方法，其特征在于，所述将当前目标图任务拆分出目标子图任务，包括：按照广度优先搜索策略将当前目标图任务拆分出目标子图任务。4.根据权利要求3所述的方法，其特征在于，所述按照广度优先搜索策略将当前目标图任务拆分出目标子图任务，包括：确定所述当前目标图任务中节点状态中入度为零的至少一个目标任务；将入度为零的至少一个目标任务确定为目标子图任务。5.根据权利要求2所述的方法，其特征在于，所述将当前目标图任务拆分出目标子图任务，包括：按照深度优先搜索策略将当前目标图任务拆分出目标子图任务。6.根据权利要求5所述的方法，其特征在于，所述按照深度优先搜索策略将当前目标图任务拆分出目标子图任务，包括：在当前目标图任务中拆分出节点状态为入度为零的目标任务；判断该入度为零的目标任务是否跟随有对应的单链任务；若确定跟随有对应的单链任务，则确定对应的单链任务，并将所述单链任务确定为目标子图任务；若确定未跟随有对应的单链任务，则将该入度为零的目标任务确定为目标子图任务。7.根据权利要求6所述的方法，其特征在于，所述判断该入度为零的目标任务是否跟随有对应的单链任务，包括：判断该入度为零的目标任务关联的中间目标任务对应的节点状态的出入度是否均为预设数值；若确定关联的中间目标任务对应的节点状态的出入度均为...

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