Multifor for Multicore

Imèn Fassi 1 Philippe Clauss 2, 3 Matthieu Kuhn 4 Yosr Slama 5
2 CAMUS - Compilation pour les Architectures MUlti-coeurS
LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection, Inria Nancy - Grand Est
4 ICPS
LSIIT / ICPS - Laboratoire de Sciences de l'Image, de l'Informatique et de la Télédétection, équipe ICPS
5 Département Informatique, Faculté des Sciences de Tunis
Département Informatique, Faculté des Sciences de Tunis
Abstract : We propose a new programming control structure called ''multifor'', allowing to take advantage of parallelization models that were not naturally attainable with the polytope model before. In a multifor-loop, several loops whose bodies are run simultaneously can be defined. Respective iteration domains are mapped onto each other according to a run frequency -- the grain -- and a relative position -- the offset --. Execution models like dataflow, stencil computations or MapReduce can be represented onto one referential iteration domain, while still exhibiting traditional polyhedral code analysis and transformation opportunities. Moreover, this construct provides ways to naturally exploit hybrid parallelization models, thus significantly improving parallelization opportunities in the multicore era. Traditional polyhedral software tools are used to generate the corresponding code. Additionally, a promising perspective related to non-linear mapping of iteration spaces is also presented, yielding to run a loop nest inside any other one by solving the problem of inverting "ranking Ehrhart polynomials".
Type de document :
Communication dans un congrès
Armin Grösslinger and Louis-Noël Pouchet. IMPACT 2013, Third International Workshop on Polyhedral Compilation Techniques, Jan 2013, Berlin, Germany. Epubli, pp.37-44, 2013, Proceedings of the 3rd International Workshop on Polyhedral Compilation Techniques
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00780748
Contributeur : Philippe Clauss <>
Soumis le : jeudi 24 janvier 2013 - 17:12:59
Dernière modification le : vendredi 12 janvier 2018 - 01:10:37
Document(s) archivé(s) le : jeudi 25 avril 2013 - 03:55:41

Fichier

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

Identifiants

  • HAL Id : hal-00780748, version 1

Collections

Citation

Imèn Fassi, Philippe Clauss, Matthieu Kuhn, Yosr Slama. Multifor for Multicore. Armin Grösslinger and Louis-Noël Pouchet. IMPACT 2013, Third International Workshop on Polyhedral Compilation Techniques, Jan 2013, Berlin, Germany. Epubli, pp.37-44, 2013, Proceedings of the 3rd International Workshop on Polyhedral Compilation Techniques. 〈hal-00780748〉

Partager

Métriques

Consultations de la notice

388

Téléchargements de fichiers

148