SMO: An Integrated Approach to Intra-array and Inter-array Storage Optimization

Somashekaracharya Bhaskaracharya 1 Uday Bondhugula 1 Albert Cohen 2
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, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
Abstract : The polyhedral model provides an expressive intermediate representation that is convenient for the analysis and subsequent transformation of affine loop nests. Several heuristics exist for achieving complex program transformations in this model. However, there is also considerable scope to utilize this model to tackle the problem of automatic memory footprint optimization. In this paper, we present a new automatic storage optimization technique which can be used to achieve both intra-array as well as inter-array storage reuse with a predetermined schedule for the computation. Our approach works by finding statement-wise storage partitioning hyper-planes that partition a unified global array space so that values with overlapping live ranges are not mapped to the same partition. Our heuristic is driven by a fourfold objective function which not only minimizes the dimensionality and storage requirements of arrays required for each high-level statement, but also maximizes inter-statement storage reuse. The storage mappings obtained using our heuristic can be asymptotically better than those obtained by any existing technique. We implement our technique and demonstrate its practical impact by evaluating its effectiveness on several benchmarks chosen from the domains of image processing, stencil computations , and high-performance computing.
Type de document :
Communication dans un congrès
POPL 2016 - ACM Symposium on Principles of Programming Languages, Jan 2016, Saint Petersburg, United States. pp.526-538, <10.1145/2837614.2837636>
Liste complète des métadonnées

https://hal.inria.fr/hal-01425888
Contributeur : Albert Cohen <>
Soumis le : mercredi 4 janvier 2017 - 00:05:01
Dernière modification le : samedi 7 janvier 2017 - 01:04:26
Document(s) archivé(s) le : mercredi 5 avril 2017 - 13:15:57

Fichier

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

Identifiants

Collections

Citation

Somashekaracharya Bhaskaracharya, Uday Bondhugula, Albert Cohen. SMO: An Integrated Approach to Intra-array and Inter-array Storage Optimization. POPL 2016 - ACM Symposium on Principles of Programming Languages, Jan 2016, Saint Petersburg, United States. pp.526-538, <10.1145/2837614.2837636>. <hal-01425888>

Partager

Métriques

Consultations de
la notice

420

Téléchargements du document

52