Jump to content

Draft:Synchronous Dataflow

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Arash.shafiei (talk | contribs) at 08:52, 8 February 2018. 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.