The Impact of Data Dependence Analysis on Compilation and Program Parallelization

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2003, Pages 205-214

  Psarris, Kleanthis ^a   Kyriakopoulos, Konstantinos ^a  

^a Science Building   (United States)

Author keywords

Automatic Parallelization; Compiler Optimization; Data Dependence; Parallelizing Compilers; Program Analysis

Indexed keywords

APPROXIMATION THEORY; CODES (SYMBOLS); COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; DATA REDUCTION; MULTIPROCESSING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

AUTOMATIC PARALLELIZATION; COMPILER OPTIMIZATION; DATA DEPENDENCE; PARALLELIZING COMPILERS; PROGRAM ANALYSIS;

PROGRAM COMPILERS;

EID: 1142280983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/782814.782843     Document Type: Conference Paper

References (13)

1. U. Banerjee, Dependence Analysis for Supercomputing, Kluwer Academic Publishers, Boston, MA, 1988.
2. W. Blume, R. Eigenmann, K. Faigin, J. Grout, J. Hoeflinger, D. Padua, P. Petersen, B. Pottenger, L. Rauchwerger, P. Tu, and S. Weatherford, "Effective Automatic Parallelization with Polaris", International Journal of Parallel Programming, May 1995.
3. W. Blume, R.Doallo, R. Eigenmann, J. Grout, J. Hoeflinger, T. Lawrence, J. Lee, D. Padua, Y. Paek, B. Pottenger, L. Rauchwerger, and P. Tu. "Parallel Programming with Polaris", IEEE Computer, 29(12):78-82, December 1996
4. M. Burke and R. Cytron, "Interprocedural Dependence Analysis and Parallelization," Proceedings of SIGPLAN '86 Symposium on Compiler Construction, Palo Alto, CA, June 1986.
5. G. Dantzig and B. Eaves, "Fourier-Motzkin Elimination and its Dual," Journal of Combinatorial Theory (A), Vol. 14, 1973.
6. G. Golf, K. Kennedy, and C. Tseng, "Practical Dependence Testing," Proceedings of the SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Canada, June 1991.
7. X. Kong, D. Klappholz, and K. Psarris, "The I-Test: An Improved Dependence Test for Automatic Parallelization and Vectorization," IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 3, July 1991.
8. David Niedzielski and Kleanthis Psarris, "An Analytical Comparison of the I-Test and Omega Test," Proceedings of the Twelfth International Workshop on Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science 1863, Springer-Verlag, San Diego, CA, August 1999.
9. K. Psarris, "The Banerjee-Wolfe and GCD Tests on Exact Data Dependence Information," Journal of Parallel and Distributed Computing, Vol. 32, No. 2, February 1996.
10. K. Psarris, D. Klappholz, and X. Kong, "On the Accuracy of the Banerjee Test," Journal of Parallel and Distributed Computing, Vol. 12, No. 2, June 1991.
11. K. Psarris, X. Kong, and D. Klappholz, "The Direction Vector I Test," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 11, November 1993.
12. W. Pugh, "A Practical Algorithm for Exact Array Dependence Analysis," Communications of the ACM, Vol. 35, No. 8, August 1992.
13. W. Pugh and D. Wonnacott, "Eliminating False Data Dependences using the Omega Test," Proceedings of the SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco, CA, June 1992.