Sciweavers

Share
PC
2006

Message-passing code generation for non-rectangular tiling transformations

8 years 7 months ago
Message-passing code generation for non-rectangular tiling transformations
Tiling is a well known loop transformation used to reduce communication overhead in distributed memory machines. Although a lot of theoretical research has been done concerning the selection of proper tile shapes that reduce processor idle times, there is no complete approach to automatically parallelize non-rectangularly tiled iteration spaces and consequently there are no actual experimental results to verify previous theoretical work on the effect of the tile shape on the overall completion time of a tiled algorithm. 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 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 the respective communication pattern become simple and straightforward. ...
Georgios I. Goumas, Nikolaos Drosinos, Maria Athan
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where PC
Authors Georgios I. Goumas, Nikolaos Drosinos, Maria Athanasaki, Nectarios Koziris
Comments (0)
books