Combining Static and Dynamic Validation of MPI Collective Communication

Emmanuelle Saillard 1 Patrick Carribault 1 Denis Barthou 2, 3
3 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : Collective MPI communications have to be executed in the same order by all processes in their ommunicator and the same number of times, otherwise a deadlock occurs. As soon as the controlflow 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 eadlocking. We show on several benchmarks the small impact on performance and the ease of integration of our techniques in the development process.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00920901
Contributor : Emmanuelle Saillard <>
Submitted on : Friday, December 20, 2013 - 5:53:44 PM
Last modification on : Tuesday, May 14, 2019 - 11:38:11 AM
Long-term archiving on : Thursday, March 20, 2014 - 10:15:24 PM

File

sigproc-sp.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Emmanuelle Saillard, Patrick Carribault, Denis Barthou. Combining Static and Dynamic Validation of MPI Collective Communication. EuroMPI 2013, Sep 2013, Madrid, Spain. pp.117-122, ⟨10.1145/2488551.2488555⟩. ⟨hal-00920901⟩

Share

Metrics

Record views

481

Files downloads

333