ACCT: Automatic collective communications tuning

Graham E. Fagg, Sathish S. Vadhiyar, Jack J. Dongarra

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

9 Scopus citations

Abstract

The performance of the MPI’s collective communications is critical in most MPI-based applications. A general algorithm for a given collective communication operation may not give good performance on all systems due to the differences in architectures, network parameters and the buffering scheme of the underlying MPI implementation. In this paper, we discuss an approach in which the collective communications are tuned for any given system by conducting a series of experiments on the system. We also discuss a dynamic topology method that uses the tuned static topology shape, but re-orders the logical addresses to compensate for changing run time variations. A series of experiments were conducted comparing our tuned MPI_Bcast to various native vendor MPI implementations. The results obtained were encouraging, and show that our implementations of collective algorithms can significantly improve the performance of current MPI implementations.

Original languageEnglish
Title of host publicationRecent Advances in Parallel Virtual Machine and Message Passing Interface - 7th European PVM/MPI Users’ Group Meeting, Proceedings
EditorsJack Dongarra, Peter Kacsuk, Norbert Podhorszki
PublisherSpringer Verlag
Pages354-361
Number of pages8
ISBN (Print)3540410104, 9783540410102
DOIs
StatePublished - 2000
Externally publishedYes
Event7th European Parallel Virtual Machine and Message Passing Interface Users’ Group Meeting, PVM/MPI 2000 - Balatonfured, Hungary
Duration: Sep 10 2000Sep 13 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1908
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th European Parallel Virtual Machine and Message Passing Interface Users’ Group Meeting, PVM/MPI 2000
Country/TerritoryHungary
CityBalatonfured
Period09/10/0009/13/00

Fingerprint

Dive into the research topics of 'ACCT: Automatic collective communications tuning'. Together they form a unique fingerprint.

Cite this