A Unified Software Pipeline Construction Scheme for Modulo Scheduled Loops
by Benoit Dupont de Dinechin
Abstract:
We present a software pipeline construction scheme for DOloops, while-loops, and loops with multiple exits, which unifies, simplifies, and generalizes, the separate techniques previously required to build a complete software pipeline from a local schedule computed by modulo scheduling. In the setting of this software pipeline construction scheme, we demonstrate a simple way of implementing a general form of modulo expansion. Then we introduce inductive relaration, a technique that replaces generalized modulo expansion when the variable to expand is a simple induction. These techniques do not require any architectural support from the target processor, and have been extensively tested as part of the software pipeliner that comes with the 3.0 compiler releases for the Cray T3E massively parallel computer.
Keywords: software
Source:
B.D. de Dinechin, A Unified Software Pipeline Construction Scheme for Modulo Scheduled Loops. In V. Malyshkin (ed.),
Parallel Computing Technologies: Proceedings of the 4th International Conference,
Lect. Notes in Comp. Sci., Vol. 1277, Springer, 1997, pp. 189-200
