Scalable Critical-Path Based Performance Analysis

The critical path, which describes the longest execution sequence without wait states in a parallel program, identifies the activities that determine the overall program runtime. Combining knowledge of the critical path with traditional parallel profiles, we have defined a set of compact performance...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 IEEE 26th International Parallel and Distributed Processing Symposium S. 1330 - 1340
Hauptverfasser: Bohme, D., Wolf, F., de Supinski, B. R., Schulz, M., Geimer, M.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2012
Schlagworte:
Analytical models
Optimization
Performance analysis
Resource management
Runtime
Synchronization
ISBN:1467309753, 9781467309752
ISSN:1530-2075
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The critical path, which describes the longest execution sequence without wait states in a parallel program, identifies the activities that determine the overall program runtime. Combining knowledge of the critical path with traditional parallel profiles, we have defined a set of compact performance indicators that help answer a variety of important performance-analysis questions, such as identifying load imbalance, quantifying the impact of imbalance on runtime, and characterizing resource consumption. By replaying event traces in parallel, we can calculate these performance indicators in a highly scalable way, making them a suitable analysis instrument for massively parallel programs with thousands of processes. Case studies with real-world parallel applications confirm that - in comparison to traditional profiles - our indicators provide enhanced insight into program behavior, especially when evaluating partitioning schemes of MPMD programs.
AbstractList The critical path, which describes the longest execution sequence without wait states in a parallel program, identifies the activities that determine the overall program runtime. Combining knowledge of the critical path with traditional parallel profiles, we have defined a set of compact performance indicators that help answer a variety of important performance-analysis questions, such as identifying load imbalance, quantifying the impact of imbalance on runtime, and characterizing resource consumption. By replaying event traces in parallel, we can calculate these performance indicators in a highly scalable way, making them a suitable analysis instrument for massively parallel programs with thousands of processes. Case studies with real-world parallel applications confirm that - in comparison to traditional profiles - our indicators provide enhanced insight into program behavior, especially when evaluating partitioning schemes of MPMD programs.
Author Schulz, M.
Geimer, M.
Wolf, F.
Bohme, D.
de Supinski, B. R.
Author_xml – sequence: 1
  givenname: D.
  surname: Bohme
  fullname: Bohme, D.
  email: d.boehme@grs-sim.de
  organization: German Res. Sch. for Simulation Sci., Aachen, Germany
– sequence: 2
  givenname: F.
  surname: Wolf
  fullname: Wolf, F.
  email: f.wolf@grs-sim.de
  organization: German Res. Sch. for Simulation Sci., Aachen, Germany
– sequence: 3
  givenname: B. R.
  surname: de Supinski
  fullname: de Supinski, B. R.
  email: bronis@llnl.gov
  organization: Lawrence Livermore Nat. Lab., Livermore, CA, USA
– sequence: 4
  givenname: M.
  surname: Schulz
  fullname: Schulz, M.
  email: schulzm@llnl.gov
  organization: Lawrence Livermore Nat. Lab., Livermore, CA, USA
– sequence: 5
  givenname: M.
  surname: Geimer
  fullname: Geimer, M.
  email: m.geimer@fz-juelich.de
  organization: Julich Supercomput. Centre, Julich, Germany
BookMark eNotjL1OwzAURo0oEk3pysKSF0i41_8eSyhQqRKR2r1ynBthlKYoztK3JxJM3znD-TK2GC4DMfaIUCKCe97Vr_Wh5IC8RA43bO2MBaOdktood8synEGAM0os2BKVgIKDUfcsS-kbgIOQbsnwEHzvm57yaoxTnKWo_fSVv_hEbV7T2F3Gsx8C5ZvB99cU0wO763yfaP2_K3Z82x6rj2L_-b6rNvsiclRTobm1ARXYVjbBtI0VYFoTIBB6a6Xo0DhhuQvQgmy1hs5zsIF4UJJMJ1bs6e82EtHpZ4xnP15Pmus5k-IXuw9GPA
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IPDPS.2012.120
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769546759
0769546757
EndPage 1340
ExternalDocumentID 6267934
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i215t-6288c1508d4bc7db8307d7c0ce1a8843f1793829c0d04d660fa208ce2c54e7f3
IEDL.DBID RIE
ISBN 1467309753
9781467309752
ISICitedReferencesCount 23
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000309131900116&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-2075
IngestDate Wed Aug 27 04:45:09 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i215t-6288c1508d4bc7db8307d7c0ce1a8843f1793829c0d04d660fa208ce2c54e7f3
OpenAccessLink https://www.osti.gov/biblio/1107288
PageCount 11
ParticipantIDs ieee_primary_6267934
PublicationCentury 2000
PublicationDate 2012-May
PublicationDateYYYYMMDD 2012-05-01
PublicationDate_xml – month: 05
  year: 2012
  text: 2012-May
PublicationDecade 2010
PublicationTitle 2012 IEEE 26th International Parallel and Distributed Processing Symposium
PublicationTitleAbbrev ipdps
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020349
ssj0000781219
Score 1.6780839
Snippet The critical path, which describes the longest execution sequence without wait states in a parallel program, identifies the activities that determine the...
SourceID ieee
SourceType Publisher
StartPage 1330
SubjectTerms Analytical models
Optimization
Performance analysis
Resource management
Runtime
Synchronization
Title Scalable Critical-Path Based Performance Analysis
URI https://ieeexplore.ieee.org/document/6267934
WOSCitedRecordID wos000309131900116&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09b8IwED0B6tCJtlD1Wx461uA4JnbWfqB2QZFgYEPJ-ZBYoKLQ319fPqBDl25JJEuJfafnc-69B_CYWioCDqP0JlQ6XH_JPMCS1Kkx1iOhtliaTdjJxM3nadaCpwMXhojK5jMa8GX5L99vcM9HZcOw-Q7hZNrQtjapuFqH8xQWrdEsTVYXW6y7UmmlqhAJdlSSupIQz8wkbbSe6ntdqzlGKh1-ZK_ZlFu-9CBiE_Bfnisl5Iy7_3vZM-gfuXsiO6DSObRofQHdxrxB1Lncg2gaVod5U6JxO5BZ2A2K5wBrXmRHPoFodEv6MBu_zV7eZe2fIFcByHeSnYSR9d69KdD6woV89hYVUpQ7Z-IlJ6fTKSqvjE8Stcy1ckgaR4bsMr6EznqzpisQxoVRCakiL3KTmrhA1oFTRFGRoxnF19DjCVh8VgoZi_rbb_5-fAunPL9V2-AddHbbPd3DCX7vVl_bh3JZfwCGU5qK
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEJ0gmugJFYzf9uDRwna77bZXPwhEJE3gwI20s0PCBQyCv9-dsgUPXry1TTZpd2fydrbz3gN4TDUVFofRN8pWOlx_-bmFJV-mSmmDhFJjaTahh8NkMkmzGjztuDBEVDafUZsvy3_5ZokbPirr2M23DSd1AIfsnOXYWrsTFZatkSxO5sotVl7ZqqUKGws6KmldsY1o5pJWak_uXjo9x0CknX72mo246Uu2A7YB_-W6UoJOt_G_1z2F1p6952U7XDqDGi3OoVHZN3gum5sQjOz6MHPKq_wO_MzuB71nC2zGy_aMAq9SLmnBuPs2fun5zkHBn1soX_vsJYys-G5UgdoUic1oo1EgBXmSqHDG6ZnIFIURysSxmOVSJEgSI0V6Fl5AfbFc0CV4KrGjYhJFXuQqVWGBrAQniIIiRxWFV9DkCZh-bjUypu7br_9-_ADHvfHHYDroD99v4ITnettEeAv19WpDd3CE3-v51-q-XOIfzded0w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+26th+International+Parallel+and+Distributed+Processing+Symposium&rft.atitle=Scalable+Critical-Path+Based+Performance+Analysis&rft.au=Bohme%2C+D.&rft.au=Wolf%2C+F.&rft.au=de+Supinski%2C+B.+R.&rft.au=Schulz%2C+M.&rft.date=2012-05-01&rft.pub=IEEE&rft.isbn=9781467309752&rft.issn=1530-2075&rft.spage=1330&rft.epage=1340&rft_id=info:doi/10.1109%2FIPDPS.2012.120&rft.externalDocID=6267934
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-2075&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-2075&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-2075&client=summon