(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211212217.X (22)申请日 2022.09.30 (71)申请人 中电金信软件 有限公司 地址 100192 北京市海淀区西小口路6 6号 东升科技园C区4 号楼401室 (72)发明人 陈伟旭　 (74)专利代理 机构 北京市立方律师事务所 11330 专利代理师 王静丽　董育婷 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 任务分配方法、 装置、 电子设备及计算机存 储介质 (57)摘要 本申请实施例公开了一种任务分配方法、 装 置、 电子设备及计算机存储介质， 涉及计算机技 术领域。 该方法包括： 基于目标任务的任务节点 之间的任务流程关系， 生 成目标任务对应的至少 两个任务流程； 根据每个任务流程的节点数目， 确定至少两个任务流程中的主任务流程； 将主任 务流程中的任务节点发送至目标执行器， 指示目 标执行器对主任务流程中的任务节点执行预置 处理操作。 本申请实施例提供的任务分配方法， 可以实现将无法并行处理的主任务流程中的任 务节点分配至同一个执行器中进行相应的预置 处理操作， 减少执行目标任务中的主任务流程的 所需的通信成本 。 权利要求书2页 说明书15页 附图3页 CN 115509709 A 2022.12.23 CN 115509709 A 1.一种任务分配方法， 其特 征在于， 包括： 基于用于处理目标任务的多个任务节点之间的任务流程关系， 生成至少两个任务流 程； 每个所述任务节点对应所述目标任务的一项子任务； 根据每个所述任务 流程的节点数目， 确定所述至少两个任务 流程中的主任务 流程； 将所述主任务流程中的所述任务节点发送至目标执行器， 指示所述目标执行器对所述 主任务流程中的所述任务节点执 行预置处理操作。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述多个任务节点之间的任务流 程关系， 生成至少两个任务 流程， 包括： 基于所述多个任务节点之间的任务流程关系， 确定所述多个任务节点中不被任一任务 节点依赖的第一任务节点； 其中， 所述任务流程关系是指 两个任务节点的数据依赖 关系， 存 在所述数据依赖关系的两个任务节点中被依赖的任务节点会在另一个任务节点之前执行 预置处理操作， 以使另一个任务节点依赖于被依赖的任务节点对应的处理结果执行预置处 理操作； 对于每个所述第一任务节点， 基于所述多个任务节点之间的任务流程关系， 确定所述 第一任务节点 直接或间接依赖的关联任务节点； 对于每个所述第一任务节点， 基于所述第 一任务节点以及所述第 一任务节点对应的关 联任务节点， 得到一个任务 流程； 其中， 每个所述第一任务节点的关联任务节点各不相同， 每个所述任务流程中的每个 所述任务节点至多存在一个 被所述任务节点 直接依赖的关联任务节点。 3.根据权利要求1所述的方法， 其特征在于， 所述根据每个所述任务流程的节点数目， 确定所述至少两个任务 流程中的主任务 流程， 包括： 将所述至少两个任务 流程中节点数目最多的任务 流程确定为所述主任务 流程； 或 确定各所述任务流程的节点数目的中位数， 将所述至少两个任务流程中节点数目大于 所述中位数的任务 流程确定为所述主任务 流程。 4.根据权利要求2所述的方法， 其特征在于， 所述将所述主任务流程中的所述任务节点 发送至目标 执行器， 包括： 在执行器的总数量小于各所述任务流程的总数量的情况下， 根据 各所述任务流程的节 点数目进行降序排序， 将各第一任务 流程中的所述任务节点分别发送至对应的执 行器； 基于执行器已接收的节点数目以及第 二任务流程的节点数目， 将所述第 二任务流程中 的所述任务节点分别发送至对应的执 行器； 其中， 所述第一任务流程为排序小于或等于所述执行器的总数量的任务流程； 所述第 一任务流程中包括所述主任务流程； 所述执行器所接收的任务节点包括至少一个所述任务 流程中的所述任务节点； 所述第二任务流程为所述至少两个任务流程中除所述第一任务流 程外的任务 流程。 5.根据权利要求2或4所述的方法， 其特 征在于， 所述方法还 包括： 基于所述多个任务节点之间的任务流程关系， 确定所述多个任务节点中被至少两个任 务节点直接依赖的第二任务节点； 对于每个所述第二任务节点， 基于所述第二任务节点、 直接依赖所述第二任务节点的 第三任务节点以及 对每个所述第三任务节点执行预置处理操作的第一执行器， 生成数据传权　利　要　求　书 1/2 页 2 CN 115509709 A 2输关系； 将所述数据传输关系发送至所述第 一执行器， 指示所述第 一执行器基于所述数据传输 关系执行数据传输操作。 6.根据权利要求5所述的方法， 其特征在于， 所述将所述数据传输关系发送至所述第 一 执行器， 指示所述第一执 行器基于所述数据传输关系执 行数据传输操作， 包括： 在所述数据传输关系为数据发送关系的情况下， 指示所述第 一执行器中的第 二执行器 将所述第二任务节点的处理结果 发送至所述第一执行器中的第三执行器， 并指示所述第三 执行器基于所述第二任务节点的任务执 行结果对相应的第三任务节点执 行预置处理操作； 在所述数据传输关系为数据接收关系的情况下， 指示所述第 三执行器在对相应的第 三 任务节点执 行预置处理操作前， 从所述第二执 行器中获取 所述第二任务节点的处 理结果； 其中， 所述第 二执行器为所述第 一执行器中对所述第 二任务节点执行预置处理操作的 执行器， 所述第三执 行器为所述第一执 行器中除所述第二执 行器外的执 行器。 7.根据权利要求2所述的方法， 其特征在于， 所述指示所述目标执行器对所述主任务流 程中的所述任务节点执 行预置处理操作， 包括： 确定所述主任务流程中的第四任务节点， 所述第四任务节点为所述主任务流程中的所 述任务节点中被除所述第四任务节点外的任务节点 直接或间接依赖的任务节点； 指示所述目标执行器以所述第四任务节点为起点， 基于所述第四任务节点对应的任务 流程关系， 依次对每 个直接或间接依赖所述第四任务节点的任务节点执 行预置处理操作。 8.一种任务分配装置， 其特 征在于， 所述装置包括： 任务流程生成模块， 用于基于用于处理目标任务的多个任务节点之间的任务流程关 系， 生成至少两个任务 流程； 每个所述任务节点对应所述目标任务的一项子任务； 主任务流程确定模块， 用于根据每个所述任务流程的节点数目， 确定所述至少两个任 务流程中的主任务 流程； 任务发送模块， 用于将所述主任务流程中的所述任务节点发送至目标执行器， 指示所 述目标执行器对所述主任务 流程中的所述任务节点执 行预置处理操作。 9.一种电子设备， 其特 征在于， 包括处 理器和存 储器， 所述处 理器和存 储器相互连接； 所述存储器用于存 储计算机程序； 所述处理器被配置用于在调用所述计算机程序时， 执行权利要求1至7任一项所述的方 法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序被处 理器执行时实现权利要求1至7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115509709 A 3