Combining static and dynamic validation of MPI collective communications

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Collective MPI communications have to be executed in the same order by all processes in their communicator and the same number of times, otherwise a deadlock occurs. 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 show on several benchmarks the small impact on performance and the ease of integration of our techniques in the development process.

Original languageEnglish
Title of host publicationProceedings of the 20th European MPI Users' Group Meeting, EuroMPI 2013
PublisherAssociation for Computing Machinery
Pages117-122
Number of pages6
ISBN (Print)9788461651337
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes
Event20th European MPI Users' Group Meeting, EuroMPI 2013 - Madrid, Spain
Duration: 15 Sept 201318 Sept 2013

Publication series

NameACM International Conference Proceeding Series

Conference

Conference20th European MPI Users' Group Meeting, EuroMPI 2013
Country/TerritorySpain
CityMadrid
Period15/09/1318/09/13

Keywords

  • Collective
  • Correctness
  • Debugging
  • MPI
  • Static analysis

Fingerprint

Dive into the research topics of 'Combining static and dynamic validation of MPI collective communications'. Together they form a unique fingerprint.

Cite this