Optimizing stream program performance on CGRA-based systems
Open Access
- 7 June 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-6
Abstract
Coarse-Grained Reconfigurable Architectures (CGRAs), often used as coprocessors for DSP and multimedia kernels, can deliver highly energy-efficient execution for compute-intensive kernels. Simultaneously, stream applications, which consist of many actors and channels connecting them, can provide natural representations for DSP applications, and therefore be a good match for CGRAs. We present our results of mapping DSP applications written in StreamIt language to CGRAs, along with our mapping flow. One important challenge in mapping is how to manage the multitude of kernels in the application for the limited local memory of a CGRA, for which we present a novel integer linear programming-based solution. Our evaluation results demonstrate that our software and hardware optimizations can help generate highly efficient mapping of stream applications to CGRAs, enabling far more energy-efficient executions (7× worse to 50× better) compared to using state-of-the-art GP-GPUs.Keywords
Funding Information
- NRF (2013R1A1A1005534)
This publication has 23 references indexed in Scilit:
- Dynamic Configuration Prefetching Based on Piecewise Linear Prediction2013
- Improving performance of nested loops on reconfigurable array processorsACM Transactions on Architecture and Code Optimization, 2012
- SpongeACM SIGPLAN Notices, 2011
- SpongeACM SIGARCH Computer Architecture News, 2011
- Resource aware mapping on coarse grained reconfigurable arraysMicroprocessors and Microsystems, 2009
- Orchestrating the execution of stream programs on multicore platformsACM SIGPLAN Notices, 2008
- DRAMsimACM SIGARCH Computer Architecture News, 2005
- SimpleScalar: an infrastructure for computer system modelingComputer, 2002
- StreamIt: A Language for Streaming Applications2002
- Data prefetch mechanismsACM Computing Surveys, 2000