Code-Size Conscious Pipelining of Imperfectly Nested Loops

Mohammed Fellahi 1 Albert Cohen 1 Sid Touati 2
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : This paper is a step towards enabling multidimensional software pipelining of non-perfectly nested loops on memory-constrained architectures.We propose a method to pipeline multiple inner loops without increasing the size of the loop nest, apart from an outermost prolog and epilog. We focus on the domain of media and signal processing, where short inner loops are common and where embedded constraints drive the selection of code-size conscious algorithms. Our first results indicate that the additional constraints associated with the method do not impede the extraction of significant amounts of instruction-level parallelism. In addition to preserving precious scratch-pad or cache memory, our method also avoids the performance overhead of prologs and epilogs resulting from pipelined inner loops with short trip count.
Type de document :
Communication dans un congrès
MEDEA Workshop (MEmory performance DEaling with Applications, systems and architecture), held in conjunction with PACT 2007 Conference, Sep 2007, Brasov, Romania. ACM, 2007, 〈10.1145/1327171.1327177〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00646688
Contributeur : Sid Touati <>
Soumis le : mercredi 30 novembre 2011 - 15:28:23
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 12:30:30

Fichier

Code-Size.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Mohammed Fellahi, Albert Cohen, Sid Touati. Code-Size Conscious Pipelining of Imperfectly Nested Loops. MEDEA Workshop (MEmory performance DEaling with Applications, systems and architecture), held in conjunction with PACT 2007 Conference, Sep 2007, Brasov, Romania. ACM, 2007, 〈10.1145/1327171.1327177〉. 〈hal-00646688〉

Partager

Métriques

Consultations de la notice

532

Téléchargements de fichiers

121