DocumentCode
2696415
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
fYear
1999
fDate
1999
Firstpage
244
Lastpage
248
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASSET.1999.756775
Filename
756775
Link To Document