Extracting logical structure and identifying stragglers in parallel execution traces

Katherine E. Isaacs, Todd Gamblin, Abhinav Bhatele, Peer Timo Bremer, Martin Schulz, Bernd Hamann

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)397-398
Number of pages2
JournalACM SIGPLAN Notices
Issue number8
StatePublished - Aug 2014


  • Logical structure
  • Parallel execution trace
  • Visualization

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Extracting logical structure and identifying stragglers in parallel execution traces'. Together they form a unique fingerprint.

Cite this