---
title: 算法地图
description: "本文介绍Hyper MPI支持算法的算法序号和算法内容的对应关系。"
url: https://www.hikunpeng.com/document/detail/zh/kunpenghpcs/hpckit/devg/userg_huaweimpi_0071.html
sourcePath: /source/zh/kunpenghpcs/hpckit/devg/userg_huaweimpi_0071.html
indexId: fded8f3a03770e54d4f847da2c4c91bd028659a113b6c6630529bcfc8fdcab0860
---
# 算法地图

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

#### Allreduce算法地图


**表1 Allreduce算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 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算法地图


**表2 Bcast算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 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 |


**表3 Bcast卸载算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 1 | Ring\-modified |
| 2 | Ring2\-modified |
| 3 | Long |
| 4 | Long\-modified |


#### Barrier算法地图


**表4 Barrier算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 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 |


**表5 Barrier卸载算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 1 | faninfanout |


#### Alltoallv算法地图


**表6 Alltoallv算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 1 | Ladd |
| 2 | Node\-aware Plummer |
| 3 | Linear |
| 4 | Pairwise |
| 5 | Optimized Node\-aware 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 |
| 2 | Node\-aware Linear |
| 3 | Knomial tree |
| 4 | Node\-aware Knomial tree |


#### Gather算法地图


**表13 Gather算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 1 | Linear |
| 2 | Node\-aware Linear |
| 3 | Knomial tree |
| 4 | Node\-aware Knomial tree |


#### Reduce_scatter_block算法地图


**表14 Reduce_scatter_block算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 1 | Linear |
| 2 | Ring |


#### Reduce_scatter算法地图


**表15 Reduce_scatter算法地图**

| 算法序号 | 算法内容 |
| --- | --- |
| 1 | Linear |
| 2 | Ring |