Patent · US Active

Method and apparatus for graph-based computing

US11055157B2 · kind B2 · utility

0Cited by
2References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 14, 2019
Grant dateJul 6, 2021
Priority date
Expiry dateJan 1, 2040

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/9024
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method is disclosed including: receiving a graph-based program that identifies a bipartite graph and one or more update function sets, the bipartite graph including a plurality of graph nodes and a plurality of edges, such that each graph node corresponds to one of the update function sets; associating each of a plurality of computing units with a different respective one of the graph nodes; instantiating, by a Publisher Subscriber platform, a plurality of channels, the plurality of channels defining a topology that matches a topology of the bipartite graph; and executing the graph-based program based on the plurality of channels to produce a result.

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