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 条
  • [1] Realizing Efficient Execution of Dataflow Actors on Manycores
    Gebrewahid, Essayas
    Yang, Mingkun
    Cedersjo, Gustav
    Ul Abdin, Zain
    Gaspes, Veronica
    Janneck, Jorn W.
    Svensson, Bertil
    Proceedings - 2014 International Conference on Embedded and Ubiquitous Computing, EUC 2014, 2014, : 321 - 328
  • [2] Toward Efficient Execution of Dataflow Actors
    Cedersjo, Gustav
    Janneck, Jorn W.
    2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1465 - 1469
  • [3] A Model-based Synthesis Framework for the Execution of Dynamic Dataflow Actors
    Rafique, Omair
    Schneider, Klaus
    2018 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS, EMBEDDED SYSTEMS AND COMMUNICATIONS (IINTEC), 2018, : 177 - 182
  • [4] LOW-POWER HETEROGENEOUS COMPUTING VIA ADAPTIVE EXECUTION OF DATAFLOW ACTORS
    Boutellier, Jani
    Bhattacharyya, Shuvra S.
    2017 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2017,
  • [5] Actor Fission Transformations for Executing Dataflow Programs on Manycores
    Gebrewahid, Essayas
    Ul-Abdin, Zain
    2017 FORUM ON SPECIFICATION AND DESIGN LANGUAGES (FDL), 2017,
  • [6] A Radar Signal Processing Case Study for Dataflow Programming of Manycores
    Zain Ul-Abdin
    Mingkun Yang
    Journal of Signal Processing Systems, 2017, 87 : 49 - 62
  • [7] Efficient Execution of Memory Access Phases Using Dataflow Specialization
    Ho, Chen-Han
    Kim, Sung Jin
    Sankaralingam, Karthikeyan
    2015 ACM/IEEE 42ND ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA), 2015, : 118 - 130
  • [8] An Efficient Dataflow Execution Method for Mobile Context Monitoring Applications
    Ju, Younghyun
    Min, Chulhong
    Lee, Youngki
    Yu, Jihyun
    Song, Junehwa
    2012 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), 2012, : 116 - 121
  • [9] A Radar Signal Processing Case Study for Dataflow Programming of Manycores
    Ul-Abdin, Zain
    Yang, Mingkun
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2017, 87 (01): : 49 - 62
  • [10] A Resilient Scheduler for Dataflow Execution
    Alves, Tiago A. O.
    Kundu, Sandip
    Marzulo, Leandro A. J.
    Franca, Felipe M. G.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI AND NANOTECHNOLOGY SYSTEMS (DFT), 2017, : 151 - 154