A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays

A. Niedermeier; Jan Kuper; Gerardus Johannes Maria Smit

A Haskell-Based 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

Abstract

Programming coarse-grain reconfigurable arrays (CGRAs) is a challenging task. In this work, we exploit the algebraic structure which is often present in the specification of a streaming application to distribute the different parts of a computation over a multi-core architecture. This architecture is dataflow-based, so that the control of the cores coincides with the availability of data on the channels. In this paper, we focus on the compiler, not the architecture. We formulate our work in the functional programming language Haskell since that is close to a mathematical formalism.

Original language	English
Title of host publication	Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012)
Place of Publication	Linz, Austria
Publisher	Institute for Systems Engineering and Automation, J. Kepler University Linz
Pages	17-18
Number of pages	2
ISBN (Print)	978-3-902457-33-2
Publication status	Published - 5 Sep 2012
Event	15th EUROMICRO Conference on Digital System Design, DSD 2012 - Çeşme, Izmir, Turkey Duration: 5 Sep 2012 → 8 Sep 2012 Conference number: 15 http://www.univ-valenciennes.fr/congres/dsd2012/

Publication series

Name	SEA-Publications
Publisher	Institute for Systems Engineering and Automation, J. Kepler University Linz

Conference

Conference	15th EUROMICRO Conference on Digital System Design, DSD 2012
Abbreviated title	DSD
Country	Turkey
City	Çeşme, Izmir
Period	5/09/12 → 8/09/12
Internet address	http://www.univ-valenciennes.fr/congres/dsd2012/

Keywords

METIS-289683
EWI-22232
IR-81538

Access to Document

http://eprints.eemcs.utwente.nl/secure2/22232/01/dsd_wip.pdf

Fingerprint Dive into the research topics of 'A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays'. Together they form a unique fingerprint.

Cite this

Niedermeier, A., Kuper, J., & Smit, G. J. M. (2012). A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays. In Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012) (pp. 17-18). (SEA-Publications). Institute for Systems Engineering and Automation, J. Kepler University Linz. http://eprints.eemcs.utwente.nl/secure2/22232/01/dsd_wip.pdf

Niedermeier, A. ; Kuper, Jan ; Smit, Gerardus Johannes Maria. / A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays. Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012). Linz, Austria : Institute for Systems Engineering and Automation, J. Kepler University Linz, 2012. pp. 17-18 (SEA-Publications).

@inproceedings{0a34641c979743e68cea31ad6622d56a,

title = "A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays",

abstract = "Programming coarse-grain reconfigurable arrays (CGRAs) is a challenging task. In this work, we exploit the algebraic structure which is often present in the specification of a streaming application to distribute the different parts of a computation over a multi-core architecture. This architecture is dataflow-based, so that the control of the cores coincides with the availability of data on the channels. In this paper, we focus on the compiler, not the architecture. We formulate our work in the functional programming language Haskell since that is close to a mathematical formalism.",

keywords = "METIS-289683, EWI-22232, IR-81538",

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

year = "2012",

month = sep,

day = "5",

language = "English",

isbn = "978-3-902457-33-2",

series = "SEA-Publications",

publisher = "Institute for Systems Engineering and Automation, J. Kepler University Linz",

pages = "17--18",

booktitle = "Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012)",

note = "15th EUROMICRO Conference on Digital System Design, DSD 2012, DSD ; Conference date: 05-09-2012 Through 08-09-2012",

url = "http://www.univ-valenciennes.fr/congres/dsd2012/",

}

Niedermeier, A, Kuper, J & Smit, GJM 2012, A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays. in Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012). SEA-Publications, Institute for Systems Engineering and Automation, J. Kepler University Linz, Linz, Austria, pp. 17-18, 15th EUROMICRO Conference on Digital System Design, DSD 2012, Çeşme, Izmir, Turkey, 5/09/12. <http://eprints.eemcs.utwente.nl/secure2/22232/01/dsd_wip.pdf>

A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays. / Niedermeier, A.; Kuper, Jan ; Smit, Gerardus Johannes Maria.

Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012). Linz, Austria : Institute for Systems Engineering and Automation, J. Kepler University Linz, 2012. p. 17-18 (SEA-Publications).

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

TY - GEN

T1 - A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays

AU - Niedermeier, A.

AU - Kuper, Jan

AU - Smit, Gerardus Johannes Maria

N1 - Conference code: 15

PY - 2012/9/5

Y1 - 2012/9/5

N2 - Programming coarse-grain reconfigurable arrays (CGRAs) is a challenging task. In this work, we exploit the algebraic structure which is often present in the specification of a streaming application to distribute the different parts of a computation over a multi-core architecture. This architecture is dataflow-based, so that the control of the cores coincides with the availability of data on the channels. In this paper, we focus on the compiler, not the architecture. We formulate our work in the functional programming language Haskell since that is close to a mathematical formalism.

AB - Programming coarse-grain reconfigurable arrays (CGRAs) is a challenging task. In this work, we exploit the algebraic structure which is often present in the specification of a streaming application to distribute the different parts of a computation over a multi-core architecture. This architecture is dataflow-based, so that the control of the cores coincides with the availability of data on the channels. In this paper, we focus on the compiler, not the architecture. We formulate our work in the functional programming language Haskell since that is close to a mathematical formalism.

KW - METIS-289683

KW - EWI-22232

KW - IR-81538

M3 - Conference contribution

SN - 978-3-902457-33-2

T3 - SEA-Publications

SP - 17

EP - 18

BT - Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012)

PB - Institute for Systems Engineering and Automation, J. Kepler University Linz

CY - Linz, Austria

T2 - 15th EUROMICRO Conference on Digital System Design, DSD 2012

Y2 - 5 September 2012 through 8 September 2012

ER -

Niedermeier A, Kuper J , Smit GJM. A Haskell-Based Programming Paradigm for Coarse-Grained Reconfigurable Arrays. In Proceedings of the Work in Progress Session of the 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2012) and the 15th EUROMICRO Conference on Digital System Design (DSD 2012). Linz, Austria: Institute for Systems Engineering and Automation, J. Kepler University Linz. 2012. p. 17-18. (SEA-Publications).