Method of compilation optimization using an N-dimensional templa

Details Method of compilation optimization using an N-dimensional templa Method of compilation optimization using an N-dimensional templa

1993-08-11

1995-12-12

Kriess, Kevin A.

Boots, shoes, and leggings

364DIG1, 36423222, 3642804, 3642805, 364284, 3642843, G06F 944

Patent

active

054758424

ABSTRACT:
When a data-parallel language like Fortran 90 is compiled for a distributed-memory machine, aggregate data objects (such as arrays) are distributed across the processor memories. The mapping determines the amount of residual communication needed to bring operands of parallel operations into alignment with each other. A common approach is to break the mapping into two stages: first, an alignment that maps all the objects to an abstract template, and then a distribution that maps the template to the processors. This disclosure deals with two facets of the problem of finding alignments that reduce residual communication; namely, alignments that vary in loops, and objects that permit of replicated alignments. It is shown that loop-dependent dynamic alignment is sometimes necessary for optimum performance, and algorithms are provided so that a compiler can determine good dynamic alignments for objects within "do" loops. Also situations are identified in which replicated alignment is either required by the program itself (via spread operations) or can be used to improve performance. An algorithm based on network flow is proposed for determing which objects to replicate so as to minimize the total amount of broadcast communication in replication.

REFERENCES:
patent: 5355492 (1994-10-01), Frankel et al.
patent: 5355494 (1994-10-01), Sistare et al.

Affiliated with

Also associated with

Rating

Method of compilation optimization using an N-dimensional templa 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 of compilation optimization using an N-dimensional templa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of compilation optimization using an N-dimensional templa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1368403