CASITA: A Tool for Identifying Critical Optimization Targets in Distributed Heterogeneous Applications
Authors:
- Felix SchmittFSFelix Schmitt
- Jonas StolleJSJonas Stolle
- Robert DietrichRDRobert Dietrich
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01903918,p. 186-195
Abstract
Programming of high performance computing systems has become more complex over time. Several layers of parallelism need to be exploited to efficiently utilize the available resources. To support application developers and performance analysts we propose a technique for identifying the most performance critical optimization targets in distributed heterogeneous applications. We have developed CASITA, a tool which uses an execution trace and the knowledge about the programming models MPI, OpenMP and CUDA as well as their hierarchy among each other to build a distributed event dependency graph. After locating wait states in this graph, we detect their root cause and compute the critical path, an important property for performance optimizations. Compared to existing analysis approaches, we incorporate the hierarchy of multiple programming models and derive a metric from both the time an activity spends on the critical path and the waiting time it caused. For the purpose of visualization, CASITA enriches the input trace with additional counter information so that results can be inspected in the Vampir trace viewer.Keywords
This publication has 15 references indexed in Scilit:
- Scalable Critical Path Analysis for Hybrid MPI-CUDA Applications2014
- Understanding the formation of wait states in applications with one-sided communication2013
- A new approach for performance analysis of openMP programs2013
- Reconstructing Critical Paths from Execution Traces2012
- Non-intrusive Performance Analysis of Parallel Hardware Accelerated Applications on Hybrid Architectures2010
- The Vampir Performance Analysis Tool-Set2008
- Extracting Critical Path Graphs from MPI Applications2005
- Automatic performance analysis of hybrid MPI/OpenMP applicationsJournal of Systems Architecture, 2003
- Critical path analysis for the execution of parallel and distributed programs2003
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978