Data dependence analysis on multi-dimensional array references
Zhiyuan Li, Pen-Chung Yew, Chuag-Qi Zhu · 1989
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.