Recording the control flow of parallel applications to determine iterative and phase-based behavior

Authors:
Karl Fürlinger;Shirley Moore
Affiliations:
Computer Science Division, EECS Department, University of California at Berkeley, Soda Hall 593, Berkeley, CA 94720, USA;Innovative Computing Laboratory, EECS Department, University of Tennessee, Claxton Complex, Knoxville, TN 37996, USA
Venue:
Future Generation Computer Systems
Year:
2010

Citing 5
Cited 1

A Portable Programming Interface for Performance Evaluation on Modern Processors

International Journal of High Performance Computing Applications
Construction and Compression of Complete Call Graphs for Post-Mortem Program Trace Analysis

ICPP '05 Proceedings of the 2005 International Conference on Parallel Processing
Scalable parallel trace-based performance analysis

EuroPVM/MPI'06 Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface
New algorithms for performance trace analysis based on compressed complete call graphs

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
On using incremental profiling for the performance analysis of shared memory parallel applications

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Editorial: Special section: Tools for program development and analysis in computational science

Future Generation Computer Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Many applications exhibit iterative and phase-based behavior. We present an approach to detect and analyze iteration phases in applications by recording the execution control flow graph of the application and analyzing it for loops that represent iterations. Phases are then manually marked and performance profiles are captured in alignment with the iterations. By analyzing how profiles change between capture points the differences in execution behavior between iterations can be highlighted.