Jump to content

Draft:Synchronous Dataflow

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Chenzw (talk | contribs) at 05:07, 11 March 2018 (Declining submission: exists - Submission is duplicated by another article already in mainspace (AFCH 0.9)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Synchronous Dataflow is a concurrent model of computation in which units of computations are called actors communicating through edges. The model therefore can be represented as a graph in which nodes of the graph are actors. Actors communicate with each other using abstract data called tokens. An actor has production rates on all its outgoing edges and consumption rate on all its incoming edges. When an actor is executed it consumes a number of tokens equal to the rates on all its incoming edges and produces a number of tokens equal to the rates on all its outgoing edges.[1]

References

  1. ^ Lee, Edward A., and David G. Messerschmitt. "Synchronous data flow." Proceedings of the IEEE 75.9 (1987): 1235-1245.