David A. Bader
IEEE Fellow
AAAS Fellow
Professor
College of Computing
Georgia Tech
Atlanta, GA 30332


 
 

 

Performance Analysis of Parallel Programs Via Message-Passing Graph Traversal

The ability to understand the factors contributing to parallel program performance are vital for understanding the impact of machine parameters on the performance of specific applications. We propose a methodology for analyzing the performance characteristics of parallel programs based on message-passing traces of their execution on a set of processors. Using this methodology, we explore how perturbations in both single processor performance and the messaging layer impact the performance of the traced run. This analysis provides a quantitative description of the sensitivity of applications to a variety of performance parameters to better understand the range of systems upon which an application can be expected to perform well. These performance parameters include operating system interference and variability in message latencies within the interconnection network layer.

Publication History

Versions of this paper appeared as:
  1. M. Sottile, V. Chandu, and D.A. Bader, ``Performance analysis of parallel programs via message-passing graph traversal,'' Proc. 20th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS), Rhodes Island, Greece, April 2006.

Download this report in Adobe PDF


 
 

Last updated: April 11, 2006

 




Computational Biology



Parallel Computing



Combinatorics