Patent · US Active

Method and apparatus for graph-based computing

US10565038B1 · kind B1 · utility

3Cited by
1References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 27, 2018
Grant dateFeb 18, 2020
Priority date
Expiry dateNov 27, 2038

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.