Recursive address centrifuge for distributed memory massively parallel processing systems
US5696922A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 10, 1993 |
| Grant date | Dec 9, 1997 |
| Priority date | — |
| Expiry date | Dec 10, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/762
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for extracting a PE number and offset from an array index by recursive centrifuging. According to one aspect of the present invention, a processing element number is assigned to each processing element, a local memory address is assigned to each memory location and a linearized index is assigned to each array element in a multidimensional array. The processing element number of the processing element in which a particular array element is stored is computed as a function of a linearized index associated with the array element and a mask word determined from the distribution specification associated with the array. The mask word is generated from the distribution specification and applied to a linearized index associated with a particular array element to obtain processing element number bits and local offset bits. The processing element number bits and local offset bits are then accumulated to create the processing element number and local offset for the memory location associated with the array element.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.