Advanced

Realizing Efficient Execution of Dataflow Actors on Manycores

Gebrewahid, Essayas; Yang, Mingkun; Cedersjö, Gustav LU ; Ul-Abdin, Zain; Gaspes, Veronica; Janneck, Jörn LU and Svensson, Bertil (2014) 12th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC) In 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing (EUC 2014) p.321-328
Abstract
Embedded DSP computing is currently shifting towards manycore architectures in order to cope with the ever growing computational demands. Actor based dataflow languages are being considered as a programming model. In this paper we present a code generator for CAL, one such dataflow language. We propose to use a compilation tool with two intermediate representations. We start from a machine model of the actors that provides an ordering for testing of conditions and firing of actions. We then generate an Action Execution Intermediate Representation that is closer to a sequential imperative language like C and Java. We describe our two intermediate representations and show the feasibility and portability of our approach by compiling a CAL... (More)
Embedded DSP computing is currently shifting towards manycore architectures in order to cope with the ever growing computational demands. Actor based dataflow languages are being considered as a programming model. In this paper we present a code generator for CAL, one such dataflow language. We propose to use a compilation tool with two intermediate representations. We start from a machine model of the actors that provides an ordering for testing of conditions and firing of actions. We then generate an Action Execution Intermediate Representation that is closer to a sequential imperative language like C and Java. We describe our two intermediate representations and show the feasibility and portability of our approach by compiling a CAL implementation of the Two-Dimensional Inverse Discrete Cosine Transform on a general purpose processor, on the Epiphany manycore architecture and on the Ambric massively parallel processor array. (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
keywords
dataflow languages, compilation framework, code generation, manycore, CAL
in
2014 12th IEEE International Conference on Embedded and Ubiquitous Computing (EUC 2014)
pages
321 - 328
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
12th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC)
external identifiers
  • WOS:000358149800046
  • Scopus:84908625634
DOI
10.1109/EUC.2014.55
language
English
LU publication?
yes
id
b6e479df-3a39-4c22-b176-ee212f490ea7 (old id 7779648)
date added to LUP
2015-09-21 09:19:30
date last changed
2016-10-30 04:38:53
@misc{b6e479df-3a39-4c22-b176-ee212f490ea7,
  abstract     = {Embedded DSP computing is currently shifting towards manycore architectures in order to cope with the ever growing computational demands. Actor based dataflow languages are being considered as a programming model. In this paper we present a code generator for CAL, one such dataflow language. We propose to use a compilation tool with two intermediate representations. We start from a machine model of the actors that provides an ordering for testing of conditions and firing of actions. We then generate an Action Execution Intermediate Representation that is closer to a sequential imperative language like C and Java. We describe our two intermediate representations and show the feasibility and portability of our approach by compiling a CAL implementation of the Two-Dimensional Inverse Discrete Cosine Transform on a general purpose processor, on the Epiphany manycore architecture and on the Ambric massively parallel processor array.},
  author       = {Gebrewahid, Essayas and Yang, Mingkun and Cedersjö, Gustav and Ul-Abdin, Zain and Gaspes, Veronica and Janneck, Jörn and Svensson, Bertil},
  keyword      = {dataflow languages,compilation framework,code generation,manycore,CAL},
  language     = {eng},
  pages        = {321--328},
  publisher    = {ARRAY(0xc9fdc48)},
  series       = {2014 12th IEEE International Conference on Embedded and Ubiquitous Computing (EUC 2014)},
  title        = {Realizing Efficient Execution of Dataflow Actors on Manycores},
  url          = {http://dx.doi.org/10.1109/EUC.2014.55},
  year         = {2014},
}