Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Using Algebraic Transformations to Optimize Expression Evaluation in Scientific Codes

Abstract : Algebraic properties such as associativity or distributivity allow the manipulation of a set of mathematically equivalent expressions. However, the cost of evaluating such expressions on a computer is not constant within this domain. We suggest the use of algebraic transformations to improve the performances of computationally intensive applications on modern architecture computers. We claim that taking into account instruction level parallelism and new capabilities of processors when applying these transformations leads to large run-time improvements. Due to a combinatorial explosion, associative-commutative pattern-matching techniques cannot systematically be used in that context. Thus, we introduce two performance enhancing algorithms providing factorization and multiply-add extraction heuristic and choice criteria. This paper describes our approach and a first implementation. Experiments on real codes, including a SPEC FP95 excerpt, are very promising as we automatically obtain the same results than hand made transformations, with up to 70% performance improvements.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

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

https://hal-mines-paristech.archives-ouvertes.fr/hal-00752802
Contributeur : Claire Medrala <>
Soumis le : vendredi 16 novembre 2012 - 14:56:48
Dernière modification le : mercredi 14 octobre 2020 - 03:49:11
Archivage à long terme le : : samedi 17 décembre 2016 - 10:55:38

Fichier

A-307.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00752802, version 1

Citation

Julien Zory, Fabien Coelho. Using Algebraic Transformations to Optimize Expression Evaluation in Scientific Codes. International Conference on Parallel Architectures and Compilation Techniques, PACT'98, Oct 1998, Paris, France. p. 376 - 384. ⟨hal-00752802⟩

Partager

Métriques

Consultations de la notice

166

Téléchargements de fichiers

562