Patent ID: 11941055
Assignee: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G  Y | IPC G

Claim 12:
13. A non-transitory computer-readable storage medium, storing computer instructions, wherein the computer instructions are used to cause the computer execute a method for graph computing, the method 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; wherein the interface functions perform operations in parallel through a plurality of parallel threads in the GPU, 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.