Abstract: Traditional MPI auto-parallclization dependence testing methods can only detect whether there arc loop-car- ried dependences, but not their types. It was proved that auto-parallclization with loop-carried anti dependence can be a- chieved under certain conditions. 13y creating reasonable copies of dependence data, a MPI auto-parallclization method with loop-carried anti-dependence was proposed based on the dependence testing methods and the data flow informa- tion. I}he experimental results show that the proposed method can effectively recognize the parallel loops with loop-car- ried anti-dependence. Using the results of the method to generate MPI codes can efficiently improve the efficiency of MPI programs.

Key words: Auto-parallelization, Dependence testing, MPI protocol, Anti dependence, Loop-carried