Automatic experimental analysis of communication patterns in virtual topologies

  • Nikhil Bhatia
  • , Fengguang Song
  • , Felix Wolf
  • , Jack Dongarra
  • , Bernd Mohr
  • , Shirley Moore

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

Automatic pattern search in event traces is a powerful method to identify performance problems in parallel applications. We demonstrate that knowledge about the virtual topology, which defines logical adjacency relationships between processes, can be exploited to explain the occurrence of inefficiency patterns in terms of the parallelization strategy used in an application. We show correlations between higher-level events related to a parallel wavefront scheme and wait states identified by our pattern analysis. In addition, we visually expose relationships between pattern occurrences and the topological characteristics of the affected processes.

Original languageEnglish
Title of host publicationProceedings - 2005 International Conference on Parallel Processing
Pages465-472
Number of pages8
DOIs
StatePublished - 2005
Externally publishedYes
Event2005 International Conference on Parallel Processing - Oslo, Norway
Duration: Jun 14 2005Jun 17 2005

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume2005
ISSN (Print)0190-3918

Conference

Conference2005 International Conference on Parallel Processing
Country/TerritoryNorway
CityOslo
Period06/14/0506/17/05

Keywords

  • Event tracing
  • Performance tools
  • Virtual topologies
  • Visualization
  • Wavefront algorithms

Fingerprint

Dive into the research topics of 'Automatic experimental analysis of communication patterns in virtual topologies'. Together they form a unique fingerprint.

Cite this