Pattern matching of collective MPI operations

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

Programming message passing systems can be tedious and error-prone, especially for the inexperienced user facing the sheer amount of available functionality in todays message passing libraries. Instead of choosing the most optimal communication function, many users tend to apply only a small set of well-known standard operations. This paper describes a pattern matching approach based on execution traces which detects connected groups of point-to-point communication operations that may resemble existing collective operations. After highlighting the detected patterns, users are able to improve their codes by replacing the point-to-point operations with more appropriate and efficient collective alternatives.

Details

Original languageEnglish
Title of host publicationPDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3
EditorsHR Arabnia
PublisherC S R E A PRESS
Pages1243-1249
Number of pages7
ISBN (print)1-932415-26-2
Publication statusPublished - 2004
Peer-reviewedYes

Conference

TitleInternational Conference on Parallel and Distributed Processing Techniques and Applications
Duration21 - 24 June 2004
CityLas Vegas

External IDs

Scopus 12244260374

Keywords

Keywords

  • parallel programming, message passing, pattern detection, collective operations