Back to results
US 2018/0121564 A1Published application
High-Speed Graph Processor
AssigneeWisconsin Alumni Research Foundation
InventorsJing Li, Jialiang Zhang, Soroosh Khoram
Life of this patent
Estimating the term…
Abstract
A computer architecture for graph processing employs a high-bandwidth memory closely coupled to independent processing elements for searching through a graph using a first set of processing elements operating simultaneously to determine neighbors to a current frontier and second processing elements operating simultaneously to determine a next frontier, this process being repeated to search through graph nodes.
Claims18
A graph processor comprising:
- a memory supporting multiple independent memory channels for reading and writing memory data, the memory adapted to hold a graph data structure describing vertices connected by edges;
- and
- a set of independent processing circuits communicating with the memory and program to search through the vertices of the graph data including:
- (a) a first set of independent processing circuits operating to identify neighbors to a current frontier of the search by accessing the graph data structure;
- and
- (b) a second set of independent processing circuits operating to receive the identified neighbors and determine a new frontier as neighbors not previously in a current frontier.
3 more elements
The graph processor of claim 13 wherein the memory provides for atomic read/write operations.
Dependencies are inferred from the claim text.