公开(公告)号：US20240303470A1

公开(公告)日：2024-09-12

申请号：US18666930

申请日：2024-05-17

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zhongwei WANG ,  Rongchen ZHU ,  Han GAO

IPC: G06N3/0464 ,  G06N3/0455 ,  G06N3/08 ,  G06T1/20

CPC classification number: G06N3/0464 ,  G06N3/0455 ,  G06N3/08 ,  G06T1/20

Abstract: This application discloses a construction method and apparatus for a bipartite graph, and a display method and apparatus for a bipartite graph. The construction method includes: searching a computational graph for at least one cross-communication edge corresponding to a first communication node, where the first communication node is one of M communication nodes included in the computational graph, the first communication node corresponds to P predecessor nodes and Q successor nodes, each of the at least one cross-communication edge indicates a communication path between one of the P predecessor nodes and one of the Q successor nodes, and no cross-communication edge passes through the M communication nodes; and cutting cross-communication edges respectively corresponding to the M communication nodes, and performing an aggregation operation to obtain the bipartite graph, where any two of the M communication nodes are connected without an edge in the bipartite graph.