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 条
  • [41] ALWP: A Workload Partition Method for the Efficient Parallel Simulation of Manycores
    Jiao, Shuai
    Wang, Da
    Ye, Xiaochun
    Xu, Weizhi
    Zhang, Hao
    Sun, Ninghui
    2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 135 - 142
  • [42] Scheduling of Parallelized Synchronous Dataflow Actors for Multicore Signal Processing
    Zheng Zhou
    William Plishker
    Shuvra S. Bhattacharyya
    Karol Desnos
    Maxime Pelcat
    Jean-Francois Nezan
    Journal of Signal Processing Systems, 2016, 83 : 309 - 328
  • [43] Scheduling of Parallelized Synchronous Dataflow Actors for Multicore Signal Processing
    Zhou, Zheng
    Plishker, William
    Bhattacharyya, Shuvra S.
    Desnos, Karol
    Pelcat, Maxime
    Nezan, Jean-Francois
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2016, 83 (03): : 309 - 328
  • [44] SYSTEMS DESIGN SPACE EXPLORATION BY SERIAL DATAFLOW PROGRAM EXECUTION
    Casale-Brunet, S.
    Mattavelli, M.
    Alberti, C.
    Janneck, J. W.
    2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 1805 - 1809
  • [45] Reproducing the behavior of a parallel program by using dataflow execution models
    Takahashi, N
    Miei, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (04) : 495 - 503
  • [46] A FLEXIBLE MODEL FOR STUDYING THE EXECUTION OF DATAFLOW PROGRAMS IN DISTRIBUTED SYSTEMS
    DELCAMBRE, LML
    SHRIVER, BD
    INTERFACES IN COMPUTING, 1985, 3 (01): : 55 - 65
  • [47] Utilizing dataflow-based execution for coupled cluster methods
    McCraw, Heike
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2014, 248
  • [48] Parallel Dataflow Execution for Sequential Programs on Reconfigurable Hybrid MPSoCs
    Wang, Chao
    Li, Xi
    Zhou, Xuehai
    Ha, Yajun
    2012 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT'12), 2012, : 53 - 56
  • [49] DKPN: A Composite Dataflow/Kahn Process Networks Execution Model
    Arras, Paul-Antoine
    Fuin, Didier
    Jeannot, Emmanuel
    Thibault, Samuel
    2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 27 - +
  • [50] DRT: A Lightweight Runtime for Developing Benchmarks for a Dataflow Execution Model
    Giorgi, Roberto
    Procaccini, Marco
    Sahebi, Amin
    ARCHITECTURE OF COMPUTING SYSTEMS (ARCS 2021), 2021, 12800 : 84 - 100