Title :
Extended cycle shrinking: an optimal loop transformation
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
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;
Conference_Titel :
Parallel and Distributed Processing, 1992. Proceedings of the Fourth IEEE Symposium on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-3200-3
DOI :
10.1109/SPDP.1992.242743
