An Empirical Study of Precise Interprocedural Array Analysis

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...

Full description

Bibliographic Details
Main Authors: Michael Hind, Michael Burke, Paul Carini, Sam Midkiff
Format: Article
Language:English
Published: Hindawi Limited 1994-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/1994/487064
id doaj-51aef3f3744249e3bb5c4c0ef8c59097
record_format Article
spelling doaj-51aef3f3744249e3bb5c4c0ef8c590972021-07-02T13:58:49ZengHindawi LimitedScientific Programming1058-92441875-919X1994-01-013325527110.1155/1994/487064An Empirical Study of Precise Interprocedural Array AnalysisMichael Hind0Michael Burke1Paul Carini2Sam Midkiff3State University of New York, New Paltz, NY 12561, USAIBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598, USAIBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598, USAIBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598, USAIn 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.http://dx.doi.org/10.1155/1994/487064
collection DOAJ
language English
format Article
sources DOAJ
author Michael Hind
Michael Burke
Paul Carini
Sam Midkiff
spellingShingle Michael Hind
Michael Burke
Paul Carini
Sam Midkiff
An Empirical Study of Precise Interprocedural Array Analysis
Scientific Programming
author_facet Michael Hind
Michael Burke
Paul Carini
Sam Midkiff
author_sort Michael Hind
title An Empirical Study of Precise Interprocedural Array Analysis
title_short An Empirical Study of Precise Interprocedural Array Analysis
title_full An Empirical Study of Precise Interprocedural Array Analysis
title_fullStr An Empirical Study of Precise Interprocedural Array Analysis
title_full_unstemmed An Empirical Study of Precise Interprocedural Array Analysis
title_sort empirical study of precise interprocedural array analysis
publisher Hindawi Limited
series Scientific Programming
issn 1058-9244
1875-919X
publishDate 1994-01-01
description 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.
url http://dx.doi.org/10.1155/1994/487064
work_keys_str_mv AT michaelhind anempiricalstudyofpreciseinterproceduralarrayanalysis
AT michaelburke anempiricalstudyofpreciseinterproceduralarrayanalysis
AT paulcarini anempiricalstudyofpreciseinterproceduralarrayanalysis
AT sammidkiff anempiricalstudyofpreciseinterproceduralarrayanalysis
AT michaelhind empiricalstudyofpreciseinterproceduralarrayanalysis
AT michaelburke empiricalstudyofpreciseinterproceduralarrayanalysis
AT paulcarini empiricalstudyofpreciseinterproceduralarrayanalysis
AT sammidkiff empiricalstudyofpreciseinterproceduralarrayanalysis
_version_ 1721328514608660480