Efficient Mapping of CDFG onto Coarse-Grained Reconfigurable Array Architectures

Satyajit Das 1 Kevin Martin 1 Philippe Coussy 1 Davide Rossi 2 Luca Benini 2
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : In the approaching era of IoT, flexible and low power accelerators have become essential to meet aggressive energy efficiency targets. During the last few decades, Coarse Grain Reconfigurable Arrays (CGRA) have demonstrated high energy efficiency as accelerators, especially for high-performance streaming applications. While existing CGRAs mostly rely on partial and full predication techniques to support conditional branches, inefficient architecture and mapping support for handling control flow limits the use of CGRAs in accelerating either only inner loop bodies, or transformed loops specifically adapted to the target CGRA. This paper proposes a novel CGRA architecture with support for jump and conditional jump instructions and a lightweight global synchronization mechanism to enable complete Control Data Flow Graph (CDFG) mapping in an ultra-low-power environment. The architecture is coupled with a complete design flow that efficiently maps applications with heavy control flow starting from a generic C language description. The proposed mapping approach reduces the impact of wasteful instruction issues in the conventional approaches of predication providing an average energy improvement of 1.44x and 1.6x when compared to the state of the art partial and full predication techniques. Moreover , the proposed method achieves an average speed-up up to 21x and an energy improvement up to 50.42x while executing applications with heavy control flow with respect to sequential execution on a low-power embedded CPU, demonstrating its suitability for next generation IoT applications.
Type de document :
Communication dans un congrès
ASP-DAC, Jan 2017, Tokyo, Japan. 22nd Asia and South Pacific Design Automation Conference
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01452277
Contributeur : Kevin Martin <>
Soumis le : vendredi 5 octobre 2018 - 15:41:17
Dernière modification le : jeudi 11 octobre 2018 - 16:19:08

Fichier

ASPDAC17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01452277, version 1

Citation

Satyajit Das, Kevin Martin, Philippe Coussy, Davide Rossi, Luca Benini. Efficient Mapping of CDFG onto Coarse-Grained Reconfigurable Array Architectures. ASP-DAC, Jan 2017, Tokyo, Japan. 22nd Asia and South Pacific Design Automation Conference. 〈hal-01452277〉

Partager

Métriques

Consultations de la notice

595

Téléchargements de fichiers

2