Realizing Efficient Execution of Dataflow Actors on Manycores

Summary, in English

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: Essayas Gebrewahid; Mingkun Yang; Gustav Cedersjö; Zain Ul-Abdin; Veronica Gaspes; Jörn Janneck; Bertil Svensson
• Department/s: Department of Computer Science; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; Parallel Systems
• Publishing year: 2014
• Language: English
• Pages: 321-328
• Publication/Series: 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing (EUC 2014)
• Links: http://dx.doi.org/10.1109/EUC.2014.55
• Document type: Conference paper
• Publisher: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Topic: Computer Science
• Keywords: dataflow languages; compilation framework; code generation; manycore; CAL
• Conference name: 12th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC)
• Conference date: 2014-08-06 - 2014-08-08
• Status: Published