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 contribution


    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. © 2005 IEEE.
    Original languageEnglish
    Title of host publicationProceedings of the International Conference on Parallel Processing|Proc. Int. Conf. Parallel Process.
    PublisherIEEE Computer Society
    Number of pages7
    ISBN (Print)0769523803, 9780769523804
    Publication statusPublished - 2005
    Event2005 International Conference on Parallel Processing - Oslo
    Duration: 1 Jul 2005 → …


    Conference2005 International Conference on Parallel Processing
    Period1/07/05 → …
    Internet address


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


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

    Cite this