Method and compiler for rearranging array data into sub-arrays of consecutively-addressed elements for distribution processing

A data rearranging method for a program including statements instructing redistribution of an array in a multi processor system including a plurality of processors each of which has an independent memory, comprising the steps of:

• collecting data distribution formats that indicate schemes of allocating the respective array elements to said memories at the respective points in a program,
• subdividing the array into a set of subarrays, each of said subarrays belonging to only one processor in any one of said data distribution formats obtained at said format collecting step, and
• increasing dimension number of said original array and rearranging sequence of array elements so that said array elements in said each subarray possess consecutive addresses, wherein the array-subdividing step further includes the steps of:
• analyzing the data distribution format;
• if the format indicates “block(M)” and “*”, setting a logical processor number corresponding to a number to be block-distributed in a subdivision PE number;
• and
• if the format indicates “block(M)” and “block(N)”, setting a least common multiple of logical processor numbers corresponding to respective numbers to be block-distributed in the subdivision PE number,
• wherein the sequence rearranging step includes the step of:
• calculating the increased dimension of the array using the subdivision PE number.