Improving Communication Patterns in Polyhedral Process Networks

Christophe Alias 1
1 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Les performances des systèmes embarqués sont limitées par la consommation électrique. La tendance est de déléguer les calculs gourmands en ressources à des accélérateurs matériels comme les GPU, les Xeon Phi ou les FPGA. Les circuits FPGA allient la flexibilité d'un circuit programmable et l'efficacité énergétique d'un circuit spécialisé et apparaissent comme une solution naturelle. Des compilateurs de matériels à partir d'un langage haut-niveau sont requis pour exploiter au mieux les FPGA tout en remplissant les contraintes de mise sur le marché. Les optimisations de compilateur restructurent profondement les calculs et les schémas de communication (ordre de lecture/écriture). En conséquence, la plupart des canaux de communication ne sont plus des FIFOs et doivent être implémentées avec un tableau adressable, ce qui nécessite du matériel supplémentaire pour la synchronisation. Dans ce rapport, nous présentons un algorithme capable de partitionner les communications de sorte que la plupart des FIFO puissent être retrouvées après un tuilage de boucles. Les résultats expérimentaux confirment la puissance de note algorithme et son faible surcoût en stockage.
Type de document :
Rapport
[Research Report] RR-9131, INRIA Grenoble - Rhône-Alpes. 2017, pp.1-13
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01665155
Contributeur : Christophe Alias <>
Soumis le : lundi 18 décembre 2017 - 11:42:25
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

Fichier

RR-9131.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01665155, version 1

Citation

Christophe Alias. Improving Communication Patterns in Polyhedral Process Networks. [Research Report] RR-9131, INRIA Grenoble - Rhône-Alpes. 2017, pp.1-13. 〈hal-01665155〉

Partager

Métriques

Consultations de la notice

102

Téléchargements de fichiers

17