Abstract

Parallel applications are often unable to take full advantage of emerging parallel architectures due to scaling limitations, which arise due to inter-process communication. Performance models are used to analyze the sources of communication costs. However, traditional models for point-to-point communication fail to capture the full cost of many irregular operations, such as sparse matrix methods. In this paper, a node-aware based model is presented. Furthermore, the model is extended to include communication queue search time as well as an additional parameter estimating network contention. The resulting model is applied to a variety of irregular communication patterns throughout matrix operations, displaying improved accuracy over traditional models.

Original languageEnglish (US)
Title of host publicationEuroMPI 2018 - Proceedings of the 25th European MPI Users' Group Meeting
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450364928
DOIs
StatePublished - Sep 23 2018
Event25th European MPI Users' Group Meeting, EuroMPI 2018 - Barcelona, Spain
Duration: Sep 23 2018Sep 26 2018

Publication series

NameACM International Conference Proceeding Series

Other

Other25th European MPI Users' Group Meeting, EuroMPI 2018
Country/TerritorySpain
CityBarcelona
Period9/23/189/26/18

Keywords

  • MPI
  • Network contention
  • Performance modeling
  • Point-to-point communication
  • Queue search

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Improving performance models for irregular point-to-point communication'. Together they form a unique fingerprint.

Cite this