TY - GEN
T1 - Extracting logical structure and identifying stragglers in parallel execution traces
AU - Isaacs, Katherine E.
AU - Gamblin, Todd
AU - Bhatele, Abhinav
AU - Bremer, Peer Timo
AU - Schulz, Martin
AU - Hamann, Bernd
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
KW - Logical structure
KW - Parallel execution trace
KW - Visualization
UR - http://www.scopus.com/inward/record.url?scp=84896810351&partnerID=8YFLogxK
U2 - 10.1145/2555243.2555288
DO - 10.1145/2555243.2555288
M3 - Conference contribution
AN - SCOPUS:84896810351
SN - 9781450326568
T3 - Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
SP - 397
EP - 398
BT - PPoPP 2014 - Proceedings of the 2014 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
T2 - 2014 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2014
Y2 - 15 February 2014 through 19 February 2014
ER -