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

1993-12-10

1997-12-09

Lane, Jack A.

3954211, G06F 1200

Patent

active

056969228

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:
Tom MacDonald, et al. "Addressing in Cray Research's MPP Fortran," Proceedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul., 1992.
Erik P. DeBenedictis, et al. "Extending Unix for Scalable Computing," Computer, vol. 26, No. 11, pp. 43-53, Nov., 1993.
David Loveman, "Element Array Assignment --the FORALL Statement," Proceedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul., 1992.
Min-You Wu, et al., "DO and FORALL: Temporal and Spacial Control Structures," Proceedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul., 1992.
Philip J. Hatcher, et al., "Compiling Data-Parallel Programs for MIMD Architectures," Proceedings, Third Workshop on Compilers for Parallel Computers, ACPC/TR, Jul., 1992.
Barbara Chapman, et al., "Programming in Vienna Fortran," Proceedings, 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-1615516