Twenty Years of Automated Methods for Mapping Applications on CGRA
Kévin Martin
20222022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)25 citationsDOIOpen Access PDF
Abstract
Coarse-Grained Reconfigurable Architectures (CGRAs) emerged about 30 years ago. The very first CGRAs were programmed manually. Fortunately, some compilation approaches appeared rapidly to automate the mapping process. Numerous surveys on these architectures exist. Other surveys also gather the tools and methods, but none of them focuses on the mapping process only. This paper focuses solely on automated methods and techniques for mapping applications on CGRA and covers the last two decades of research. This paper aims at providing the terminology, the problem formulation, and a classification of existing methods. The paper ends with research challenges and trends for the future.
Topics & Concepts
Computer scienceTerminologyProcess (computing)Computer architectureSoftware engineeringProgramming languageLinguisticsPhilosophyEmbedded Systems Design TechniquesParallel Computing and Optimization TechniquesInterconnection Networks and Systems