TY - GEN
T1 - Data dependence analysis on multi-dimensional array references
AU - Li, Zhiyuan
AU - Yew, Pen Chung
AU - Zhu, Chuan Qi
PY - 1989/6/1
Y1 - 1989/6/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84976806859&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84976806859&partnerID=8YFLogxK
U2 - 10.1145/318789.318813
DO - 10.1145/318789.318813
M3 - Conference contribution
AN - SCOPUS:84976806859
T3 - Proceedings of the International Conference on Supercomputing
SP - 215
EP - 224
BT - Proceedings of the 3rd International Conference on Supercomputing, ICS 1989
PB - Association for Computing Machinery
T2 - 3rd International Conference on Supercomputing, ICS 1989
Y2 - 5 June 1989 through 9 June 1989
ER -