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 条
  • [31] Comparing execution performance of scheduled dataflow with RISC processors
    Kavi, KM
    Giorgi, R
    Arul, J
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 41 - 47
  • [32] An Approach for Direct Dataflow Execution on Contemporary Multicore Systems
    Loghin, Dumitrel
    Marius, Bogdan
    Teo, Yong Meng
    2013 DATA-FLOW EXECUTION MODELS FOR EXTREME SCALE COMPUTING (DFM), 2014, : 1 - 8
  • [33] Resource management in dataflow-based multithreaded execution
    Roh, L
    Shankar, B
    Böhm, W
    Najjar, W
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (05) : 581 - 608
  • [34] Analysis of Dependence Tracking Algorithms for Task Dataflow Execution
    Vandierendonck, Hans
    Tzenakis, George
    Nikolopoulos, Dimitrios S.
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2013, 10 (04)
  • [35] HeDGE: Hybrid Dataflow Graph Execution in the Issue Logic
    Subramanian, Suriya
    McKinley, Kathryn S.
    HIGH PERFORMANCE EMBEDDED ARCHITECTURES AND COMPILERS, PROCEEDINGS, 2009, 5409 : 308 - 323
  • [36] FPGA Implementation of a Scheduler Supporting Parallel Dataflow Execution
    Zhang, Junneng
    Wang, Chao
    Li, Xi
    Zhou, Xuehai
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1216 - 1219
  • [37] Dataflow Execution of Sequential Imperative Programs on Multicore Architectures
    Gupta, Gagan
    Sohi, Gurindar S.
    PROCEEDINGS OF THE 2011 44TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO 44), 2011, : 59 - 70
  • [38] A Hybrid Execution Approach to Improve the Performance of Dataflow Applications
    Hasler, Mattis
    Wittig, Robert
    Matus, Emil
    Fettweis, Gerhard
    2019 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2019, : 107 - 108
  • [39] Visualization and Analysis of Parallel Dataflow Execution with Smart Traces
    Osmari, Daniel K.
    Vo, Huy T.
    Silva, Claudio T.
    Comba, Joao L. D.
    Lins, Lauro
    2014 27TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2014, : 165 - 172
  • [40] Scheduled Dataflow: Execution paradigm, architecture, and performance evaluation
    Kavi, KM
    Giorgi, R
    Arul, J
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (08) : 834 - 846