DocumentCode
3349060
Title
Extended cycle shrinking: an optimal loop transformation
Author
Gong, Chun
Author_Institution
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
fYear
1992
fDate
1-4 Dec 1992
Firstpage
204
Lastpage
207
Abstract
The author discusses a novel loop transformation technique, extended cycle shrinking (ECS), that is based on cycle shrinking (CS). While CS is a very powerful technique in dealing with dependences involving a cycle, it fails to generate an optimal program in many cases. The ECS can generate optimal programs for a class of loops called regular cycle dependence loops
Keywords
program compilers; extended cycle shrinking; optimal loop transformation; optimal program; program compilers; regular cycle dependence loops; Computer science; Data analysis; Data mining; Parallel processing; Power generation; Upper bound; Whales;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1992. Proceedings of the Fourth IEEE Symposium on
Conference_Location
Arlington, TX
Print_ISBN
0-8186-3200-3
Type
conf
DOI
10.1109/SPDP.1992.242743
Filename
242743
Link To Document