System and method of mapping an array to processing elements

Details System and method of mapping an array to processing elements System and method of mapping an array to processing elements

1994-04-11

1997-08-19

Kulik, Paul V.

G06F 1202, G06F 1580

Patent

active

056597789

ABSTRACT:
An apparatus and method for efficiently mapping elements of an array to processing elements (PEs) of a parallel data computer. Axis lengths and weights are received from a compiler (if invoked at compile time) or an application program (if invoked at run time). A physical grid is generated by expanding the axis lengths so that their product is integrally divisible by "machine.sub.-- bits" (i.e., log.sub.2 (number of PEs on the data parallel computer)). The physical grid is divided into subgrids of equal size by dividing each expanded axis length into subgrid lengths of equal length. The lengths and numbers of subgrid lengths in each axis are then output to the compiler or the application program. From the subgrid lengths, the compiler or application program can identify a unique location in one of the subgrids given any location of an element in the array. From the number of subgrids in each axis, the compiler or application program can identify a unique memory location on a unique PE given the subgrid and location identified from the subgrid length.

REFERENCES:
patent: 4598400 (1986-07-01), Hillis
patent: 4773038 (1988-09-01), Hillis et al.
patent: 4827403 (1989-05-01), Steele, Jr. et al.
patent: 4943909 (1990-07-01), Huang
patent: 4984235 (1991-01-01), Hillis et al.
patent: 5050069 (1991-09-01), Hillis et al.
patent: 5070446 (1991-12-01), Salem
patent: 5133073 (1992-07-01), Jackson et al.
patent: 5247645 (1993-09-01), Mirza et al.
patent: 5274818 (1993-12-01), Vasilevsky et al.
CM Fortran Programming Guide, Thinking Machines Corporation, Version 1.0, pp. 1-18 and 113-135, first printed Nov. 1989, revised Feb. 1990 and revised Feb. 1991.
CM Fortran Reference Manual, Thinking Machines Corporation, Versions 1.0 and 1.1, pp. 276, 299-301, and 315-318, first printed Feb. 1991 and revised Jul. 1991.
Gary Sabot et al., "CM Fortran Optimization Notes: Slicewise Model", Technical Report TMC-184, Thinking Machines Corporation, Mar. 1991.
Gary Sabot, "Optimized CM Fortran Compiler for the Connection Machine Computer", Proceeddings of the IEEE Intl. Conf. on System Sciences, pp. 161-172, Jan. 1992.

Affiliated with

Also associated with

Rating

System and method of mapping an array to processing elements does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method of mapping an array to processing elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of mapping an array to processing elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1113347