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
来源
2014 12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2014) | 2014年
关键词
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
相关论文
共 23 条
[1]  
Agha G. A., 1985, ACTORS MODEL CONCURR
[2]  
[Anonymous], 2012, EP ARCH REF
[3]  
Armstrong J., 2007, EUR C OBJ OR PROGR
[4]   Overview of the MPEG Reconfigurable Video Coding Framework [J].
Bhattacharyya, Shuvra S. ;
Eker, Johan ;
Janneck, Joern W. ;
Lucarz, Christophe ;
Mattavelli, Marco ;
Raulet, Mickael .
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2011, 63 (02) :251-263
[5]   Cyclo-static dataflow [J].
Bilsen, G ;
Engels, M ;
Lauwereins, R ;
Peperstraete, J .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (02) :397-408
[6]  
Boutellier J, 2011, IEEE WRK SIG PRO SYS, P25, DOI 10.1109/SiPS.2011.6088944
[7]   Scientific application acceleration with reconfigurable functional units [J].
Rupnow, Kyle ;
Underwood, Keith ;
Comptont, Katherine .
FCCM 2007: 15TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2007, :261-+
[8]  
Cedersjö G, 2012, CONF REC ASILOMAR C, P1465, DOI 10.1109/ACSSC.2012.6489270
[9]  
Eker Johan., 2003, CAL Language Report: Specification of the CAL Actor Language
[10]   Computing Performance: Game Over or Next Level? [J].
Fuller, Samuel H. ;
Millett, Lynette I. .
COMPUTER, 2011, 44 (01) :31-38