Method and apparatus for compilation of a data parallel language

摘要

A loop having an index set that can be distributed but with data dependency on the right side of an assignment expression that is indefinite can be parallelized. The index set of the loop is distributed to a plurality of processors. A processor set that uses values that are defined before the loop and a processor set using values defined after the loop is calculated. Code is interpolated that enables these processors to engage in communication before and after loops, thereby eliminating communication between processors in the loop and improving the execution speed of the program.