Realizing Efficient Execution of Dataflow Actors on Manycores

被引:14
|
作者
Gebrewahid, Essayas [1 ]
Yang, Mingkun [1 ]
Cedersj, Gustav [2 ]
Ul-Abdin, Zain [1 ]
Gaspes, Veronica [1 ]
Janneck, Jorn W. [2 ]
Svensson, Bertil [1 ]
机构
[1] Halmstad Univ, Ctr Res Embedded Syst, Halmstad, Sweden
[2] Lund Univ, Dept Comp Sci, S-22100 Lund, Sweden
关键词
dataflow languages; compilation framework; code generation; manycore; CAL;
D O I
10.1109/EUC.2014.55
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:321 / 328
页数:8
相关论文
共 50 条
  • [21] Online Error Detection and Recovery in Dataflow Execution
    Alves, Tiago A. O.
    Kundu, Sandip
    Marzulo, Leandro A. J.
    Franca, Felipe M. G.
    PROCEEDINGS OF THE 2014 IEEE 20TH INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2014, : 99 - 104
  • [22] Execution of dataflow process networks on OpenCL platforms
    Lund, Wictor
    Kanur, Sudeep
    Ersfolk, Johan
    Tsiopoulos, Leonidas
    Lilius, Johan
    Haldin, Joakim
    Falk, Ulf
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 618 - 625
  • [23] Performance tuning scientific codes for dataflow execution
    Shaw, A
    Arvind
    Johnson, RP
    PROCEEDINGS OF THE 1996 CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT '96), 1996, : 198 - 207
  • [24] Representing Guard Dependencies in Dataflow Execution Traces
    Brunet, Simone Casale
    Mattavelli, Marco
    Alberti, Claudio
    Janneck, Jorn W.
    2013 FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS (CICSYN), 2013, : 291 - 295
  • [25] Execution of algorithms using a Dynamic Dataflow Model for reconfigurable hardware - Commands in Dataflow Graph
    Astolfi, Vitor Fiorotto
    Luiz e Silva, Jorge
    2007 3RD SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2007, : 225 - +
  • [26] Processes and Actors: Translating Kahn Processes to Dataflow with Firing
    Cedersjo, Gustav
    Janneck, Jorn W.
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION (SAMOS), 2016, : 21 - 30
  • [27] Co-optimizing Dataflow Graphs and Actors with MLIR
    Ciambra, Pedro
    Dardaillon, Mickael
    Pelcat, Maxime
    Yviquel, Herve
    2022 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2022, : 25 - 30
  • [28] On Memory Reuse Between Inputs and Outputs of Dataflow Actors
    Desnos, Karol
    Pelcat, Maxime
    Nezan, Jean-Francois
    Aridhi, Slaheddine
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 15 (02)
  • [29] Automatic dataflow execution with reconfiguration and dynamic instruction merging
    Beck, Antonio Carlos S.
    Gomes, Victor F.
    Carro, Luigi
    IFIP VLSI-SOC 2006: IFIP WG 10.5 INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION & SYSTEM-ON-CHIP, 2006, : 30 - +
  • [30] The Flexible Preconditions Model for Macro-Dataflow Execution
    Sbirlea, Dragos
    Sbirlea, Alina
    Wheeler, Kyle B.
    Sarkar, Vivek
    2013 DATA-FLOW EXECUTION MODELS FOR EXTREME SCALE COMPUTING (DFM), 2014, : 51 - 58