Early Control of Register Pressure for Software Pipelined Loops - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Early Control of Register Pressure for Software Pipelined Loops

Sid Touati
  • Fonction : Auteur
  • PersonId : 962200
Christine Eisenbeis
  • Fonction : Auteur
  • PersonId : 833430

Résumé

The register allocation in loops is generally performed after or during the software pipelining process. This is because doing a conventional register allocation at first step without assuming a schedule lacks the information of interferences between variable lifetime intervals. Thus, the register allocator may introduce an excessive amount of false dependences that reduce dramatically the ILP (Instruction Level Parallelism).We present a new framework for controlling the register pressure before software pipelining. This is based on inserting some anti-dependences edges (register reuse edges) labeled with reuse distances, directly on the data dependence graph. In this new graph, we are able to guarantee that the number of simultaneously alive variables in any schedule does not exceed a limit. The determination of register and distance reuse is parameterized by the desired critical circuit ratio (MII) as well as by the register pressure constraints - either can be minimized while the other one is fixed. After scheduling, register allocation is done cyclically on conventional register sets or on rotating register files. We give an optimal exact model, and another approximative one that generalizes the Ning-Gao [13] buffer optimization heuristics.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
Early_Control.pdf (264.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00637264 , version 1 (31-10-2011)

Identifiants

Citer

Sid Touati, Christine Eisenbeis. Early Control of Register Pressure for Software Pipelined Loops. 12th International Conference (CC 2003), Held as Part of the Joint European Conferences on Theory and Practice of Software (ETAPS 2003), Apr 2003, Varsovie, Poland. pp.17-32, ⟨10.1007/3-540-36579-6_2⟩. ⟨inria-00637264⟩
193 Consultations
131 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More