On the Effectiveness of Register Moves to Minimise Post-Pass Unrolling in Software Pipelined Loops - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

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

(1, 2) , (3) , (4)
1
2
3
4

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00716183 , version 1

Cite

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⟩
412 View
228 Download

Share

Gmail Facebook Twitter LinkedIn More