Method and apparatus for configuring dynamic graph processors

摘要

A representation of the directed graph is mapped onto the active-adjacency matrix (AAM) network as a function of a number of edges of the directed graph, each edge connecting a pair of the graph vertices. An AAM distributor network and an AAM collector network are combined such that the source signal of a vertex propagates down the rows of the AAM network. Independent claims are included for (a) apparatus for representing a directed graph in hardware (b) an integrated circuit including an AAM network mapped onto the integrated circuit (c) and a machine readable medium carrying instructions.