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

SCHEDULE: NOV 13-19, 2010

Critical Path Analysis for Large-Scale MPI Programs

SESSION: Research Poster Reception

EVENT TYPE: Poster

TIME: 5:15PM - 7:00PM

AUTHOR(S):David Boehme, Martin Schulz, Bronis R. de Supinski, Markus Geimer, Felix Wolf

ROOM:Main Lobby

ABSTRACT:
The critical path, which describes the longest execution sequence without wait states in a parallel program, is a key metric for the performance analysis of parallel programs. Further insights can be gained by incorporating near-critical paths as well, which can be used to assess the maximum possible optimization benefit of an activity on the critical path. Together, these metrics provide important guidance in identifying promising optimization targets. In this poster, we introduce a novel approach to determine the critical path profile and calculate the maximum optimization benefit in a highly scalable way. By replaying event traces in parallel, our algorithm generates a critical path profile and identifies a representative set of near-critical paths even for runs with thousands of processes. We illustrate the additional insight gained by incorporating near-critical paths into the critical path analysis, and demonstrate the scalability of our approach.

Chair/Author Details:

David Boehme - RWTH Aachen University

Martin Schulz - Lawrence Livermore National Laboratory

Bronis R. de Supinski - Lawrence Livermore National Laboratory

Markus Geimer - Forschungzentrum Juelich

Felix Wolf - German Research School for Simulation Sciences

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

   Sponsors    IEEE    ACM