An evaluation of code generation of dataflow languages on manycore architectures
Authors:
- 1 August 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23251271,p. 1-9
Abstract
Today computer architectures are shifting from single core to manycores due to several reasons such as performance demands, power and heat limitations. However, shifting to manycores results in additional complexities, especially with regard to efficient development of applications. Hence there is a need to raise the abstraction level of development techniques for the manycores while exposing the inherent parallelism in the applications. One promising class of programming languages is dataflow languages and in this paper we evaluate and optimize the code generation for one such language, CAL. We have also developed a communication library to support the intercore communication. The code generation can target multiple architectures, but the results presented in this paper is focused on Adapteva's many core architecture Epiphany. We use the two-dimensional inverse discrete cosine transform (2D-IDCT) as our benchmark and compare our code generation from CAL with a hand-written implementation developed in C. Several optimizations in the code generation as well as in the communication library are described, and we have observed that the most critical optimization is reducing the number of external memory accesses. Combining all optimizations we have been able to reduce the difference in execution time between auto-generated and handwritten implementations from a factor of 4.3× down to a factor of only 1.3×.Keywords
This publication has 10 references indexed in Scilit:
- Realizing Efficient Execution of Dataflow Actors on Manycores2014
- Design space exploration for streaming applications on multiprocessors with guaranteed service NoC2013
- Dataflow programming in CAL—balancing expressiveness, analyzability, and implementability2012
- Toward efficient execution of dataflow actors2012
- A machine model for dataflow actors and its applications2011
- Overview of the MPEG Reconfigurable Video Coding FrameworkJournal of Signal Processing Systems, 2009
- Software synthesis of CAL actors for the MPEG reconfigurable Video Coding framework2008
- Parameterized dataflow modeling for DSP systemsIEEE Transactions on Signal Processing, 2001
- Dataflow process networksProceedings of the IEEE, 1995
- Synchronous data flowProceedings of the IEEE, 1987