Extracting Critical Path Graphs from MPI Applications
Author:
- 1 September 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15525244,p. 1-10
Abstract
The critical path is one of the fundamental runtime characteristics of a parallel program. It identifies the longest execution sequence without wait delays. In other words, the critical path is the global execution path that inflicts wait operations on other nodes without itself being stalled. Hence, it dictates the overall runtime and knowing it is important to understand an application's runtime and message behavior and to target optimizations. We have developed a toolset that identifies the critical path of MPI applications, extracts it, and then produces a graphical representation of the corresponding program execution graph to visualize it. To implement this, we intercept all MPI library calls, use the information to build the relevant subset of the execution graph, and then extract the critical path from there. We have applied our technique to several scientific benchmarks and successfully produced critical path diagrams for applications running on up to 128 processorsKeywords
This publication has 8 references indexed in Scilit:
- Implementation and Evaluation of a Scalable Application-Level Checkpoint-Recovery Scheme for MPI Programs2005
- Statistical Methods for Automatic Performance Bottleneck Detection in MPI Based ProgramsLecture Notes in Computer Science, 2005
- PARADIS: Analysis of Transaction-Based Applications in Distributed Environments2005
- Near-critical path analysis of program activity graphs2002
- Efficient Garbage Collection Schemes for Causal Message Logging with Independent CheckpointingThe Journal of Supercomputing, 2002
- Critical path analysis of TCP transactionsACM SIGCOMM Computer Communication Review, 2001
- Critical path profiling of message passing and shared-memory programsIEEE Transactions on Parallel and Distributed Systems, 1998
- An online computation of critical path profiling1996