An Architecture-Agnostic Integer Linear Programming Approach to CGRA Mapping
Authors:
- 1 June 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Coarse-grained reconfigurable architectures (CGRAs) have gained traction as a potential solution to implement accelerators for compute-intensive kernels, particularly in domains requiring hardware programmability. Architecture and CAD for CGRAs are tightly intertwined, with many prior works having combined architectures and tools. In this work, we present an architecture-agnostic integer linear programming (ILP) approach for CGRA mapping, integrated within an open-source CGRA architecture evaluation framework. The mapper accepts an application and an architecture description as input and can generate an optimal mapping, if indeed mapping is feasible. An experimental study demonstrates its effectiveness over a range of CGRA architectures.Keywords
This publication has 13 references indexed in Scilit:
- Reconfigurable Computing ArchitecturesProceedings of the IEEE, 2015
- ULP-SRPACM Transactions on Reconfigurable Technology and Systems, 2014
- VTR 7.0ACM Transactions on Reconfigurable Technology and Systems, 2014
- A Graph Drawing Based Spatial Mapping Algorithm for Coarse-Grained Reconfigurable ArchitecturesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2009
- SPR2009
- Edge-centric modulo scheduling for coarse-grained reconfigurable architectures2008
- Measuring the Gap Between FPGAs and ASICsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- A Survey on Dynamically Reconfigurable ProcessorsIEICE Transactions on Communications, 2006
- A new FPGA detailed routing approach via search-based Boolean satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- Coarse grain reconfigurable architecture (embedded tutorial)2001