Static and dynamic evaluation of data dependence analysis

Paul M. Petersen, David A. Padua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper discusses the effectiveness of several dependence tests in the Perfect Benchmarks. The tests analyzed include the generalized greatest common divisor test, Banerjee's test and the Omega test. Two methods are applied. One uses only compile-time information for the analysis. The other uses information gathered during program execution. It is shown that, for the codes considered, the Omega test improved the accuracy of the analysis by only 1% when codes are analyzed statically. Furthermore, the dynamic analysis shows that the Omega test does not improve the detected inherent parallelism.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th International Conference on Supercomputing, ICS 1993
PublisherAssociation for Computing Machinery
Pages107-116
Number of pages10
ISBN (Electronic)089791600X
DOIs
StatePublished - Aug 1 1993
Event7th International Conference on Supercomputing, ICS 1993 - Tokyo, Japan
Duration: Jul 19 1993Jul 23 1993

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F129670

Other

Other7th International Conference on Supercomputing, ICS 1993
Country/TerritoryJapan
CityTokyo
Period7/19/937/23/93

ASJC Scopus subject areas

  • Computer Science(all)

Cite this