Patent · US Active

Method and apparatus for graph computing, electronic device and storage medium

US11941055B2 · kind B2 · utility

0Cited by
2References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 21, 2020
Grant dateMar 26, 2024
Priority date
Expiry dateNov 13, 2042

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02D10/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present disclosure provides a method for graph computing, an electronic device and a non-transitory computer-readable storage medium. An execution engine for managing execution of the graph computing is configured in a CPU. One or more interface functions running in a GPU for processing parameters of the graph computing are configured. During the execution of the graph computing, the one or more interface functions are called by the execution engine through a graph computing interface. The interface functions are executed 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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.