Loop distribution with multiple exits
- 2 January 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The authors present a loop distribution algorithm that accommodates loops with multiple exits. The algorithm utilizes and appropriately transforms abstract representations of the program, rendering these structures suitable for further program transformations. Results from implementing this algorithm in the PTRAN system at IBM Research are presented.Keywords
This publication has 10 references indexed in Scilit:
- Loop distribution with arbitrary control flowPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Compact representations for control dependencePublished by Association for Computing Machinery (ACM) ,1990
- Automatic generation of DAG parallelismPublished by Association for Computing Machinery (ACM) ,1989
- The program dependence graph and vectorizationPublished by Association for Computing Machinery (ACM) ,1989
- An overview of the PTRAN analysis system for multiprocessingJournal of Parallel and Distributed Computing, 1988
- Automatic translation of FORTRAN programs to vector formACM Transactions on Programming Languages and Systems, 1987
- The program dependence graph and its use in optimizationACM Transactions on Programming Languages and Systems, 1987
- Interprocedural dependence analysis and parallelizationPublished by Association for Computing Machinery (ACM) ,1986
- Conversion of control dependence to data dependencePublished by Association for Computing Machinery (ACM) ,1983
- Dependence graphs and compiler optimizationsPublished by Association for Computing Machinery (ACM) ,1981