An Empirical Study of Precise Interprocedural Array Analysis

Article type: Research Article

Authors: HIND, MICHAEL^; | BURKE, MICHAEL | CARINI, PAUL | MIDKIFF, SAM

Affiliations: State University of New York, New Paltz, NY 12561 | IBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598

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.

Journal: Scientific Programming, vol. 3, no. 3, pp. 255-271, 1994