A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays

A. Niedermeier; Jan Kuper; Gerardus Johannes Maria Smit

doi:10.1007/978-3-319-05960-0_29

A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays

A. Niedermeier, Jan Kuper, Gerardus Johannes Maria Smit

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

5 Citations (Scopus)

10 Downloads (Pure)

Abstract

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.

Original language	Undefined
Title of host publication	International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014
Place of Publication	Berlin
Publisher	Springer
Pages	275-282
Number of pages	8
ISBN (Print)	978-3-319-05960-0
DOIs	https://doi.org/10.1007/978-3-319-05960-0_29
Publication status	Published - 14 Apr 2014
Event	10th International Symposium on Reconfigurable Computing, ARC 2014 - Vilamoura, Portugal Duration: 14 Apr 2014 → 16 Apr 2014

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Verlag
Volume	8405
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Symposium on Reconfigurable Computing, ARC 2014
Period	14/04/14 → 16/04/14
Other	April 14-16, 2014

Keywords

EWI-25010
METIS-306006
IR-91716

Access to Document

10.1007/978-3-319-05960-0_29

http://eprints.eemcs.utwente.nl/secure2/25010/01/arc_final.pdf

Cite this

@inproceedings{6279d9303c1244d191ce1e205061b9cd,

title = "A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays",

abstract = "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.",

keywords = "EWI-25010, METIS-306006, IR-91716",

author = "A. Niedermeier and Jan Kuper and Smit, {Gerardus Johannes Maria}",

note = "eemcs-eprint-25010 ; 10th International Symposium on Reconfigurable Computing, ARC 2014 ; Conference date: 14-04-2014 Through 16-04-2014",

year = "2014",

month = apr,

day = "14",

doi = "10.1007/978-3-319-05960-0_29",

language = "Undefined",

isbn = "978-3-319-05960-0",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "275--282",

booktitle = "International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014",

address = "Germany",

}

Niedermeier, A, Kuper, J & Smit, GJM 2014, A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. in International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014. Lecture Notes in Computer Science, vol. 8405, Springer, Berlin, pp. 275-282, 10th International Symposium on Reconfigurable Computing, ARC 2014, 14/04/14. https://doi.org/10.1007/978-3-319-05960-0_29

A dataflow inspired programming paradigm for coarse-grained reconfigurable arrays. / Niedermeier, A.; Kuper, Jan; Smit, Gerardus Johannes Maria.
International Conference on Reconfigurable Computing: Architectures, Tools, and Applications, ARC 2014. Berlin: Springer, 2014. p. 275-282 (Lecture Notes in Computer Science; Vol. 8405).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

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 -