SCHEDULE: NOV 10-16, 2012
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.
Optimization Principles for Collective Neighborhood Communications
SESSION: Communication Optimization
EVENT TYPE: Papers
TIME: 4:00PM - 4:30PM
SESSION CHAIR: Ron Brightwell
AUTHOR(S):Torsten Hoefler, Timo Schneider
ROOM:255-EF
ABSTRACT:
Many scientific applications work in a bulk-synchronous mode of iterative communication and computation steps. Even though the communication steps happen at the same time, important patterns such as stencil computations cannot be expressed as collective communications in MPI. Neighborhood collective operations allow to specify arbitrary collective communication relations during runtime and enable optimizations similar to traditional collective calls. We show a number of optimization opportunities and algorithms for different communication scenarios. We also show how users can assert additional constraints that provide new optimization opportunities in a portable way. Our communication and protocol optimizations result in a performance improvement of up to a factor of two for stencil communications. We found that our optimization heuristics can automatically generate communication schedules that are comparable to hand-tuned collectives. With those optimizations, we are able to accelerate arbitrary collective communication patterns, such as regular and irregular stencils with optimization methods for collective communications.
Chair/Author Details:
Ron Brightwell (Chair) - Sandia National Laboratories
Torsten Hoefler - University of Illinois at Urbana-Champaign
Timo Schneider - University of Illinois at Urbana-Champaign
Click here to download .ics calendar file
Click here to download .vcs calendar file
Click here to add event to your Google Calendar
Optimization Principles for Collective Neighborhood Communications
SESSION: Communication Optimization
EVENT TYPE:
TIME: 4:00PM - 4:30PM
SESSION CHAIR: Ron Brightwell
AUTHOR(S):Torsten Hoefler, Timo Schneider
ROOM:255-EF
ABSTRACT:
Many scientific applications work in a bulk-synchronous mode of iterative communication and computation steps. Even though the communication steps happen at the same time, important patterns such as stencil computations cannot be expressed as collective communications in MPI. Neighborhood collective operations allow to specify arbitrary collective communication relations during runtime and enable optimizations similar to traditional collective calls. We show a number of optimization opportunities and algorithms for different communication scenarios. We also show how users can assert additional constraints that provide new optimization opportunities in a portable way. Our communication and protocol optimizations result in a performance improvement of up to a factor of two for stencil communications. We found that our optimization heuristics can automatically generate communication schedules that are comparable to hand-tuned collectives. With those optimizations, we are able to accelerate arbitrary collective communication patterns, such as regular and irregular stencils with optimization methods for collective communications.
Chair/Author Details:
Ron Brightwell (Chair) - Sandia National Laboratories
Torsten Hoefler - University of Illinois at Urbana-Champaign
Timo Schneider - University of Illinois at Urbana-Champaign
Click here to download .ics calendar file