Title :
Loop distribution with arbitrary control flow
Author :
Kennedy, Ken ; McKinley, Kathryn S.
Author_Institution :
Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
Abstract :
A general and optimal algorithm for loop distribution when control flow is present is proposed. The algorithm can be used to enhance the effectiveness of vectorizers, parallelizers, and programming environments. The method performs loop distribution in the presence of control flow based on control dependencies. This algorithm is optimal in that it generates the minimum number of new arrays and tests possible. A code generation algorithm that produces code for the resulting program without replicating statements or conditions is also presented
Keywords :
parallel programming; programming environments; programming theory; code generation algorithm; control dependencies; control flow; loop distribution; optimal algorithm; parallelizers; programming environments; vectorizers; Automatic control; Computer science; Control systems; Logic arrays; Logic testing; Memory management; Parallel machines; Parallel programming;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130048
