Recursive address centrifuge for distributed memory massively pa

Details Recursive address centrifuge for distributed memory massively pa Recursive address centrifuge for distributed memory massively pa

1997-07-08

2000-09-12

Pan, Daniel H.

Electrical computers and digital processing systems: memory

Addressing combined with specific memory configuration or...

For multiple memory modules

711220, 711219, G06F 1204, G06F 501

Patent

active

061191981

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.

REFERENCES:
patent: 5117385 (1992-05-01), Gee
patent: 5210854 (1993-05-01), Beaverton et al.
patent: 5434995 (1995-07-01), Oberlin et al.
patent: 5533198 (1996-07-01), Thorson
patent: 5566321 (1996-10-01), Pase et al.
patent: 5586325 (1996-12-01), MacDonald et al.
Carlile, B.R., "Algorithms and Design: The CRAP APP Shared-Memory System", Compcon Spring '93, San Francisco,. CA, 312-320, (Feb. 22, 1993).
Chapman, B., et al., "Programming in Vienna Fortran", Dept. of Statistics and Computer Science, 121-160.
Debenedictis, E., et al., "Extending Unix for Scalable Computing", IEEE, 43-53, (Nov. 1993).
Hatcher, P.J., et al., "Compiling Data-Parallel Programs for MIMD Architectures", Proceedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul., 1992.
Loveman, D., "Element Array Assignment--the FORALL Statement", proceedings Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul. 1992.
Macdonald, T., et al., "Addressing in Cray Research's MPP Fortran", Proceedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul. 1992.
Wu, M., et al., "DO and FORALL: Temporal and Spacial Control Structures", Procedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul. 1992.

Affiliated with

Also associated with

Rating

Recursive address centrifuge for distributed memory massively pa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recursive address centrifuge for distributed memory massively pa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recursive address centrifuge for distributed memory massively pa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-105843