loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Conference on Cluster Computing (CLUSTER'02)
Compiling Tiled Iteration Spaces for Clusters
Chicago, Illinois
September 23-September 26
ISBN: 0-7695-1745-5
Georgios Goumas, National Technical University of Athens
Nikolaos Drosinos, National Technical University of Athens
Maria Athanasaki, National Technical University of Athens
Nectarios Koziris, National Technical University of Athens
This paper presents a complete end-to-end framework to generate automatic message-passing code for tiled iteration spaces. It considers general parallelepiped tiling transformations and general convex iteration spaces. We aim to address all problems concerning data parallel code generation efficiently by transforming the initial non-rectangular tile to a rectangular one. In this way, data distribution and communication become simple and straightforward. We have implemented our parallelizing techniques in a tool which automatically generates MPI code and run several experiments on a cluster of PCs. Our experimental results show the merit of general parallelepiped tiling transformations, and confirm previous theoretical work on scheduling-optimal tile shapes.
Index Terms:
Loop tiling, clusters, data parallel, code generation, MPI
Citation:
Georgios Goumas, Nikolaos Drosinos, Maria Athanasaki, Nectarios Koziris, "Compiling Tiled Iteration Spaces for Clusters," cluster, pp.360, Fourth IEEE International Conference on Cluster Computing (CLUSTER'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.