TY - GEN
T1 - A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays
AU - Niedermeier, A.
AU - Kuper, Jan
AU - Smit, Gerardus Johannes Maria
N1 - eemcs-eprint-25010
PY - 2014/4/14
Y1 - 2014/4/14
N2 - In this paper, we present a new approach towards programming coarse-grained reconfigurable arrays (CGRAs) in an intuitive, dataflow inspired way. Based on the observation that available CGRAs are usually programmed using C, which lacks proper support for instruction-level parallelism, we instead started from a dataflow perspective combined with a language that inherently supports parallel structures. Our programming paradigm decouples the local functionality of a core from the global flow of data, i.e. the kernels from the routing. We will describe the ideas of our programming paradigm and also the language and compiler itself. Our complete system, including the CGRA, the programming language and the compiler, was developed using Haskell, which leads to a complete, sound system. We finish the paper with the implementation of a number of algorithms using our system.
AB - In this paper, we present a new approach towards programming coarse-grained reconfigurable arrays (CGRAs) in an intuitive, dataflow inspired way. Based on the observation that available CGRAs are usually programmed using C, which lacks proper support for instruction-level parallelism, we instead started from a dataflow perspective combined with a language that inherently supports parallel structures. Our programming paradigm decouples the local functionality of a core from the global flow of data, i.e. the kernels from the routing. We will describe the ideas of our programming paradigm and also the language and compiler itself. Our complete system, including the CGRA, the programming language and the compiler, was developed using Haskell, which leads to a complete, sound system. We finish the paper with the implementation of a number of algorithms using our system.
KW - EWI-25010
KW - METIS-306006
KW - IR-91716
U2 - 10.1007/978-3-319-05960-0_29
DO - 10.1007/978-3-319-05960-0_29
M3 - Conference contribution
SN - 978-3-319-05960-0
T3 - Lecture Notes in Computer Science
SP - 275
EP - 282
BT - International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014
PB - Springer
CY - Berlin
T2 - 10th International Symposium on Reconfigurable Computing, ARC 2014
Y2 - 14 April 2014 through 16 April 2014
ER -