SC12 Home > SC12 Schedule > SC12 Presentation - Slack-Conscious Lightweight Loop Scheduling for Scaling Past the Noise Amplification Problem

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.

Slack-Conscious Lightweight Loop Scheduling for Scaling Past the Noise Amplification Problem

SESSION: Research Poster Reception

EVENT TYPE: Posters and Electronic Posters

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Vivek Kale, Todd Gamblin, Torsten Hoefler, Bronis de Supinski, William Gropp

ROOM:East Entrance

ABSTRACT:
The amount of overhead that noise amplification causes can increase dramatically as we scale the application to a very large numbers of processes (10,000 or more). In prior work, we have introduced lightweight scheduling, which combines dynamic and static task scheduling to reduce the total number of dequeue operations while still absorbing noise on a node. In this work, we exploit a priori knowledge of per-process MPI slack to reduce the static fraction for those MPI processes that are known not to be on the critical path and thus likely not to amplify noise. This technique gives a 11% performance gain over the original lightweight scheduling (17% gain over static scheduling) when we run an AMG application on up to 16,384 process runs (1024 nodes) of a NUMA cluster, and are able to project further performance gains on machines with node counts beyond 10,000. (More details on poster in dynHybSummary.pdf)

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Vivek Kale - University of Illinois at Urbana-Champaign

Todd Gamblin - Lawrence Livermore National Laboratory

Torsten Hoefler - University of Illinois at Urbana-Champaign

Bronis de Supinski - Lawrence Livermore National Laboratory

William Gropp - University of Illinois at Urbana-Champaign

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

Slack-Conscious Lightweight Loop Scheduling for Scaling Past the Noise Amplification Problem

SESSION: Research Poster Reception

EVENT TYPE:

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Vivek Kale, Todd Gamblin, Torsten Hoefler, Bronis de Supinski, William Gropp

ROOM:East Entrance

ABSTRACT:
The amount of overhead that noise amplification causes can increase dramatically as we scale the application to a very large numbers of processes (10,000 or more). In prior work, we have introduced lightweight scheduling, which combines dynamic and static task scheduling to reduce the total number of dequeue operations while still absorbing noise on a node. In this work, we exploit a priori knowledge of per-process MPI slack to reduce the static fraction for those MPI processes that are known not to be on the critical path and thus likely not to amplify noise. This technique gives a 11% performance gain over the original lightweight scheduling (17% gain over static scheduling) when we run an AMG application on up to 16,384 process runs (1024 nodes) of a NUMA cluster, and are able to project further performance gains on machines with node counts beyond 10,000. (More details on poster in dynHybSummary.pdf)

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Vivek Kale - University of Illinois at Urbana-Champaign

Todd Gamblin - Lawrence Livermore National Laboratory

Torsten Hoefler - University of Illinois at Urbana-Champaign

Bronis de Supinski - Lawrence Livermore National Laboratory

William Gropp - University of Illinois at Urbana-Champaign

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