A Framework for Enhancing Data Reuse via Associative Reordering

Kevin Stock 1 Martin Kong 1 Tobias Grosser 2 Louis-Noël Pouchet 3 Fabrice Rastello 4, 5 Jagannathan Ramanujam 6 Ponnuswamy Sadayappan 1
2 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
4 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
5 GCG - Grenoble's Compiler Group
Inria Grenoble - Rhône-Alpes
Abstract : The freedom to reorder computations involving associative operators has been widely recognized and exploited in designing parallel algorithms and to a more limited extent in optimizing compilers. In this paper, we develop a novel framework utilizing the associativity and commutativity of operations in regular loop computations to enhance register reuse. Stencils represent a particular class of important computations where the optimization framework can be applied to enhance performance. We show how stencil operations can be implemented to better exploit register reuse and reduce load/stores. We develop a multi-dimensional retiming formalism to characterize the space of valid implementations in conjunction with other program transformations. Experimental results demonstrate the effectiveness of the framework on a collection of high-order stencils.
Type de document :
Communication dans un congrès
PLDI '14 - 35th ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun 2014, Edinburgh, United Kingdom. ACM, pp.65-76, 2014, <10.1145/2594291.2594342>
Liste complète des métadonnées

https://hal.inria.fr/hal-01016093
Contributeur : Fabrice Rastello <>
Soumis le : vendredi 27 juin 2014 - 17:03:11
Dernière modification le : mercredi 28 septembre 2016 - 16:19:21

Identifiants

Collections

INRIA | LIG | PSL

Citation

Kevin Stock, Martin Kong, Tobias Grosser, Louis-Noël Pouchet, Fabrice Rastello, et al.. A Framework for Enhancing Data Reuse via Associative Reordering. PLDI '14 - 35th ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun 2014, Edinburgh, United Kingdom. ACM, pp.65-76, 2014, <10.1145/2594291.2594342>. <hal-01016093>

Partager

Métriques

Consultations de la notice

266