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.

• Författare: Jörn Janneck
• Avdelning/ar: Institutionen för datavetenskap; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; Parallella System
• Publiceringsår: 2011
• Språk: Engelska
• Sidor: 756-760
• Publikation/Tidskrift/Serie: Proceedings of the 45th Annual Asilomar Conference on Signals, Systems, and Computers
• Fulltext: - 184 kB; Download statistics
• Länkar: http://dx.doi.org/10.1109/ACSSC.2011.6190107
• Dokumenttyp: Konferensbidrag
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: 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
• Forskningsgrupp: EDSLab
• ISBN/ISSN/Övrigt: ISSN: 1058-6393