BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CSL-TR-95-665
       ENTRY:: August 02, 1995
ORGANIZATION:: Stanford University, Computer Systems Laboratory
       TITLE:: Interprocedural Parallelization Analysis: Preliminary Results
        TYPE:: Technical Report
      AUTHOR:: Hall, Mary W.
      AUTHOR:: Amarasinghe, Saman P.
      AUTHOR:: Murphy, Brian R.
      AUTHOR:: Liao, Shih-Wei
      AUTHOR:: Lam, Monica S.
        DATE:: March 1995
       PAGES:: 18
    ABSTRACT:: This paper describes a fully interprocedural automatic
               parallelization system for Fortran programs, and presents the
               results of extensive experiments obtained using this system.
               The system incorporates a comprehensive and integrated
               collection of analyses including dependence, privatization
               and reduction recognition for both array and scalar
               variables, and scalar symbolic analysis to support these. All
               the analyses have been implemented in the SUIF (Stanford
               University Intermediate Format) compiler system, with the aid
               of an interprocedural analysis construction tool known as
               FIAT. Our interprocedural analysis is uniquely designed to
               provide the same quality of information as if the program
               were analyzed as a single procedure, while managing the
               complexity of the analysis.

               We have implemented a robust system that has parallelized,
               completely automatically, loops containing over a thousand
               lines of code. This work makes possible the first
               comprehensive empirical evaluation of state-of-the-art
               automatic parallelization technology. This paper reports
               evaluation numbers on programs from standard benchmark
               suites. The results demonstrate that all the interprocedural
               analyses taken together can substantially advance the
               capability of current automatic parallelization technology.
       NOTES:: [Adminitrivia V1/Prg/19950802]
         END:: STAN//CSL-TR-95-665