Title
Compiling Tiled Iteration Spaces for Clusters
Abstract
This paper presents a complete end-to-end framework to generate automatic message-passing code for tiled iteration spaces. It considers general parallelepiped tiling transfor- mations and general convex iteration spaces. We aim to address all problems concerning data parallel code gener- ation 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 transforma- tions, and confirm previous theoretical work on scheduling- optimal tile shapes.
Year
DOI
Venue
2002
10.1109/CLUSTR.2002.1137768
CLUSTER
Keywords
DocType
ISBN
high performance computing,shape,indexing terms,scheduling,parallel programming,clusters,message passing,mpi,code generation,loop tiling
Conference
0-7695-1745-5
Citations 
PageRank 
References 
12
0.71
12
Authors
4
Name
Order
Citations
PageRank
Georgios Goumas126822.03
Nikolaos Drosinos2676.94
Maria Athanasaki3645.80
N. Koziris41015107.53