2005
DOI: 10.1177/1094342005051521
|View full text |Cite
|
Sign up to set email alerts
|

Optimization of Collective Communication Operations in MPICH

Abstract: We describe our work on improving the performance of collective communication operations in MPICH for clusters connected by switched networks. For each collective operation, we use multiple algorithms depending on the message size, with the goal of minimizing latency for short messages and minimizing bandwidth use for long messages. Although we have implemented new algorithms for all MPI (Message Passing Interface) collective operations, because of limited space we describe only the algorithms for allgather, b… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
475
0

Year Published

2007
2007
2014
2014

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 714 publications
(475 citation statements)
references
References 11 publications
0
475
0
Order By: Relevance
“…In this paper, we use the existing results in various papers (e.g. [7,22,25]) as the components of our proposed algorithm. Our contribution lies in showing that putting these existing components in the particular way yields a contention-free bandwidth optimal all-reduce algorithm for the tree topology.…”
Section: Ethernet Switched Cluster Resultsmentioning
confidence: 99%
See 4 more Smart Citations
“…In this paper, we use the existing results in various papers (e.g. [7,22,25]) as the components of our proposed algorithm. Our contribution lies in showing that putting these existing components in the particular way yields a contention-free bandwidth optimal all-reduce algorithm for the tree topology.…”
Section: Ethernet Switched Cluster Resultsmentioning
confidence: 99%
“…Many efficient platform independent algorithms for this operation have been proposed [22,23,25,27]. In [22], Rabenseifner…”
Section: Ethernet Switched Cluster Resultsmentioning
confidence: 99%
See 3 more Smart Citations