DocumentCode :
2634533
Title :
Constructing DO loops for non-convex iteration spaces in compiling for parallel machines
Author :
Xue, Jingling
Author_Institution :
Dept. of Math. Stat. & Comput. Sci., New England Univ., Armidale, NSW, Australia
fYear :
1995
fDate :
25-28 Apr 1995
Firstpage :
364
Lastpage :
368
Abstract :
A need that frequently arises in code generation for shared and distributed memory machines is to scan a region of index points intersected by an integer lattice in their lexicographical order. Methods have been proposed in the special case when the given region is a convex polyhedron. This paper contributes a method in the more general case when the given region is a union of convex polyhedra-a non-convex polyhedron in general. As a secondary contribution, we show the usefulness of this method by presenting its applications in several areas, such as non-singular transformations of nested loops with non-convex iteration spaces, generation of data transfer code for shared memory machines, and generation of SPMD DO loops with communication code for distributed memory machines, where existing methods do not apply. Thus, these various code generation problems can all be unified as one of constructing DO loops to scan a union of convex polyhedra, possibly intersected by a lattice
Keywords :
distributed memory systems; program compilers; shared memory systems; DO loops; code generation; code generation problems; communication code; convex polyhedron; data transfer; index points; lexicographical order; nested loops; nonconvex iteration spaces; parallel machines compiling; Concurrent computing; Data structures; Indexing; Lattices; Mathematics; Optimizing compilers; Parallel machines; Parallel processing; Performance gain; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7074-6
Type :
conf
DOI :
10.1109/IPPS.1995.395957
Filename :
395957
Link To Document :
بازگشت