Title
Design and synthesis of reconfigurable control-flow structures for CGRA
Abstract
Coarse-Grained Reconfigurable Architectures (CGRA) promise both low power and high performance coupled with flexibility, however automatic mapping of applications to such platforms remains a great research challenge. Efficient manual mapping of the data-centric kernels of applications yields great results, however these contain internally control-flow specific tasks, which introduce mapping irregularities and execution inefficiencies on CGRAs. In this paper, we explore analysis, design and synthesis of reconfigurable structures for efficient application-specific control-flow processing, aiming to develop a methodology to design reconfigurable control-flow acceleration modules. Such modules can be coupled with generic CGRAs, off-loading execution of irregular and ill-suited sequential control-flow subroutines, enabling the CGRA to exploit a clean, regular data-flow centric mapping. Considering different architectural paradigms, we design and compare a functional array-based design, a VLIW-style design and an automatically generated design based on graph theoretic concepts against the ASIC implementation of the control flow operations for several kernels of the linear algebra domain. Such reconfigurable control-flow specific accelerators are a first step towards automating CGRA-based accelerator design and application mapping from high-level descriptions.
Year
DOI
Venue
2015
10.1109/ReConFig.2015.7393298
2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig)
Keywords
Field
DocType
Coarse-Grained Reconfigurable Architecture (CGRA),3D Architecture,Numerical Linear Algebra,Energy-Efficient Architecture
Linear algebra,Subroutine,Computer science,Very long instruction word,Real-time computing,Kernel (linear algebra),Computer architecture,Parallel computing,Control flow,Exploit,Application-specific integrated circuit,Process control,Embedded system
Conference
ISSN
Citations 
PageRank 
2325-6532
1
0.36
References 
Authors
23
6
Name
Order
Citations
PageRank
Zoltán Endre Rákossy1464.53
Axel Acosta Aponte2161.72
Tobias G. Noll319937.51
Gerd Ascheid41205144.76
Rainer Leupers51389136.48
Anupam Chattopadhyay631862.76