A machine model for dataflow actors and its applications

Summary, in English

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.

• Author: Jörn Janneck
• Department/s: Department of Computer Science; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; Parallel Systems
• Publishing year: 2011
• Language: English
• Pages: 756-760
• Publication/Series: Proceedings of the 45th Annual Asilomar Conference on Signals, Systems, and Computers
• Full text: - 184 kB; Download statistics
• Links: http://dx.doi.org/10.1109/ACSSC.2011.6190107
• Document type: Conference paper
• Publisher: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Topic: Computer Science
• Conference name: 45th Annual Asilomar Conference on Signals, Systems, and Computers, 2011
• Conference date: 2011-11-06 - 2011-11-08
• Conference place: Pacific Grove, CA, United States
• Status: Published
• Research group: EDSLab
• ISBN/ISSN/Other: ISSN: 1058-6393