Data dependence analysis on multi-dimensional array references

Zhiyuan Li, Pen Chung Yew, Chuan Qi Zhu

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

14 Scopus citations

Abstract

An efficient and precise data dependence analysis is the key to the success of a parallelizing compiler because it is required in almost all phases of the parallelism detection and enhancement in such compilers. However, existing test algorithms are quite weak in analyzing multi-dimensional array references, which are usually where the parallelism is in most programs. In this paper, a new algorithm, called X-test, is presented for an efficient and accurate data dependence analysis on multi-dimensional array references. It achieves high efficiency and high accuracy at the same time, which is in general not allowed in previous algorithms. This algorithm has been implemented in Parafrase [Wolf82]. Some experimental results are also presented to show its effectiveness.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Conference on Supercomputing, ICS 1989
PublisherAssociation for Computing Machinery
Pages215-224
Number of pages10
ISBN (Electronic)0897913094
DOIs
StatePublished - Jun 1 1989
Event3rd International Conference on Supercomputing, ICS 1989 - Crete, Greece
Duration: Jun 5 1989Jun 9 1989

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F130180

Other

Other3rd International Conference on Supercomputing, ICS 1989
CountryGreece
CityCrete
Period6/5/896/9/89

Cite this