Trace-Based Detection of Lock Contention in MPI One-Sided Communication

Marc-André Hermanns (), Markus Geimer (), Bernd Mohr () and Felix Wolf ()
Additional contact information
Marc-André Hermanns: Forschungszentrum Jülich GmbH, JARA-HPC, Jülich Supercomputing Centre
Markus Geimer: Forschungszentrum Jülich GmbH, Jülich Supercomputing Centre
Bernd Mohr: Forschungszentrum Jülich GmbH, JARA-HPC, Jülich Supercomputing Centre
Felix Wolf: TU Darmstadt, Parallel Programming

A chapter in Tools for High Performance Computing 2016, 2017, pp 97-114 from Springer

Abstract: Abstract Performance analysis is an essential part of the development process of HPC applications. Thus, developers need adequate tools to evaluate design and implementation decisions to effectively develop efficient parallel applications. Therefore, it is crucial that tools provide an as complete support as possible for the available language and library features to ensure that design decisions are not negatively influenced by the level of available tool support. The message passing interface (MPI) supports three basic communication paradigms: point-to-point, collective, and one-sided. Each of these targets and excels at a specific application scenario. While current performance tools support the first two quite well, one-sided communication is often neglected. In our earlier work, we were able to reduce this gap by showing how wait states in MPI one-sided communication using active-target synchronization can be detected at large scale using our trace-based message replay technique. Further extending our work on the detection of progress-related wait states in ARMCI, this paper presents an improved infrastructure that is capable of not only detecting progress-related wait states, but also wait states due to lock contention in MPI passive-target synchronization. We present an event-based definition of lock contention, the trace-based algorithm to detect it, as well as initial results with a micro-benchmark and an application kernel scaling up to 65,536 processes.

Keywords: Message Passing Interface; Target Process; Origin Process; Memory Window; Event Trace (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-56702-0_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319567020

DOI: 10.1007/978-3-319-56702-0_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().