skip to main content
10.1145/2555243.2555288acmconferencesArticle/Chapter ViewAbstractPublication PagesppoppConference Proceedingsconference-collections
poster

Extracting logical structure and identifying stragglers in parallel execution traces

Published: 06 February 2014 Publication History

Abstract

We introduce a new approach to automatically extract an idealized logical structure from a parallel execution trace. We use this structure to define intuitive metrics such as the lateness of a process involved in a parallel execution. By analyzing and illustrating traces in terms of logical steps, we leverage a developer's understanding of the happened-before relations in a parallel program. This technique can uncover dependency chains, elucidate communication patterns, and highlight sources and propagation of delays, all of which may be obscured in a traditional trace visualization.

References

[1]
D. H. Bailey et al. The nas parallel benchmarks. Int. J. Supercomput. Appl., 5(3):63--73, 1991.
[2]
A. Knupfer, R. Brendel, H. Brunst, H. Mix, and W. E. Nagel. Introducing the open trace format (OTF). In Proc. of 6th Int. Conf. on Comp. Sci., ICCS'06, pages 526--533. Springer-Verlag, 2006.
[3]
L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558--565, July 1978.
[4]
W. E. Nagel, A. Arnold, M. Weber, H. C. Hoppe, and K. Solchenbach. VAMPIR: Visualization and analysis of MPI resources. Supercomputer, 12(1):69--80, 1996.
[5]
TU Dresden Center for Information Services and High Performance Computing (ZIH). VampirTrace 5.14.2 user manual. http://www.tu-dresden.de/zih/vampirtrace, March 2013.

Index Terms

  1. Extracting logical structure and identifying stragglers in parallel execution traces

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PPoPP '14: Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming
    February 2014
    412 pages
    ISBN:9781450326568
    DOI:10.1145/2555243
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 February 2014

    Check for updates

    Author Tags

    1. logical structure
    2. parallel execution trace
    3. visualization

    Qualifiers

    • Poster

    Conference

    PPoPP '14
    Sponsor:

    Acceptance Rates

    PPoPP '14 Paper Acceptance Rate 28 of 184 submissions, 15%;
    Overall Acceptance Rate 230 of 1,014 submissions, 23%

    Upcoming Conference

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)12
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media