Automatic analysis of inefficiency patterns in parallel applications

Felix Wolf, Bernd Mohr, Jack Dongarra, Shirley Moore

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Event tracing is a powerful method for analyzing the performance behavior of parallel applications. Because event traces record the temporal and spatial relationships between individual runtime events, they allow application developers to analyze dependences of performance phenomena across concurrent control flows. However, in view of the large amounts of data generated on contemporary parallel machines, the depth and coverage of a purely manual analysis is often limited. Our approach automatically searches event traces for patterns of inefficient behavior, classifies detected instances by category, and quantifies the associated performance penalty. This enables developers to study the performance of their applications at a high level of abstraction, while requiring significantly less time and expertise than a manual analysis. Copyright © 2006 John Wiley & Sons, Ltd.
    Original languageEnglish
    Pages (from-to)1481-1496
    Number of pages15
    JournalConcurrency and Computation: Practice & Experience
    Volume19
    Issue number11
    DOIs
    Publication statusPublished - 10 Aug 2007

    Keywords

    • Event tracing
    • Pattern search
    • Performance tools

    Fingerprint

    Dive into the research topics of 'Automatic analysis of inefficiency patterns in parallel applications'. Together they form a unique fingerprint.

    Cite this