Combing the Communication Hairball : Visualizing Parallel Execution Traces using Logical Time

With the continuous rise in complexity of modern supercomputers, optimizing the performance of large-scale parallel programs is becoming increasingly challenging. Simultaneously, the growth in scale magnifies the impact of even minor inefficiencies--potentially millions of compute hours and megawatt...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 20(2014), 12 vom: 26. Dez., Seite 2349-58
1. Verfasser: Isaacs, Katherine E (VerfasserIn)
Weitere Verfasser: Bremer, Peer-Timo, Jusufi, Ilir, Gamblin, Todd, Bhatele, Abhinav, Schulz, Martin, Hamann, Bernd
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2014
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, U.S. Gov't, Non-P.H.S.
LEADER 01000naa a22002652 4500
001 NLM252626931
003 DE-627
005 20231224164518.0
007 cr uuu---uuuuu
008 231224s2014 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2014.2346456  |2 doi 
028 5 2 |a pubmed24n0842.xml 
035 |a (DE-627)NLM252626931 
035 |a (NLM)26356949 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Isaacs, Katherine E  |e verfasserin  |4 aut 
245 1 0 |a Combing the Communication Hairball  |b Visualizing Parallel Execution Traces using Logical Time 
264 1 |c 2014 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 08.12.2015 
500 |a Date Revised 11.09.2015 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a With the continuous rise in complexity of modern supercomputers, optimizing the performance of large-scale parallel programs is becoming increasingly challenging. Simultaneously, the growth in scale magnifies the impact of even minor inefficiencies--potentially millions of compute hours and megawatts in power consumption can be wasted on avoidable mistakes or sub-optimal algorithms. This makes performance analysis and optimization critical elements in the software development process. One of the most common forms of performance analysis is to study execution traces, which record a history of per-process events and interprocess messages in a parallel application. Trace visualizations allow users to browse this event history and search for insights into the observed performance behavior. However, current visualizations are difficult to understand even for small process counts and do not scale gracefully beyond a few hundred processes. Organizing events in time leads to a virtually unintelligible conglomerate of interleaved events and moderately high process counts overtax even the largest display. As an alternative, we present a new trace visualization approach based on transforming the event history into logical time inferred directly from happened-before relationships. This emphasizes the code's structural behavior, which is much more familiar to the application developer. The original timing data, or other information, is then encoded through color, leading to a more intuitive visualization. Furthermore, we use the discrete nature of logical timelines to cluster processes according to their local behavior leading to a scalable visualization of even long traces on large process counts. We demonstrate our system using two case studies on large-scale parallel codes 
650 4 |a Journal Article 
650 4 |a Research Support, U.S. Gov't, Non-P.H.S. 
700 1 |a Bremer, Peer-Timo  |e verfasserin  |4 aut 
700 1 |a Jusufi, Ilir  |e verfasserin  |4 aut 
700 1 |a Gamblin, Todd  |e verfasserin  |4 aut 
700 1 |a Bhatele, Abhinav  |e verfasserin  |4 aut 
700 1 |a Schulz, Martin  |e verfasserin  |4 aut 
700 1 |a Hamann, Bernd  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 20(2014), 12 vom: 26. Dez., Seite 2349-58  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:20  |g year:2014  |g number:12  |g day:26  |g month:12  |g pages:2349-58 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2014.2346456  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 20  |j 2014  |e 12  |b 26  |c 12  |h 2349-58