A machine model for dataflow actors and its applications

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingResearchpeer-review

25 Citations (SciVal)
264 Downloads (Pure)


In application areas that process stream-like
data such as multimedia, networking and DSP, the pipelined
concurrent processing is frequently represented as a dataflow
network of communicating computational kernels connected
by FIFO queues. However, while dataflow is a natural
medium for conceptualizing and modeling stream-processing
systems, its adoption as a programming methodology has
been hindered by an unappealing choice between expres-
siveness and efficient implementability—efficient implemen-
tation techniques being primarily limited to restricted sub-
classes of dataflow programs.
The paper presents a simple machine model for a very
general class of dataflow programs and shows how it can be
used as a foundation for their efficient implementation.
Original languageEnglish
Title of host publicationProceedings of the 45th Annual Asilomar Conference on Signals, Systems, and Computers
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Publication statusPublished - 2011
Event45th Annual Asilomar Conference on Signals, Systems, and Computers, 2011 - Pacific Grove, Pacific Grove, CA, United States
Duration: 2011 Nov 62011 Nov 8
Conference number: 45

Publication series

ISSN (Print)1058-6393


Conference45th Annual Asilomar Conference on Signals, Systems, and Computers, 2011
Country/TerritoryUnited States
CityPacific Grove, CA

Subject classification (UKÄ)

  • Computer Science

Cite this