SC is the International Conference for
 High Performnance Computing, Networking, Storage and Analysis

SCHEDULE: NOV 13-19, 2010

Scalable Identification of Load Imbalance in Parallel Executions using Call Path Profiles

SESSION: Parallel Analysis Tools


TIME: 4:30PM - 5:00PM

SESSION CHAIR: Martin Schulz

AUTHOR(S):Nathan R. Tallent, Laksono Adhianto, John M. Mellor-Crummey


Applications must scale well to make efficient use of today's class of petascale computers, which contain hundreds of thousands of processor cores. Inefficiencies that do not even appear in modest-scale executions can become major bottlenecks in large-scale executions. Because scaling problems are often difficult to diagnose, there is a critical need for scalable tools that guide scientists to the root causes of scaling problems. Load imbalance is one of the most common scaling problems. To provide actionable insight into load imbalance, we present post-mortem parallel analysis techniques for pinpointing and quantifying load imbalance in the context of call path profiles of parallel programs. We show how to identify load imbalance in its static and dynamic context by using only low-overhead asynchronous call path profiling to locate regions of code responsible for communication wait time in SPMD executions. We describe the implementation of these techniques within HPCToolkit.

Chair/Author Details:

Martin Schulz (Chair) - Lawrence Livermore National Laboratory

Nathan R. Tallent - Rice University

Laksono Adhianto - Rice University

John M. Mellor-Crummey - Rice University

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 and IEEE Computer Society

   Sponsors    IEEE    ACM