Journal Articles International Journal of High Performance Computing Applications Year : 2014

PARCOACH: Combining static and dynamic validation of MPI collective communications

Abstract

Nowadays most scientific applications are parallelized based on MPI communications. Collective MPI communications have to be executed in the same order by all processes in their communicator and the same number of times, otherwise it is not conforming to the standard and a deadlock or other undefined behavior can occur. As soon as the control-flow involving these collective operations becomes more complex, in particular including conditionals on process ranks, ensuring the correction of such code is error-prone. We propose in this paper a static analysis to detect when such situation occurs, combined with a code transformation that prevents from deadlocking. We focus on blocking MPI collective operations in SPMD applications, assuming MPI calls are not nested in multithreaded regions. We show on several benchmarks the small impact on performance and the ease of integration of our techniques in the development process.
Fichier principal
Vignette du fichier
PARCOACH.pdf (126) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01078762 , version 1 (30-10-2014)

Identifiers

Cite

Emmanuelle Saillard, Patrick Carribault, Denis Barthou. PARCOACH: Combining static and dynamic validation of MPI collective communications. International Journal of High Performance Computing Applications, 2014, pp.10.1177/1094342014552204. ⟨10.1177/1094342014552204⟩. ⟨hal-01078762⟩
391 View
508 Download

Altmetric

Share

More