GURPR*: a new global software pipelining algorithm

Abstract

Software pipclining as an effective loop optimization technique has been widefy used in various optimizing compilers. Afthough some software pipefining algorithms can optimize complicated loops globally, they are still not satisfied both in time efficiency and space efficiency simultaneously. In this paper, we present a new global software pipelining algorithm GURPR* which is applied in the URPR-1 optimtilng compiler. Preliminary experiments show that GURPR* has good time efficiency as well as good space efficiency which is quite important for a single-chip VLIW machine with limited capacity of onchip sxmtrol memory.