Method for the dynamic allocation of array sizes in a multiproce

Details Method for the dynamic allocation of array sizes in a multiproce Method for the dynamic allocation of array sizes in a multiproce

1993-12-10

1996-12-17

Kriess, Kevin A.

G06F 900

Patent

active

055863256

ABSTRACT:
A method of setting array boundaries in order to simplify addressing across processor elements in a distributed memory system having global addressing. Each dimension of an array is examined to determine a lower bound, a declared upper bound and an implicit upper bound. The lower bound and the declared upper bound in each dimension are used to set limits for operations on array elements while the implicit upper bound calculated from the lower bound and the declared upper bound is used in calculating the location (processor element and offset) of a particular array element.

REFERENCES:
patent: 4524416 (1985-06-01), Stanley et al.
patent: 4730249 (1988-03-01), O'Quin, II et al.
patent: 4744028 (1988-03-01), Karmarkar
patent: 4761737 (1988-08-01), Duvall et al.
Micro Soft Press, Computer Dictionary, 1994 (1993), p. 379.
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

Method for the dynamic allocation of array sizes in a multiproce does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for the dynamic allocation of array sizes in a multiproce, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for the dynamic allocation of array sizes in a multiproce will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2000616