Combined Iterative and Model-driven Optimization in an Automatic Parallelization Framework

Abstract : Today's multi-core era places significant demands on an optimizing compiler, which must parallelize programs, exploit memory hierarchy, and leverage the ever-increasing SIMD capabilities of modern processors. Existing model-based heuristics for performance optimization used in compilers are limited in their ability to identify profitable parallelism/locality trade-offs and usually lead to sub-optimal performance. To address this problem, we distinguish optimizations for which effective model-based heuristics and profitability estimates exist, from optimizations that require empirical search to achieve good performance in a portable fashion. We have developed a completely automatic framework in which we focus the empirical search on the set of valid possibilities to perform fusion/code motion, and rely on model-based mechanisms to perform tiling, vectorization and parallelization on the transformed program. We demonstrate the effectiveness of this approach in terms of strong performance improvements on a single target as well as performance portability across different target architectures.
Type de document :
Communication dans un congrès
Conference on Supercomputing (SC'10), Nov 2010, New Orleans, LA, United States. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00551067
Contributeur : Cédric Bastoul <>
Soumis le : dimanche 2 janvier 2011 - 13:31:10
Dernière modification le : vendredi 27 avril 2018 - 14:42:02
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:46:52

Fichier

PBBCRS10-SC.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00551067, version 1

Collections

Citation

Louis-Noël Pouchet, Uday Bondhugula, Cédric Bastoul, Albert Cohen, Jagannathan Ramanujam, et al.. Combined Iterative and Model-driven Optimization in an Automatic Parallelization Framework. Conference on Supercomputing (SC'10), Nov 2010, New Orleans, LA, United States. 2010. 〈inria-00551067〉

Partager

Métriques

Consultations de la notice

390

Téléchargements de fichiers

195