[发明专利]数据传输方法、装置、处理设备及介质

权利要求书

1.一种数据传输方法，其特征在于，包括：

获取目标对象的计算图中的多个目标节点的可达性信息；每个目标节点用于表示所述目标对象在计算过程中需要被执行的一个数据处理操作，且所述每个目标节点所表示的数据处理操作的执行结果数据需要进行传输；其中，任一目标节点的可达性信息用于指示：所述任一目标节点沿着所述计算图中的至少一条边到达其他目标节点的能力，以及所述任一目标节点被其他目标节点沿着所述计算图中的至少一条边到达的能力；

根据各目标节点的可达性信息，将至少两个目标节点聚合为目标聚合节点，所述目标聚合节点用于指示对被聚合的目标节点所表示的数据处理操作的执行结果数据进行聚合；

采用所述目标聚合节点更新所述计算图，并将更新后的计算图发送至计算设备，所述更新后的计算图用于指示：所述计算设备按照所述目标聚合节点的指示，在所述目标对象的计算过程中对所述被聚合的目标节点所表示的数据处理操作的执行结果数据进行聚合，并传输聚合结果。

2.如权利要求1所述的方法，其特征在于，所述根据各目标节点的可达性信息，将至少两个目标节点聚合为目标聚合节点，包括：

根据各目标节点的可达性信息，提取聚合层次信息；所述聚合层次信息包括：N层聚合所需的节点组，N为正整数；每个节点组包括以下至少一种节点：所述目标节点和由至少两个目标节点聚合的聚合节点；且每个节点组中的各节点的可达性信息满足可达性条件；

按照所述聚合层次信息对所述多个目标节点进行至少一层聚合迭代处理，得到目标聚合节点。

3.如权利要求2所述的方法，其特征在于，所述根据各目标节点的可达性信息，提取聚合层次信息，包括：

从第i层聚合所涉及的节点集中，选取可达性信息满足所述可达性条件的节点，并将被选取的节点添加至第i层聚合所需的至少一个第i节点组；一个第i节点组对应一个第i聚合节点，i的取值∈[1，N]；其中，当i的取值为1时，所述第1层聚合所涉及的节点集包括所述多个目标节点；

采用各个第i节点组对应的第i个聚合节点，替换所述节点集中被选取的节点以更新所述节点集；

若更新后的节点集中存在可达性信息满足可达性条件的节点，则对i的当前取值执行加一操作以更新i，并执行从第i层聚合所涉及的节点集中选取可达性信息满足所述可达性条件的节点的步骤。

4.如权利要求2所述的方法，其特征在于，第i层对应的节点集中的各节点构成第i层对应的有向图，i的取值∈[1，N]；第i层的任一节点组中的任一节点的可达性信息包括以下至少一项：所述任一节点对应的可达节点和所述任一节点对应的被可达节点；

其中，所述任一节点对应的可达节点是指：由所述任一节点通过所述第i层的有向图中的至少一条边所到达的节点；所述任一节点对应的被可达节点是指：通过所述第i层的有向图中的至少一条边到达所述任一节点的节点；

所述每个节点组中的各节点的可达性信息满足可达性条件包括：根据所述每个节点组中的各节点的可达性信息中所包括的相同可达节点的数量以及相同被可达节点的数量，计算得到的所述每个节点组中的各节点之间的节点亲和性大于亲和性阈值。

5.如权利要求2所述的方法，其特征在于，所述按照所述聚合层次信息对所述多个目标节点进行至少一层聚合迭代处理，得到目标聚合节点，包括：

按照所述聚合层次信息确定第n层聚合所需的至少一个第n节点组，并分别根据各个第n节点组中的每个节点的通信量确定所述各个第n节点组的通信量总和；n∈[1，N]；

从所述至少一个第n节点组中，选取通信量总和小于或等于通信量阈值的第n节点组；并对被选取的第n节点组中的各节点进行聚合处理，得到第n聚合节点；

若n的当前取值小于N，且按照所述聚合层次信息获取的第n+1层聚合所需的各个第n+1节点组的通信量总和均大于所述通信量阈值，则根据所述第n聚合节点得到目标聚合节点。