Advanced

Software code generation for dynamic dataflow programs

Cedersjö, Gustav LU and Janneck, Jörn LU (2014) SCOPES '14 Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems In [Host publication title missing] p.31-39
Abstract
In this paper we address the problem of generating efficient software implementations for a large class of dataflow programs that is characterized by highly data-dependent behavior and which is therefore in general not amenable to compile-time scheduling. Previous work on implementing dataflow programs has emphasized classes of stream processing algorithms that exhibit sufficiently regular behavior to permit extensive compile-time analysis and scheduling, however many real-world stream programs, do not fall into these classes and exhibit behavior that can, for example, depend on the values and even the timing of their input data. Based on an abstract machine model, we partition the problem of implementing such programs in software into... (More)
In this paper we address the problem of generating efficient software implementations for a large class of dataflow programs that is characterized by highly data-dependent behavior and which is therefore in general not amenable to compile-time scheduling. Previous work on implementing dataflow programs has emphasized classes of stream processing algorithms that exhibit sufficiently regular behavior to permit extensive compile-time analysis and scheduling, however many real-world stream programs, do not fall into these classes and exhibit behavior that can, for example, depend on the values and even the timing of their input data. Based on an abstract machine model, we partition the problem of implementing such programs in software into three parts, viz. reduction, composition, and code emission, and present solutions for each of them. Using the reference code of an MPEG decoder, we evaluate the resulting code quality and compare it to the state of the art compilers for the same class of stream programs, with favorable results. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
31 - 39
publisher
ACM
conference name
SCOPES '14 Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems
external identifiers
  • Scopus:84908884231
ISBN
978-1-4503-2941-5
DOI
10.1145/2609248.2609260
language
English
LU publication?
yes
id
b4e31c99-99a6-484e-8b56-b5651adddb71 (old id 7866125)
date added to LUP
2015-09-14 11:25:55
date last changed
2016-10-13 04:47:04
@misc{b4e31c99-99a6-484e-8b56-b5651adddb71,
  abstract     = {In this paper we address the problem of generating efficient software implementations for a large class of dataflow programs that is characterized by highly data-dependent behavior and which is therefore in general not amenable to compile-time scheduling. Previous work on implementing dataflow programs has emphasized classes of stream processing algorithms that exhibit sufficiently regular behavior to permit extensive compile-time analysis and scheduling, however many real-world stream programs, do not fall into these classes and exhibit behavior that can, for example, depend on the values and even the timing of their input data. Based on an abstract machine model, we partition the problem of implementing such programs in software into three parts, viz. reduction, composition, and code emission, and present solutions for each of them. Using the reference code of an MPEG decoder, we evaluate the resulting code quality and compare it to the state of the art compilers for the same class of stream programs, with favorable results.},
  author       = {Cedersjö, Gustav and Janneck, Jörn},
  isbn         = {978-1-4503-2941-5},
  language     = {eng},
  pages        = {31--39},
  publisher    = {ARRAY(0x85a7918)},
  series       = {[Host publication title missing]},
  title        = {Software code generation for dynamic dataflow programs},
  url          = {http://dx.doi.org/10.1145/2609248.2609260},
  year         = {2014},
}