Compositional Approach applied to Loop Specialization - Archive ouverte HAL
Article Dans Une Revue Concurrency and Computation: Practice and Experience Année : 2009

Compositional Approach applied to Loop Specialization

Résumé

An optimizing compiler cannot generate one best code pattern for all input data. There is no 'one opti- mization fits all' inputs. To attain high performance for a large range of inputs, it is therefore desirable to resort to some kind of specialization. Data specialization significantly improves the performance delivered by the compiler-generated codes. Specialization is, however, limited by code expansion and introduces a time overhead for the selection of the appropriate version. We propose a new method to specialize the code at the assembly level for loop structures. Our specialization scheme focuses on different ranges of loop trip count and combines all these versions into a code that switches smoothly from one to the other while the iteration count increases. Hence, the resulting code achieves the same level of performance than each version on its specific iteration interval. We illustrate the benefit of our method on the SPEC benchmarks with detailed experimental results.
Fichier principal
Vignette du fichier
4-1569028965.pdf (173.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00575934 , version 1 (28-02-2013)

Identifiants

Citer

Lamia Djoudi, Jean-Thomas Acquaviva, Denis Barthou. Compositional Approach applied to Loop Specialization. Concurrency and Computation: Practice and Experience, 2009, 21 (1), p71-84. ⟨10.1002/cpe.1337⟩. ⟨hal-00575934⟩

Collections

CNRS UVSQ
150 Consultations
364 Téléchargements

Altmetric

Partager

More