SC13 Home > SC13 Schedule > SC13 Presentation - Compiling Affine Loop Nests for Distributed-Memory Parallel Architectures

SCHEDULE: NOV 16-22, 2013

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Compiling Affine Loop Nests for Distributed-Memory Parallel Architectures

SESSION: Parallel Programming Models and Compilation


TIME: 11:30AM - 12:00PM

SESSION CHAIR: Ganesh Gopalakrishnan

AUTHOR(S):Uday Bondhugula


We present new techniques for compilation of arbitrarily nested loops with affine dependencies for distributed-memory parallel architectures. Our framework is implemented as a source-level transformer that uses the polyhedral model, and generates parallel code with communication expressed with the Message Passing Interface (MPI) library. Compared to all previous approaches, ours is a significant advance either (1) with respect to the generality of input code handled, or (2) efficiency of communication code, or both. We provide experimental results on a cluster of multicores demonstrating its effectiveness. In some cases, code we generate outperforms manually parallelized codes, and in another case is within 25% of it. To the best of our knowledge, this is the first work reporting end-to-end fully automatic distributed-memory parallelization and code generation for input programs and transformation techniques as general as those we allow.

Chair/Author Details:

Ganesh Gopalakrishnan (Chair) - University of Utah

Uday Bondhugula - Indian Institute of Science

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library