CN118227308A - 任务的执行方法及装置、电子设备和存储介质 - Google Patents

Abstract

本公开公开了任务的执行方法及装置、电子设备和存储介质，包括:接收中心节点发送的第一目标任务，将第一目标任务的计算结果存储于预设存储空间；将结果标识及预设存储空间中的计算结果发送至中心节点，以便中心节点确定任务标识与结果标识一致后，将算子节点发送的计算结果确定为第一目标任务的计算结果，将发送成功后的结果标识进行无效标记，无效标记用于指示可接收新的目标任务，为每个算子节点配置一个预设存储空间，算子节点响应于中心节点发送的结果发送指令，可将预设存储空间中的计算结果进行发送，在将计算结果存储于预设存储空间并将发送成功的结果标识进行无效标记后，接收其他目标任务，避免算子节点算力资源的浪费。

Description

任务的执行方法及装置、电子设备和存储介质

技术领域

本公开涉及数据处理技术领域，尤其涉及一种任务的执行方法及装置、电子设备和存储介质。

背景技术

算力增强系统是一个中心化的分布式系统，由中心节点和算子节点组成。一次中心节点计算任务定义为：将目标任务分发给多个算子节点，算子执行计算任务后，将计算结果返回至中心节点，中心节点收到所有虚拟算子执行计算任务的结果。

在中心节点任务同步的需求场景下，中心节点向各算子发送计算任务，各算子同时启动计算任务，中心节点下的各个算子，只有在所有算子全部执行完计算任务、并反馈任务的计算结果后，才能接收新的计算任务，但是由于算子的计算性能和带宽是不同的，因此计算任务计算量也不同，造成了先完成计算任务的算子的算力浪费。

发明内容

本公开提供了一种任务的执行方法、装置、电子设备和存储介质。

根据本公开的第一方面，提供了一种任务的执行方法，其中，包括：

接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识；

在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识；

响应于中心节点触发的结果发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，并将发送成功后的结果标识进行无效标记，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，所述无效标记用于指示可接收新的目标任务。

可选的，所述方法还包括：

在执行所述第一目标任务过程中，判断所述第一目标任务的执行时长是否超过预设时长阈值；

若超过，则暂停或中断所述第一目标任务的执行。

可选的，在接收中心节点发送的第一目标任务之后，所述方法还包括：

将接收到的所述第一目标任务按照接收顺序暂存于任务无锁队列；

从所述任务无锁队列中根据存入顺序执行所述第一目标任务。

可选的，在将发送成功后的结果标识进行无效标记之后，所述方法还包括：

确认所述任务无锁队列中是否存在未执行的任务；

若存在，则按照存入所述任务无锁队列的顺序按照存入所述任务无锁队列的顺序将未执行的任务确定为所述第一目标任务。

根据本公开的第二方面，提供了一种任务的执行方法，所述方法包括：

根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系；

向所述算子节点发送结果发送指令，并接收所述算子节点响应于所述结果发送指令所发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识；

在确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果。

可选的，所述根据第一目标任务的任务标识分别分配给对应的算子包括：

将同一个任务标识分别分配给对应的至少两个算子节点；

所述方法还包括：

比对所述至少两个算子节点发送的计算结果是否一致；

若至少两个计算结果均不相同，则将所述至少两个算子节点发送的计算结果丢弃。

可选的，在比对所述至少两个算子节点发送的计算结果是否一致之后，所述方法还包括：

若存在至少两个计算结果相同，则比对所述任务标识与所述结果标识是否一致；

若所述任务标识与所述结果标识不一致，则将所述任务标识与所述结果标识不一致的计算结果丢弃；

所述将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果包括

若所述任务标识与所述结果标识一致，则将所述任务标识与所述结果标识一致的计算结果，确定为所述第一目标任务的最终计算结果。

可选的，在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之前，所述方法还包括：

查询所述算子节点对应的预设存储空间，并从所述预设存储空间中获取所有的结果标识；

判断所述结果标识是否全部进行了无效标记；

若未全部进行无效标记，则根据所述任务标识与算子节点的对应关系，查找其他算子节点；

所述根据任务标识与算子节点的对应关系，将第一目标任务分别分配给对应的算子节点包括：

若全部进行无效标记，则将所述第一目标任务分配给对应的算子节点。

可选的，根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点包括：

调用映射组，所述映射组中记录有多任务标识及其分别对应的算子节点之间的对应关系；

在所述映射组中查找到所述第一目标任务对应的算子节点，并将所述第一目标任务分配给对应的算子节点。

可选的，在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之后，所述方法还包括：

判断是否接收到两个目标算子节点分别发送的计算结果，且所述两个目标算子节点发送的计算结果一致；

向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令，以使所述其他算子节点根据所述控制命令暂停或者停止执行所述第一目标任务。

可选的，在向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令之后，所述方法还包括：

根据所述任务标识与算子的对应关系，将第二目标任务分配给对应的算子。

根据本公开的第三方面，提供了一种任务的执行装置，包括：

接收单元，用于接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识；

存储单元，用于在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识；

发送单元，用于响应于中心节点触发的结果发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，并将发送成功后的结果标识进行无效标记，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果；

标记单元，用于将发送成功后的结果标识进行无效标记，所述无效标记用于指示可接收新的目标任务。

可选的，所述装置还包括：

判断单元，用于在执行所述第一目标任务过程中，判断所述第一目标任务的执行时长是否超过预设时长阈值；

处理单元，用于当超过所述预设时长阈值时，暂停或中断所述第一目标任务的执行。

可选的，所述装置还包括：

暂存单元，用于在接收中心节点发送的第一目标任务之后，将接收到的所述第一目标任务按照接收顺序暂存于任务无锁队列；

执行单元，用于从所述任务无锁队列中根据存入顺序执行所述第一目标任务。

可选的，所述装置还包括：

确认单元，用于在将发送成功后的结果标识进行无效标记之后，确认所述任务无锁队列中是否存在未执行的任务；

所述确认单元，还用于在确定存在未执行的任务时，按照存入所述任务无锁队列的顺序将未执行的任务确定为所述第一目标任务。

根据本公开的第四方面，提供了一种任务的执行装置，所述装置包括：

分配单元，用于根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系；

接收单元，用于接收所述算子发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果；

确定单元，用于在确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果。

可选的，所述分配单元，还用于将同一个任务标识分别分配给对应的至少两个算子节点；

比对单元，用于比对所述至少两个算子节点发送的计算结果是否一致；

丢弃单元，用于当至少两个计算结果均不相同时，将所述至少两个算子节点发送的计算结果丢弃。

可选的，所述装置还包括：

所述比对单元，还用于在比对所述至少两个算子节点发送的计算结果是否一致之后，当存在至少两个计算结果相同时，比对所述任务标识与所述结果标识是否一致；

所述丢弃单元，用于当所述任务标识与所述结果标识不一致时，将所述任务标识与所述结果标识不一致的计算结果丢弃；

所述确定单元，用于当所述任务标识与所述结果标识一致时，将所述任务标识与所述结果标识一致的计算结果，确定为所述第一目标任务的最终计算结果。

可选的，所述装置还包括：

查询单元，用于在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之前，查询所述算子节点对应的预设存储空间，并从所述预设存储空间中获取所有的结果标识；

判断单元，用于判断所述结果标识是否全部进行了无效标记；

所述查找单元，用于当未全部进行无效标记时，根据所述任务标识与算子节点的对应关系，查找其他算子节点；

所述分配单元，用于当全部进行无效标记时，将所述第一目标任务分配给对应的算子节点。

可选的，所述分配单元，还用于：

调用映射组，所述映射组中记录有多任务标识及其分别对应的算子节点之间的对应关系；

在所述映射组中查找到所述第一目标任务对应的算子节点，并将所述第一目标任务分配给对应的算子节点。

可选的，所述装置还包括：

在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之后，判断是否接收到两个目标算子节点分别发送的计算结果，且所述两个目标算子节点发送的计算结果一致；

发送单元，用于向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令，以使所述其他算子节点根据所述控制命令暂停或者停止执行所述第一目标任务。

可选的，所述装置还包括：

所述分配单元，用于在向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令之后，根据所述任务标识与算子的对应关系，将第二目标任务分配给对应的算子。

根据本公开的第五方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行前述第一方面或第二方面所述的方法。

根据本公开的第六方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现如前述第一方面或第二方面所述的方法。

本公开提供的任务的执行方法、装置、电子设备和存储介质，接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识，在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识，响应于中心节点触发的结果过发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，将发送成功后的结果标识进行无效标记，所述无效标记用于指示可接收新的目标任务。与相关技术相比，本申请实施例为每个算子节点配置一个预设存储空间，使得算子节点得到的包含结果标识的计算结果能够暂存于该预设存储空间中，算子节点响应于中心节点发送的结果发送指令，可将预设存储空间中的计算结果进行发送，在将计算结果存储于预设存储空间并将发送成功的结果标识进行无效标记后，可接收其他目标任务，以避免算子节点算力资源的浪费。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1为本公开实施例所提供的一种任务的执行方法的流程示意图；

图2为本公开实施例所提供的一种任务的执行系统的框架示意图；

图3为本公开实施例所提供的一种消息结构的示意图；

图4为本公开实施例所提供的一种中心节点向算子节点发送任务流的框架示意图；

图5为本公开实施例所提供的另一种任务的执行方法的流程示意图；

图6为本公开实施例所提供的另一种消息结构的示意图；

图7为本公开实施例所提供的另一种任务的执行方法的流程示意图；

图8为本公开实施例提供的一种任务的执行装置的结构示意图；

图9为本公开实施例提供的另一种任务的执行装置的结构示意图；

图10为本公开实施例提供的另一种任务的执行装置的结构示意图；

图11为本公开实施例提供的另一种任务的执行装置的结构示意图；

图12为本公开实施例提供的示例电子设备的示意性框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

下面参考附图描述本公开实施例的任务的执行方法、装置、电子设备和存储介质。

图1为本公开实施例所提供的一种任务的执行方法的流程示意图。

如图1所示，该方法应用于算子节点侧，包含以下步骤：

步骤101，接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识。

为了便于对任务的执行系统进行更好的理解，如图2所示，图2为本申请实施例提供的一种任务的执行系统的框架示意图，包括：一个中心节点与N个算子节点(N大于1)，算子节点(图中称为虚拟算子)中包含多种算法，且不同的算子中算法可能不同，也可能相同。图2是以4个算子节点为例进行的说明，但是该种说明方式并非意在限定算子节点仅能有4个。

图1所示的方法应用于算子节点侧，以一个算子节点为例进行说明，需要明确的是即使不同的算子节点的算法不同，但是其与中心节点的交互原理相同，在此不再针对所有的算子节点进行一一说明。

在中心节点包含一个计算任务ID和算子节点ID的映射关系的存储空间，叫映射组，保存多个计算任务ID和各自对应的多个算子节点ID。中心节点确定将第一目标任务发送至映射组中对应的至少一个算子节点ID，基于分发器及通信总线将第一目标任务发送给至少一个算子节点ID分别对应的算子节点，算子节点接收中心节点发送的第一目标任务，该第一目标任务对应一个任务标识，该任务标识能够唯一标识第一目标任务。

步骤102，在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识。

虚拟算子在接收到第一目标任务后，调用可执行程序存储区内与第一目标任务对应的算法去执行第一目标任务。

本申请实施例为每个虚拟算子配置一个预设存储空间(图2中的ID寄存器)，其目的在于保存第一目标任务的任务标识，以及存储针对第一目标任务的计算结果及其对应的结果标识。

步骤103，响应于中心节点触发的结果发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，并将发送成功后的结果标识进行无效标记，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，所述无效标记用于指示可接收新的目标任务。

算子节点在将结果标识及计算结果返回给中心节点后，将发送成功后的结果标识进行无效标记，即将虚拟算子ID寄存器设置成无效。

在算子节点向中心节点发送消息时，可采用如图3所示的消息结构进行发送。其中，中心节点ID为发送第一目标任务对应的中心节点的ID，任务标识为计算任务ID，算法ID是算子节点在计算第一目标任务时采用的算法ID，负载保存了结果标识及计算结果，负载长度为结果标识及计算结果长度，返回值为计算第一目标任务对应的计算结果，校验码为中心节点和算子节点之间相互验证身份的校验码，内部结构由算法ID决定。图3仅为示例性的说明，该消息结构随算法的不同而存在差异，具体不做限定。

本申请实施例提供的任务的执行方法，接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识，在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识，响应于中心节点触发的结果过发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，将发送成功后的结果标识进行无效标记。与相关技术相比，本申请实施例为每个算子节点配置一个预设存储空间，使得算子节点得到的包含结果标识的计算结果能够暂存于该预设存储空间中，算子节点响应于中心节点发送的结果发送指令，可将预设存储空间中的计算结果进行发送，在将计算结果存储于预设存储空间后，可接收其他目标任务，以避免算子节点算力资源的浪费。

作为本申请实施例的可行方式，在算子节点执行所述第一目标任务过程中，为了排除算子节点算法异常的情况发生，请继续参阅图2，在算子节点中通过超时定时器去监控计算时长，具体为：基于超时定时器判断所述第一目标任务的执行时长是否超过预设时长阈值，若超过，则暂停或中断所述第一目标任务的执行，若未超过，则待执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间。该处无效标记的作用可参阅步骤103的详细描述，故在此不再进行赘述。

为了更好的对本申请实施例进行理解，图4所示，图4为中心节点向算子节点发送任务流的框架示意图，并结合图2的系统框图，中心节点将第一目标任务分配给不同的算子节点，由算子节点在接收中心节点发送的第一目标任务之后，将接收到的所述第一目标任务按照接收顺序暂存于任务无锁队列，从所述任务无锁队列中根据存入顺序执行基于算法执行任务，并返回计算结果，将发送成功后的结果标识进行无效标记。

接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识，在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识，响应于中心节点触发的结果过发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，将发送成功后的结果标识进行无效标记，所述无效标记用于指示可接收新的目标任务。与相关技术相比，本申请实施例为每个算子节点配置一个预设存储空间，使得算子节点得到的包含结果标识的计算结果能够暂存于该预设存储空间中，算子节点响应于中心节点发送的结果发送指令，可将预设存储空间中的计算结果进行发送，在将计算结果存储于预设存储空间并将发送成功的结果标识进行无效标记后，可接收其他目标任务，以避免算子节点算力资源的浪费。

在将发送成功后的结果标识进行无效标记之后，确认所述任务无锁队列中是否存在未执行的任务，若存在，则按照存入所述任务无锁队列的顺序将未执行的任务确定为所述第一目标任务，若不存在，则继续接收中心节点发送的其他目标任务，并存放于任务无锁队列中。

图5为本公开实施例所提供的一种任务的执行方法的流程示意图。如图5所示，该方法应用于中心节点侧，包含以下步骤：

步骤201，根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系。

请继续参阅图2，所述任务标识与算子的对应关系表征为图2中心节点中的映射组，该映射组中存储有目标任务的任务标识ID和算子节点ID的映射关系，通过查询确定第一目标任务的任务标识ID对应的算子节点ID的关系后，将第一目标任务分配给对应的算子节点。

需要说明的是，任务的执行系统中包含有不同的中心节点，不同的中心节点会被分配不同的任务标识，而图2是以一个中心节点为例进行的说明，关于中心节点的数量本申请实施例不进行限定。

将第一目标任务分配给对应的算子节点，可采用如图6所示的消息结构进行发送，有关图6中消息结构的参数说明，可参阅图3的相关说明，与图3的不同点在于，图6中的负载保存了第一目标任务的任务标识参数，内部结构由算法ID决定。

步骤202，向所述算子节点发送结果发送指令，并接收所述算子节点响应于所述结果发送指令所发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识；

算子节点完成任务后，返回给中心节点的参数包括第一目标任务对应的计算结果，以及计算结果的结果标识ID，中心节点在接收到计算结果，以及计算结果的结果标识ID，将结果标识ID与第一目标任务的任务标识ID进行匹配，若两者一致，则确定算子节点发送的计算结果是第一目标任务对应的计算结果，若两者不一致，则确定算子节点发送的计算结果不是第一目标任务对应的计算结果，进行忽略或删除。

步骤203，在确定所述任务标识与所述结果标识一致后，将所述算子发送的计算结果确定为所述第一目标任务的计算结果。

与相关技术相比，本申请实施例为每个算子配置一个预设存储空间，该预设存储空间用于存储第一目标任务的计算结果，采用异步的方式既能确保算子计算功能的正常使用，又能节省算子节点的算力资源。

图7为本公开实施例所提供的一种任务的执行方法的流程示意图。如图7所示，该方法应用于中心节点侧，包含以下步骤：

步骤301，中心节点查询所述算子节点对应的预设存储空间，并从所述预设存储空间中获取所有的结果标识，判断所述结果标识是否全部进行了无效标记；

中心节点具有查看算子节点的权限，中心节点在下发第一目标任务前，查询算子节点对应的预设存储空间，并确定预设存储空间中结果标识是否全部进行了无效标记；若未全部进行了无效标记，则执行步骤302，若全部进行了无效标记，则执行步骤303。

本步骤中执行判断的目的在于，查询处于空闲的算子节点，以确保第一目标任务的及时响应。

步骤302，中心节点根据所述任务标识与算子的对应关系，查找其他算子；

步骤303，中心节点根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系。

考虑冗余和备份情况，中心节点会将相同任务标识ID计算第一目标任务下发给至少两个算子，例如分配给3个算子节点。具体将同一个任务标识分别分配给对应的至少两个算子的具体数量，可根据中心节点的处理资源进行确定，本申请实施例对此不进行限定。

作为本申请实施例的一种可行方式，中心节点调用映射组，所述映射组中记录有多任务标识及其分别对应的算子节点之间的对应关系；根据所述任务标识查找对应的算子节点。

步骤304，中心节点判断是否接收到两个目标算子节点分别发送的计算结果，且所述两个目标算子节点发送的计算结果一致；

该步骤作为一种可选方案，其目的在于节省算子节点的计算资源。

或者，处于另一种场景，中心节点想暂停或者终止第一目标任务，且未接收到计算第一目标任务的计算结果的场景中，均可执行本步骤。

为了便于理解，示例性的，中心节点分别向6个算子节点(算子节点1、算子节点2、算子节点3、算子节点4、算子节点5、算子节点6)发送了第一目标任务，接收到计算结果的算子节点为算子节点1和算子节点2，那么该算子节点1和算子节点2作为目标算子节点，执行算子节点1的计算结果1和算子节点2的计算结果2的比较，若计算结果1和计算结果2一致，则执行步骤305，

算子节点3、算子节点4、算子节点5、算子节点6作为其他算子节点。

步骤305，中心节点向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令，以使所述其他算子节点根据所述控制命令暂停或者停止执行所述第一目标任务。

中心节点分别向算子节点3、算子节点4、算子节点5、算子节点6发送暂停或停止执行所述第一目标任务的控制命令，以使算子节点3、算子节点4、算子节点5、算子节点6根据所述控制命令暂停或者停止执行所述第一目标任务。

需要说明的是中心节点发送第一目标任务至算子节点1、算子节点2、算子节点3、算子节点4、算子节点5、算子节点6仅为示例性的描述，本申请实施例对此不做限定。

步骤306，接收所述至少两个算子发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识。

比对所述至少两个算子发送的计算结果是否一致；若至少两个计算结果均不相同，则将所述至少两个算子发送的计算结果忽略；若存在至少两个计算结果相同，则比对所述任务标识与所述结果标识是否一致；若所述任务标识与所述结果标识不一致，则将所述任务标识与所述结果标识不一致的计算结果忽略；若所述任务标识与所述结果标识一致，则将所述任务标识与所述结果标识一致的计算结果，确定为所述第一目标任务的最终计算结果。

呈由步骤303，中心节点将同一个任务标识分别分配给3个算子节点时，分别接收3个算子节点发送的计算结果，其中有2个虚拟算子返回相同的计算结果，才认定为计算结果有效。

需要说明的是，步骤304及步骤306之间的执行顺序并不限定。

步骤307，在确定所述任务标识与所述结果标识一致后，将所述算子发送的计算结果确定为所述第一目标任务的计算结果。

步骤308，根据所述映射组中记录的所述任务标识与算子的对应关系，将第二目标任务分配给对应的算子。

与上述的任务的执行方法相对应，本发明还提出一种任务的执行装置。由于本发明的装置实施例与上述的方法实施例相对应，对于装置实施例中未披露的细节可参照上述的方法实施例，本发明中不再进行赘述。

图8为本公开实施例提供的一种任务的执行装置的结构示意图，如图8所示，该装备被配置于算子节点，包括：

接收单元41，用于接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识；

存储单元42，用于在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识；

发送单元43，用于响应于中心节点触发的结果发送指令将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果；

标记单元44，用于将发送成功后的结果标识进行无效标记，所述无效标记用于指示可接收新的目标任务。

与相关技术相比，本申请实施例为每个算子节点配置一个预设存储空间，使得算子节点得到的包含结果标识的计算结果能够暂存于该预设存储空间中，算子节点响应于中心节点发送的结果发送指令，可将预设存储空间中的计算结果进行发送，在将计算结果存储于预设存储空间并将发送成功的结果标识进行无效标记后，可接收其他目标任务，以避免算子节点算力资源的浪费。

进一步地，在本实施例一种可能的实现方式中，如图9所示，所述装置还包括：

判断单元45，用于在执行所述第一目标任务过程中，判断所述第一目标任务的执行时长是否超过预设时长阈值；

处理单元46，用于当超过所述预设时长阈值时，暂停或中断所述第一目标任务的执行。

进一步地，在本实施例一种可能的实现方式中，如图9所示，所述装置还包括：

暂存单元47，用于在接收中心节点发送的第一目标任务之后，将接收到的所述第一目标任务按照接收顺序暂存于任务无锁队列；

执行单元48，用于从所述任务无锁队列中根据存入顺序执行所述第一目标任务。

进一步地，在本实施例一种可能的实现方式中，如图9所示，所述装置还包括：

确认单元49，用于在将发送成功后的结果标识进行无效标记之后，确认所述任务无锁队列中是否存在未执行的任务；

所述确认单元49，还用于在确定存在未执行的任务时，按照存入所述任务无锁队列的顺序将未执行的任务确定为所述第一目标任务。

图10为本公开实施例提供的一种任务的执行装置的结构示意图，该装备被配置于中心节点，如图10所示，包括：

分配单元51，用于根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系；

接收单元52，用于向所述算子节点发送结果发送指令，并接收所述算子节点响应于所述结果发送指令所发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识；

确定单元53，用于在确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果。

进一步地，在本实施例一种可能的实现方式中，如图11所示，所述分配单元51，还用于将同一个任务标识分别分配给对应的至少两个算子节点；

比对单元54，用于比对所述至少两个算子节点发送的计算结果是否一致；

丢弃单元55，用于当至少两个计算结果均不相同时，将所述至少两个算子节点发送的计算结果丢弃。

进一步地，在本实施例一种可能的实现方式中，如图11所示，所述装置还包括：

所述比对单元54，还用于在比对所述至少两个算子节点发送的计算结果是否一致之后，当存在至少两个计算结果相同时，比对所述任务标识与所述结果标识是否一致；

所述丢弃单元55，用于当所述任务标识与所述结果标识不一致时，将所述任务标识与所述结果标识不一致的计算结果丢弃；

所述确定单元53，用于当所述任务标识与所述结果标识一致时，将所述任务标识与所述结果标识一致的计算结果，确定为所述第一目标任务的最终计算结果。

进一步地，在本实施例一种可能的实现方式中，如图11所示，所述装置还包括：

查询单元56，用于在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之前，查询所述算子节点对应的预设存储空间，并从所述预设存储空间中获取所有的结果标识；

判断单元57，用于判断所述结果标识是否全部进行了无效标记；

所述查找单元56，用于当未全部进行无效标记时，根据所述任务标识与算子节点的对应关系，查找其他算子节点；

所述分配单元51，用于当全部进行无效标记时，将所述第一目标任务分配给对应的算子节点。

进一步地，在本实施例一种可能的实现方式中，如图11所示，所述分配单元51，还用于：

调用映射组，所述映射组中记录有多任务标识及其分别对应的算子节点之间的对应关系；

在所述映射组中查找到所述第一目标任务对应的算子节点，并将所述第一目标任务分配给对应的算子节点。

进一步地，在本实施例一种可能的实现方式中，如图11所示，所述装置还包括：

所述判断单元57，还用于在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之后，判断是否接收到两个目标算子节点分别发送的计算结果，且所述两个目标算子节点发送的计算结果一致；

发送单元58，用于向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令，以使所述其他算子节点根据所述控制命令暂停或者停止执行所述第一目标任务。

进一步地，在本实施例一种可能的实现方式中，如图11所示，所述装置还包括：

所述分配单元51，用于在向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令之后，根据所述任务标识与算子的对应关系，将第二目标任务分配给对应的算子。

需要说明的是，前述对方法实施例的解释说明，也适用于本实施例的装置，原理相同，本实施例中不再限定。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图12示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图12所示，设备600包括计算单元601，其可以根据存储在ROM(Read-OnlyMemory，只读存储器)602中的计算机程序或者从存储单元608加载到RAM(Random AccessMemory，随机访问/存取存储器)603中的计算机程序，来执行各种适当的动作和处理。在RAM603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。I/O(Input/Output，输入/输出)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于CPU(Central Processing Unit，中央处理单元)、GPU(Graphic Processing Units，图形处理单元)、各种专用的AI(Artificial Intelligence，人工智能)计算芯片、各种运行机器学习模型算法的计算单元、DSP(Digital SignalProcessor，数字信号处理器)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如任务的执行方法。例如，在一些实施例中，任务的执行方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行前述任务的执行方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、FPGA(Field Programmable Gate Array，现场可编程门阵列)、ASIC(Application-Specific Integrated Circuit，专用集成电路)、ASSP(Application Specific StandardProduct，专用标准产品)、SOC(System On Chip，芯片上系统的系统)、CPLD(ComplexProgrammable Logic Device，复杂可编程逻辑设备)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、RAM、ROM、EPROM(Electrically Programmable Read-Only-Memory，可擦除可编程只读存储器)或快闪存储器、光纤、CD-ROM(Compact Disc Read-Only Memory，便捷式紧凑盘只读存储器)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(Cathode-Ray Tube，阴极射线管)或者LCD(Liquid Crystal Display，液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：LAN(LocalArea Network，局域网)、WAN(Wide Area Network，广域网)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务("Virtual Private Server"，或简称"VPS")中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。

其中，需要说明的是，人工智能是研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科，既有硬件层面的技术也有软件层面的技术。人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术；人工智能软件技术主要包括计算机视觉技术、语音识别技术、自然语言处理技术以及机器学习/深度学习、大数据处理技术、知识图谱技术等几大方向。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (16)

1.一种任务的执行方法，其特征在于，包括：

接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识；

在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识；

响应于中心节点触发的结果发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，并将发送成功后的结果标识进行无效标记，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，所述无效标记用于指示可接收新的目标任务。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在执行所述第一目标任务过程中，判断所述第一目标任务的执行时长是否超过预设时长阈值；

若超过，则暂停或中断所述第一目标任务的执行。

3.根据权利要求1所述的方法，其特征在于，在接收中心节点发送的第一目标任务之后，所述方法还包括：

将接收到的所述第一目标任务按照接收顺序暂存于任务无锁队列；

从所述任务无锁队列中根据存入顺序执行所述第一目标任务。

4.根据权利要求3所述的方法，其特征在于，在将发送成功后的结果标识进行无效标记之后，所述方法还包括：

确认所述任务无锁队列中是否存在未执行的任务；

若存在，则按照存入所述任务无锁队列的顺序按照存入所述任务无锁队列的顺序将未执行的任务确定为所述第一目标任务。

5.一种任务的执行方法，其特征在于，所述方法包括：

根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系；

向所述算子节点发送结果发送指令，并接收所述算子节点响应于所述结果发送指令所发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识；

在确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果。

6.根据权利要求5所述的方法，其特征在于，所述根据第一目标任务的任务标识分别分配给对应的算子包括：

将同一个任务标识分别分配给对应的至少两个算子节点；

所述方法还包括：

比对所述至少两个算子节点发送的计算结果是否一致；

若至少两个计算结果均不相同，则将所述至少两个算子节点发送的计算结果丢弃。

7.根据权利要求6所述的方法，其特征在于，在比对所述至少两个算子节点发送的计算结果是否一致之后，所述方法还包括：

若存在至少两个计算结果相同，则比对所述任务标识与所述结果标识是否一致；

若所述任务标识与所述结果标识不一致，则将所述任务标识与所述结果标识不一致的计算结果丢弃；

所述将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果包括

若所述任务标识与所述结果标识一致，则将所述任务标识与所述结果标识一致的计算结果，确定为所述第一目标任务的最终计算结果。

8.根据权利要求7所述的方法，其特征在于，在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之前，所述方法还包括：

查询所述算子节点对应的预设存储空间，并从所述预设存储空间中获取所有的结果标识；

判断所述结果标识是否全部进行了无效标记；

若未全部进行无效标记，则根据所述任务标识与算子节点的对应关系，查找其他算子节点；

所述根据任务标识与算子节点的对应关系，将第一目标任务分别分配给对应的算子节点包括：

若全部进行无效标记，则将所述第一目标任务分配给对应的算子节点。

9.根据权利要求5-8中任一项所述的方法，其特征在于，根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点包括：

调用映射组，所述映射组中记录有多任务标识及其分别对应的算子节点之间的对应关系；

在所述映射组中查找到所述第一目标任务对应的算子节点，并将所述第一目标任务分配给对应的算子节点。

10.根据权利要求6所述的方法，其特征在于，在根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点之后，所述方法还包括：

判断是否接收到两个目标算子节点分别发送的计算结果，且所述两个目标算子节点发送的计算结果一致；

向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令，以使所述其他算子节点根据所述控制命令暂停或者停止执行所述第一目标任务。

11.根据权利要求10所述的方法，其特征在于，在向所述第一目标任务对应的其他算子节点发送暂停或停止执行所述第一目标任务的控制命令之后，所述方法还包括：

根据所述任务标识与算子的对应关系，将第二目标任务分配给对应的算子。

12.一种任务的执行装置，其特征在于，包括：

接收单元，用于接收中心节点发送的第一目标任务，所述第一目标任务对应一个任务标识；

存储单元，用于在执行完所述第一目标任务后，将所述第一目标任务的计算结果存储于预设存储空间；所述计算结果中包含结果标识；

发送单元，用于响应于中心节点触发的结果发送指令，将所述结果标识及所述预设存储空间中的所述计算结果发送至所述中心节点，以便所述中心节点确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果，所述无效标记用于指示可接收新的目标任务；

标记单元，用于将发送成功后的结果标识进行无效标记。

13.一种任务的执行装置，其特征在于，所述装置包括：

分配单元，用于根据任务标识与算子节点的对应关系，将第一目标任务分配给对应的算子节点；所述第一目标任务与所述任务标识存在唯一对应关系；

接收单元，用于向所述算子节点发送结果发送指令，并接收所述算子节点响应于所述结果发送指令所发送的所述第一目标任务对应的计算结果，所述计算结果中包含结果标识；

确定单元，用于在确定所述任务标识与所述结果标识一致后，将所述算子节点发送的计算结果确定为所述第一目标任务的计算结果。

14.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-4中任一项所述的方法，或权利要求5-11中任一项所述的方法。

15.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行根据权利要求1-4中任一项所述的方法，或权利要求5-11中任一项所述的方法。

16.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-4中任一项所述的方法，或权利要求5-11中任一项所述的方法。