SIRA: Schedule Independent Register Allocation for Software Pipelining

Sid Touati 1 Christine Eisenbeis 1
1 A3 - Advanced analysis to code optimization
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Abstract : The register allocation in loops is generally carried out after or during the software pipelining process. This is because doing the register allocation at first step without assuming a schedule lacks the information of interferences between values live ranges. The register allocator introduces extra false dependencies which reduces dramatically the original ILP (Instruction Level Parallelism). In this paper, we give a new formulation to carry out the register allocation before the scheduling process, directly on the data dependence graph by inserting some anti dependencies arcs (reuse edges). This graph extension is first constrained by minimizing the critical cycle and hence minimizing the ILP loss due to the register pressure. The second constraint is to ensure that there is always a cyclic register allocation with the set of available registers, and this for any software pipelining of the new graph. We give the exact formulation of this problem with linear integer programming.
Type de document :
Communication dans un congrès
Workshop on Compilers for Parallel Computers, Jun 2001, Edinburgh, United Kingdom. 2001
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00647138
Contributeur : Sid Touati <>
Soumis le : jeudi 1 décembre 2011 - 15:27:02
Dernière modification le : jeudi 9 février 2017 - 15:51:24
Document(s) archivé(s) le : vendredi 2 mars 2012 - 02:30:50

Fichier

SIRA-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00647138, version 1

Collections

Citation

Sid Touati, Christine Eisenbeis. SIRA: Schedule Independent Register Allocation for Software Pipelining. Workshop on Compilers for Parallel Computers, Jun 2001, Edinburgh, United Kingdom. 2001. 〈hal-00647138〉

Partager

Métriques

Consultations de la notice

392

Téléchargements de fichiers

120