Graph Application Categories

Most flow graphs fall into one of two categories:

  • Data flow graphs. In this type of graph, data is passed along the graph's edges. The nodes receive, transform and then pass along the data messages.
  • Dependence graphs. In this type of graph, the data operated on by the nodes is obtained through shared memory directly and is not passed along the edges.
For more complete information about compiler optimizations, see our Optimization Notice.