A Tiling Perspective for Register Optimization

Résumé : L'allocation de registres est un problème largement étudié. Un contexte particulièrement important pour l'optimisation de l'allocation de registres est celui des boucles car elles constituent une fraction importante du temps d'exécution du programme. De nombreux algorithmes d'allocation de registres ont été proposés dans le passé mais la complexité du problème à donné lieu à un découplage de plusieurs aspects importants, incluant notamment le déroulage de boucles, la promotion de registres ou le réordonnance d'instructions. Dans ce rapport nous développons une approche unifiée au problème d'allocation et promotion de registres dans un cadre d'optimisation qui combine l'impact du déroulage de boucles et le réordonnancement d'instructions. Ceci est réalisé grâce à une nouvelle approche de pavage-registres dans lequel les instructions du corps de boucle sont représentées le long d'une dimension et les itérations de la boucle interne le long d'une autre dimension. En profitant de régularités le long d'une dimension et en imposant à l'ordre intra-tuile les contraintes de dépendances, le problème d'optimisation de la pression registres est exprimée dans un formalisme de programmation par contraintes. Les résultats expérimentaux issus de milliers de boucles internes extraites de la suite de benchmarks SPEC, démontrent l'amélioration par rapport à l'état de l'art.
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00998915
Contributeur : Gcg Equipe <>
Soumis le : mardi 3 juin 2014 - 04:20:47
Dernière modification le : samedi 17 septembre 2016 - 01:36:48
Document(s) archivé(s) le : mercredi 3 septembre 2014 - 10:58:04

Fichiers

RR-8541-Inria.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00998915, version 1
  • ARXIV : 1406.0582

Collections

Citation

Fabrice Rastello, Sadayappan Ponnuswany, Duco Van Amstel. A Tiling Perspective for Register Optimization. [Research Report] RR-8541, Inria. 2014, pp.24. 〈hal-00998915〉

Partager

Métriques

Consultations de la notice

482

Téléchargements de fichiers

288