An Empirical Study of Precise Interprocedural Array Analysis
Michael Hind,1,2Michael Burke,2Paul Carini,2and Sam Midkiff2
Received09 Nov 1992
Accepted09 May 1994
Abstract
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.