Rate This Document

Findability

Accuracy

Completeness

Readability

Algorithms

The following lists the mapping between the algorithms supported by Hyper MPI and their sequence numbers.

Allreduce Algorithms

**Table 1** Allreduce algorithms
No.	Algorithm
1	Recursive doubling
2	Node-aware recursive doubling and binomial tree
3	Socket-aware recursive doubling and binomial tree
4	Ring
5	Node-aware recursive doubling and k-nomial tree
6	Socket-aware recursive doubling and k-nomial tree
7	Node-aware k-nomial tree
8	Socket-aware k-nomial tree
11	NAP
12	Rabenseifner
13	Node-aware Rabenseifner
14	Socket-aware Rabenseifner

Bcast Algorithms

**Table 2** Bcast algorithms
No.	Algorithm
1	Binomial tree
2	Node-aware binomial tree
3	Node-aware k-nomial tree and binomial tree
4	Node-aware k-nomial tree
6	Ring
8	VanDeGeijn
9	PC-ESBT
10	Knomial tree
11	Long
12	Ring-modified
13	Ring2-modified
14	Long-modified

**Table 3** Bcast offloading algorithms
No.	Algorithm
1	Ring-modified
2	Ring2-modified
3	Long
4	Long-modified

Barrier Algorithms

**Table 4** Barrier algorithms
No.	Algorithm
1	Recursive doubling
2	Node-aware recursive doubling and binomial tree
3	Socket-aware recursive doubling and binomial tree
4	Node-aware recursive doubling and k-nomial tree
5	Socket-aware recursive doubling and k-nomial tree
6	Node-aware k-nomial tree
7	Socket-aware k-nomial tree
10	NAP

**Table 5** Barrier offloading algorithms
No.	Algorithm
1	faninfanout

Alltoallv Algorithms

**Table 6** Alltoallv algorithms
No.	Algorithm
1	Ladd
2	Node-aware Plummer
3	Linear
4	Pairwise
5	Optimized Node-aware Plummer

**Table 7** Alltoallv offloading algorithms
No.	Algorithm
1	Pairwise

Scatterv Algorithms

**Table 8** Scatterv algorithms
No.	Algorithm
1	Linear
2	Knomial tree
3	Node-aware Knomial tree

**Table 9** Scatterv offloading algorithms
No.	Algorithm
1	Knomial tree

Allgatherv Algorithms

**Table 10** Allgatherv algorithms
No.	Algorithm
1	Neighbor exchange
2	Ring
3	Ring-HPL
4	Linear
5	Bruck
6	Node-aware Rolling

**Table 11** Allgatherv offloading algorithms
No.	Algorithm
1	Rolling

Gatherv Algorithms

**Table 12** Gatherv algorithms
No.	Algorithm
1	Linear
2	Node-aware Linear
3	Knomial tree
4	Node-aware Knomial tree

Gather Algorithms

**Table 13** Gather algorithms
No.	Algorithm
1	Linear
2	Node-aware Linear
3	Knomial tree
4	Node-aware Knomial tree

Reduce_scatter_block Algorithms

**Table 14** Reduce_scatter_block algorithms
No.	Algorithm
1	Linear
2	Ring

Reduce_scatter Algorithms

**Table 15** Reduce_scatter algorithms
No.	Algorithm
1	Linear
2	Ring

Parent topic: Hyper MPI Developer Guide