On the Effectiveness of Register Moves to Minimise Post-Pass Unrolling in 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 : 2012

On the Effectiveness of Register Moves to Minimise Post-Pass Unrolling in Software Pipelined Loops

Résumé

Software pipelining is a powerful technique to expose fine-grain parallelism, but it results in variables staying alive across more than one kernel iteration. It requires periodic register allocation and is challenging for code generation: the lack of a reliable solution currently restricts the applicability of software pipelining. The classical software solution that does not alter the computation throughput consists in unrolling the loop a posteriori [12], [11]. However, the resulting unrolling degree is often unacceptable and may reach absurd levels. Alternatively, loop unrolling can be avoided thanks to software register renaming. This is achieved through the insertion of move operations, but this may increase the initiation interval (II) which nullifies the benefits of software pipelining. This article aims at tightly controling the post-pass loop unrolling necessary to generate code. We study the potential of live range splitting to reduce kernel loop unrolling, introducing additional move instructions without inscreasing the II. We provide a complete formalisation of the problem, an algorithm, and extensive experiments. Our algorithm yields low unrolling degrees in most cases -- with no increase of the II.
Fichier principal
Vignette du fichier
Touati_hpcs_2012.pdf (185.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00716183 , version 1 (10-07-2012)

Identifiants

  • HAL Id : hal-00716183 , version 1

Citer

Mounira Bachir, Albert Cohen, Sid Touati. On the Effectiveness of Register Moves to Minimise Post-Pass Unrolling in Software Pipelined Loops. HPCS 2012 : International Conference on High Performance Computing & Simulation, Pr Waleed Smari, Jul 2012, Madrid, Spain. ⟨hal-00716183⟩
421 Consultations
238 Téléchargements

Partager

Gmail Facebook X LinkedIn More