Title:
グラフ計算の処理方法、装置、電子機器及び記憶媒体
Document Type and Number:
Japanese Patent JP7316305
Kind Code:
B2
Abstract:
The present disclosure provides a method and an apparatus for graph computing, an electronic device and a storage medium. An execution engine is configured (S101) in a CPU. One or more interface functions running in a GPU are configured (S 102). During the execution of the graph computing, the one or more interface functions are called (S103) by the execution engine through a graph computing interface. The interface functions are executed (S104) in the GPU in parallel through multiple parallel threads. The interface functions are configured to process a plurality of graph vertexes in parallel. The multiple parallel threads are configured to feedback respective execution results of the interface functions to the execution engine. The graph computing is completed by the execution engine according to the execution results.
Inventors:
One, Yang
Song, Shun Chao
Yuan, Penchang
One, Efei
Zhang, Haiping
Song, Shun Chao
Yuan, Penchang
One, Efei
Zhang, Haiping
Application Number:
JP2021008619A
Publication Date:
July 27, 2023
Filing Date:
January 22, 2021
Export Citation:
Assignee:
Beijing Baidu Netcom Science Technology Co., Ltd.
International Classes:
G06F9/50; G06F16/28
Domestic Patent References:
| JP2019500685A |
Foreign References:
| US10432639 | ||||
| US20180262883 | ||||
| CN106126521A | ||||
| CN109345239A |
Other References:
Shuai Che,"GasCL: A Vertex-Centric Graph Model for GPUs",2014 IEEE High Performance Extreme Computing Conference (HPEC),IEEE,2014年09月09日,pp.1-6,https://ieeexplore.ieee.org/document/7040962
Dipanjan Sengupta et al.,"GraphReduce: Processing Large-Scale Graphs on Accelerator-Based Systems",SC '15: Proceedings of the International Conference for High Performance Computing,Networking, Storage and Analysis,IEEE,2015年11月15日,pp.1-12,https://ieeexplore.ieee.org/document/7832802
Dipanjan Sengupta et al.,"GraphReduce: Processing Large-Scale Graphs on Accelerator-Based Systems",SC '15: Proceedings of the International Conference for High Performance Computing,Networking, Storage and Analysis,IEEE,2015年11月15日,pp.1-12,https://ieeexplore.ieee.org/document/7832802
Attorney, Agent or Firm:
Kunio Ueda