METHOD OF OPTIMIZING RECOGNITION OF COLLECTIVE DATA MOVEMENT IN A PARALLEL DISTRIBUTED SYSTEM

To optimize collective data movement recognition in a parallel distributed system a data movement set is formed into a data structure where access regularity is efficiently used with respect to problems, and processor expression independent of the number of processors in the parallel distributed system is introduced. By using the data structure and the processor expression, the data movement set is calculated for each dimension of an array, and the collective data movement is extracted when constructing data movement from the data movement set of each dimension.