Data dependence analysis on multi-dimensional array references

  title={Data dependence analysis on multi-dimensional array references},
  author={Zhiyuan Li and Pen-Chung Yew and Chuanqi Zhu},
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 λ-test, is presented for an efficient and accurate data dependence analysis on multi… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 28 extracted citations

Practical Dependence Testing

View 5 Excerpts
Highly Influenced

An improved nonlinear data dependence test

The Journal of Supercomputing • 2014
View 1 Excerpt

A Nonlinear Array Subscripts Dependence Test

2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems • 2012
View 1 Excerpt

A general data dependence analysis to nested loop using integer interval theory

Proceedings 20th IEEE International Parallel & Distributed Processing Symposium • 2006
View 1 Excerpt

Architecture-Independence Loop Parallelisation

Distinguised Dissertations • 2000
View 3 Excerpts

Similar Papers

Loading similar papers…