An Empirical Study of Precise Interprocedural Array Analysis
Michael Hind, Michael Burke, Paul R. Carini et al. · Scientific Programming · 1994
In this article we examine the role played by the interprocedural analysis of array accesses in the automatic parallelization of Fortran programs. We use the PTRAN system to provide measurements of several benchmarks to compare different methods of representing interprocedurally accessed arrays. We examine issues concerning the effectiveness of automatic parallelization using these methods and the efficiency of a precise summarization method.
Cited by 17 works. doi:10.1155/1994/487064 Open-access PDF
Authors
References
- Compilers: Principles, Techniques, and Tools
- LINPACK Users' Guide
- The program dependence graph and its use in optimization
- Optimizing supercompilers for supercomputers
- Efficiently computing static single assignment form and the control dependence graph
- The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers
- Dependence Analysis for Supercomputing
- Program Flow Analysis: Theory and Application
- A practical algorithm for exact array dependence analysis
- Data optimization: Allocation of arrays to reduce communication on SIMD machines