Dataflow

  • Authors:
  • Bruce D. Shriver;Steven P. Landry;Vason P. Srini;Vason P. Srini

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Encyclopedia of Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dataflow is a generic term characterizing algorithms or computers whose actions are determined by the availability of the data needed for these actions. Computations that are expressed and executed in dataflow terms are controlled by the arrival of data at operators (called actors). This is to be contrasted to control flow environments of conventional, so-called von Neumann machines, where the locus of execution is determined by an instruction pointer (or program counter-q.v.) that identifies the operation to be performed next. Dataflow algorithms can be represented as directed graphs in which the arcs are data paths and the nodes are operations to be performed on the data tokens arriving on the incoming arcs. The graph shown in Fig. 1 is a dataflow procedure. Multiple paths through such a graph represent parts of a computation that can be executed in parallel.