An efficient and flexible stochastic CGRA mapping approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Embedded Computing Systems (TECS) Année : 2022

An efficient and flexible stochastic CGRA mapping approach

Résumé

Coarse-Grained Reconfigurable Array (CGRA) architectures are promising high-performance and powerefficient platforms. However, mapping applications efficiently on CGRA is a challenging task. This is known to be an NP complete problem. Hence, finding good mapping solutions for a given CGRA architecture within a reasonable time is complex. Additionally, finding scalability in compilation time and memory footprint for large heterogeneous CGRAs is also a well known problem. In this paper, we present a stochastic mapping approach that can efficiently explore the architecture space and allows finding best of solutions while having limited and steady use of memory footprint. Experimental results show that our compilation flow allows to reach performances with low-complexity CGRA architectures that are as good as those obtained with more complex ones thanks to the better exploration of the mapping solution space. Parameters considered in our experiments are: number of tiles, Register File (RF) size, number of load/store units, network topologies, etc. Our results demonstrate that high-quality compilation for a wide range of applications is possible within reasonable run-times. Experiments with several DSP benchmarks show that the best CGRA configuration from the architectural exploration surpasses an ultra low-power DSP optimized RISC-V CPU to achieve up to 15.28× (with an average of 6× and minimum of 3.4×) performance gain and 29.7× (with an average of 13.5× and minimum of 6.3×) energy gain with an area overhead of 1.5× only.
Fichier principal
Vignette du fichier
TECSStochasticMapping_authorVersion.pdf (1.85 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03763453 , version 1 (29-08-2022)
hal-03763453 , version 2 (29-08-2022)

Identifiants

Citer

Satyajit Das, Kevin Martin, Thomas Peyret, Philippe Coussy. An efficient and flexible stochastic CGRA mapping approach. ACM Transactions on Embedded Computing Systems (TECS), 2022, 22 (1), Article No.: 8, pp 1-24. ⟨10.1145/3550071⟩. ⟨hal-03763453v2⟩
65 Consultations
182 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More