Analysis and Improvement of the GCC 4.1 Data Dependence Analyzer
Chun Huang · Computer Engineering and Science · 2006
After thoroughly analyzing the GCC 4.1 data dependence analyzer,we make two contributions to overcome its limitations on analyzing linearized array references of Fortran programs. First,we implement a preliminary data dependence analysis algorithm for nonaffine array subscript references. Second,we present and implement a data dependence analysis method for affine array subscript references by splitting the chain of recurrences. Experiments show that with these improvements the ability of data dependence analysis in GCC 4.1 is enhanced, and more accurate information can be provided for performing loop transformations, such as loop interchange.