算法地图

本文介绍Hyper MPI支持算法的算法序号和算法内容的对应关系。

Allreduce算法地图

表1 Allreduce算法地图
算法序号	算法内容
1	Recursive
2	Node-aware Recursive+Binomial
3	Socket-aware Recursive+Binomial
4	Ring
5	Node-aware Recursive+K-nomial
6	Socket-aware Recursive+K-nomial
7	Node-aware K-nomial+K-nomial
8	Socket-aware K-nomial+K-nomial
11	NAP
12	Rabenseifner
13	Node-aware Rabenseifner
14	Socket-aware Rabenseifner

Bcast算法地图

表2 Bcast算法地图
算法序号	算法内容
1	Binomial tree
2	Node-aware Binomial+Binomial
3	Node-aware K-nomial+Binomial
4	Node-aware K-nomial+K-nomial
6	Ring
8	VanDeGeijn
9	PC-ESBT
10	Knomial tree
11	Long
12	Ring-modified
13	Ring2-modified
14	Long-modified

表3 Bcast卸载算法地图
算法序号	算法内容
1	Ring-modified
2	Ring2-modified
3	Long
4	Long-modified

Barrier算法地图

表4 Barrier算法地图
算法序号	算法内容
1	Recursive
2	Node-aware Recursive+Binomial
3	Socket-aware Recursive+Binomial
4	Node-aware Recursive+K-nomial
5	Socket-aware Recursive+K-nomial
6	Node-aware K-nomial+K-nomial
7	Socket-aware K-nomial+K-nomial
10	NAP

表5 Barrier卸载算法地图
算法序号	算法内容
1	faninfanout

Alltoallv算法地图

表6 Alltoallv算法地图
算法序号	算法内容
1	Ladd
2	Plummer

表7 Alltoallv卸载算法地图
算法序号	算法内容
1	Pairwise

Scatterv算法地图

表8 Scatterv算法地图
算法序号	算法内容
1	Linear
2	Knomial tree
3	Node-aware Knomial tree

表9 Scatterv卸载算法地图
算法序号	算法内容
1	Knomial tree

Allgatherv算法地图

**表10** Allgatherv算法地图
算法序号	算法内容
1	Neighbor exchange
2	Ring
3	Ring-HPL
4	Linear
5	Bruck
6	Node-aware Rolling

**表11** Allgatherv卸载算法地图
算法序号	算法内容
1	Rolling

Gatherv算法地图

**表12** Gatherv算法地图
算法序号	算法内容
1	Linear

父主题： Hyper MPI 开发指南