Static and dynamic evaluation of data dependence analysis

Paul M. Petersen, David A. Padua

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


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
Number of pages10
ISBN (Electronic)089791600X
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


Other7th International Conference on Supercomputing, ICS 1993

ASJC Scopus subject areas

  • Computer Science(all)

Cite this