Title :
Generalized loop-unrolling: a method for program speedup
Author :
Huang, J.C. ; Leng, T.
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
Abstract :
It is well known that to optimize a program for speedup efforts should be focused on the regions where the payoff will be greatest. Loop constructs in a program represent such regions. In the literature, it has been shown that a certain degree of speedup can be achieved by loop unrolling. The technique published so far, however, appears to be applicable to FOR-loops only. This paper presents a generalized loop-unrolling method that can be applied to any type of loop construct. Possible complications in its applications, together with some experimental results, are discussed in detail
Keywords :
optimising compilers; program control structures; FOR-loops; experimental results; generalized loop-unrolling; loop constructs; program optimization; program speedup; Computer science; Counting circuits; Design methodology; Embedded computing; Optimizing compilers; Parallel machines; Parallel processing; Reduced instruction set computing; Runtime; Shape;
Conference_Titel :
Application-Specific Systems and Software Engineering and Technology, 1999. ASSET '99. Proceedings. 1999 IEEE Symposium on
Conference_Location :
Richardson, TX
Print_ISBN :
0-7695-0122-2
DOI :
10.1109/ASSET.1999.756775
