Patent ID: 6016397
Filing Date: 2000-01-18
Classification: G06F

Abstract:
In a computer having a plurality of processors, a method for generating code in a compiler by dividing loops in a source program among said plurality of processors so as to execute said loops in parallel, said method comprising the steps of:(a) reading said source program;(b) locating a loop wherein an index set associated with said loop can be distributed among said plurality of processors and wherein data dependency of a right side of an assignment expression within said loop is indefinite;(c) distributing the index set associated with said loop located at step (b) among said plurality of processors;(d) for said loop located in step (b), if an index variable associated with said loop is an internal loop index iteration variable of a nested loop determining at least one condition relating to said assignment expression;(e) calculating a receiving processor set in accordance with the determination made in step (d); and(f) generating code for communicating data to said receiving processor set in accordance with the receiving processor set calculated in step (e).