US 11,941,055 B2
Method and apparatus for graph computing, electronic device and storage medium
Yang Wang, Beijing (CN); Xunchao Song, Beijing (CN); Pengcheng Yuan, Beijing (CN); Yifei Wang, Beijing (CN); and Haiping Zhang, Beijing (CN)
Assigned to BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD., Beijing (CN)
Filed by BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD., Beijing (CN)
Filed on Oct. 21, 2020, as Appl. No. 17/076,370.
Claims priority of application No. 202010074245.4 (CN), filed on Jan. 22, 2020.
Prior Publication US 2021/0224139 A1, Jul. 22, 2021
Int. Cl. G06F 16/901 (2019.01)
CPC G06F 16/9024 (2019.01) 18 Claims
OG exemplary drawing
 
1. A method for graph computing, comprising:
configuring, by a configuring module, an execution engine in a central processing unit (CPU), wherein processor resources are required from the CPU to be used by the execution engine, and the execution engine is configured to manage execution of the graph computing;
configuring, by an execution engine module, plurality of interface functions for performing operations in a graphics processing unit (GPU), wherein the plurality of interface functions are configured to process or feedback parameters of the graph computing, and the parameter of the graph computing comprises a weight of the vertex;
during the execution of the graph computing, calling, by the execution engine, the plurality of interface functions through a graph computing interface; executing the interface functions in parallel through a plurality of parallel threads in the GPU, wherein the interface functions are configured to process a plurality of vertexes in image data to be processed in parallel, and the plurality of parallel threads are configured to feedback respective execution results of the interface functions to the execution engine; and
completing the graph computing by the execution engine according to the execution results;
wherein the plurality of interface functions comprise:
a prediction interface function on a gathering direction, configured to obtain parameters of in edges;
an apply interface function for changing data, configured to update preset parameters of a target vertex;
a prediction interface function on a scattering direction, configured to obtain parameters of out edges of the target vertex by calling;
a scatter interface function, configured to update a correspondent vertex of the out edges with the update data;
a gather interface function, configured to obtain preset parameters of a correspondent vertex of each in edge; and
a sum interface function, configured to sum the preset parameters of the correspondent vertexes of the in edges.