In a data rearranging method for performing a distribution processing of an
array in a multi processor system including a plurality of processors each
of which has an independent memory, there are included the following steps
of collecting data distribution formats that indicate schemes of
allocating the respective array elements to the distributed-memories at
the respective points in a program, and subdividing the array into a set
of subarrays, each of the subarrays belonging to only one processor in any
one of the data distribution formats obtained at the above-described
format collecting step, and increasing the number of dimensions of the
original array and rearranging sequence of array elements so that the
array elements within each of the above-described subarrays possess
consecutive addresses.
Dans une méthode de réarrangement de données pour effectuer un procédé de distribution d'une rangée dans multi un système de processeurs comprenant une pluralité de processeurs dont chacun a une mémoire indépendante, on inclut les étapes suivantes de rassembler les formats de distribution de données qui indiquent des arrangements d'assigner les éléments de rangée respectifs aux distribuer-mémoires aux points respectifs dans un programme, et de subdiviser la rangée en ensemble de subarrays, chacun des subarrays appartenant à seulement un processeur dans des n'importe quels des formats de distribution de données obtenus au format décrit ci-dessus rassemblant l'étape, et augmentant le nombre de dimensions de la rangée originale et réarrangeant l'ordre des éléments de rangée de sorte que les éléments de rangée dans chacun des subarrays décrits ci-dessus possédez les adresses consécutives.