Analyzing parallel program executions using multiple views
Thomas J. LeBlanc, John Mellor‐Crummey, Robert J. Fowler · Journal of Parallel and Distributed Computing · 1990
To understand a parallel program's execution we must be able to analyze lots of information describing complex relationships among many processes. Various techniques have been used, from program replay to program animation, but each has limited applicability and the lack of a common foundation precludes an integrated solution. Our approach to parallel program analysis is based on a multiplicity of views of an execution. We use a synchronization trace captured during execution to construct a graph representation of the program's behavior. A user manipulates this representation to create and fine-tune visualizations using an integrated, programmable toolkit. Additional execution details can be recovered as needed using program replay to reconstruct an execution from an existing synchronization trace. We present a framework for describing views of a parallel program's execution, and an analysis methodology that relates a sequence of views to the program development cycle. We then describe our toolkit implementation and explain how users construct visualizations using the toolkit. Finally, we present an extended example to illustrate both our methodology and the power of our programmable toolkit.
Cited by 99 works. doi:10.1016/0743-7315(90)90046-r
Authors
References
- Time, clocks, and the ordering of events in a distributed system
- S: An Interactive Environment for Data Analysis and Graphics
- Debugging Parallel Programs with Instant Replay
- PECAN: Program Development Systems that Support Multiple Views
- Algorithm animation
- Monitoring distributed systems
- Performance Measurements on a 128-Node Butterfly Parallel Processor.
- PIE: A Programming and Instrumentation Environment for Parallel Processing
- Critical path analysis for the execution of parallel and distributed programs
- Event-Driven Monitoring of Distributed Programs.