Efficient Nested Loop Pipelining in High Level Synthesis using Polyhedral Bubble Insertion

Abstract : Loop pipelining is a key transformation in high-level synthesis tools as it helps maximizing both computational throughput and hardware utilization. Nevertheless, it somewhat looses its efficiency when dealing with small trip-count inner loops, as the pipeline latency overhead quickly limits its efficiency. Even if it is possible to overcome this limitation by pipelining the execution of a whole loop nest, the applicability of nested loop pipelining has so far been limited to a very narrow subset of loops, namely perfectly nested loops with constant bounds. In this work we propose to extend the applicability of nested-loop pipelining to imperfectly nested loops with affine dependencies by leveraging on the so-called polyhedral model. We show how such loop nest can be analyzed, and under certain conditions, how one can modify the source code in order to allow nested loop pipeline to be applied using a method called polyhedral bubble insertion. We also discuss the implementation of our method in a source-to-source compiler specifically targeted at High-Level Synthesis tools.
Type de document :
Communication dans un congrès
IEEE International Conference on Field-Programmable Technology (FPT'11), Dec 2011, New Delhi, India. 2011, 〈10.1109/FPT.2011.6132715〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00746434
Contributeur : Steven Derrien <>
Soumis le : vendredi 5 janvier 2018 - 16:08:30
Dernière modification le : jeudi 15 novembre 2018 - 11:57:40
Document(s) archivé(s) le : mercredi 23 mai 2018 - 13:57:42

Fichier

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

Identifiants

Citation

Antoine Morvan, Steven Derrien, Patrice Quinton. Efficient Nested Loop Pipelining in High Level Synthesis using Polyhedral Bubble Insertion. IEEE International Conference on Field-Programmable Technology (FPT'11), Dec 2011, New Delhi, India. 2011, 〈10.1109/FPT.2011.6132715〉. 〈hal-00746434〉

Partager

Métriques

Consultations de la notice

626

Téléchargements de fichiers

90