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

    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. © 2005 IEEE.
    Original languageEnglish
    Title of host publicationProceedings of the International Conference on Parallel Processing|Proc. Int. Conf. Parallel Process.
    PublisherIEEE Computer Society
    Pages465-472
    Number of pages7
    Volume2005
    ISBN (Print)0769523803, 9780769523804
    DOIs
    Publication statusPublished - 2005
    Event2005 International Conference on Parallel Processing - Oslo
    Duration: 1 Jul 2005 → …
    http://dblp.uni-trier.de/db/conf/icpp/icpp2005.html#BhatiaSWDMM05http://dblp.uni-trier.de/rec/bibtex/conf/icpp/BhatiaSWDMM05.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/icpp/BhatiaSWDMM05

    Conference

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

    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