Method and compiler for rearranging array data into sub-arrays of consecutively-addressed elements for distribution processing
US6681388B1 · kind B1 · utility
Assignees
Inventors
Key dates
| Filing date | Oct 1, 1999 |
| Grant date | Jan 20, 2004 |
| Priority date | — |
| Expiry date | Oct 1, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/453
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.