A Dataflow Inspired Programming Paradigm for Coarse-Grained Reconfigurable Arrays
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.
KeywordsState Machine Programming Paradigm Local View High Order Function Abstract Syntax Tree
Unable to display preview. Download preview PDF.
- 4.Liang, C., Huang, X.: SmartCell: an energy efficient coarse-grained reconfigurable architecture for stream-based applications. EURASIP Journal on Embedded Systems 2009(1), 518–659 (2009) 00012Google Scholar
- 8.Niedermeier, A., Kuper, J., Smit, G.: Dataflow-based reconfigurable architecture for streaming applications. In: 2012 International Symposium on System on Chip (SoC), pp. 1–4. IEEE (2012)Google Scholar