并行分布式计算并行机系统互联网络

Air浩瀚

于 2023-04-09 19:28:09 发布

阅读量1k

点赞数

分类专栏： # 并行分布式计算文章标签：网络分布式

本文链接：https://blog.csdn.net/Ryansior/article/details/130046248

版权

5 篇文章 2 订阅

订阅专栏

互联网络：并行计算机系统中各处理器与内存模块等之间数据传输机制。

静态互联网络：处理单元之间连接固定，在程序执行期间保持不变。

动态网络：由交叉开关构成，可按应用程序的要求动态地改变连接组态

节点度：射入或射出一个节点的边数。在单向网络中，入射和出射边之和称为节点度。

网络直径：网络中任意两个几点之间的最长距离，即最大路径数。

对剖宽度：对分网络各半所必须移除的最少边数。对剖宽度是网络连通度的衡量。

对剖带宽：每秒钟，在最小的对剖平面上，通过所有连线的最大信息位数（如字节数）

对称的：如果从任一节点观察网络都一样，则称网络为对称的。

特点：

变型：首尾节点相连可以构成循环移位器，在拓扑结构上等同于环，环可以是单向的或双向的。节点度恒为 2，直径为 $\lfloor \frac{N}{2} \rfloor$ （双向环）或 $N - 1$ （单向环），对剖宽度为 2；

优点：集群数量不多的情况下，一维线性的循环位移器成本低；

缺点：网络直径大、延迟高；

大概长成这样子：

特点：几十台机器的量级时常使用的网络

每个节点与其上下左右的近邻相连（边界节点除外），节点度为 4，网络直径为 $2(\sqrt{N}-1)$ （就是比如从左上角的节点到右下角的节点），对剖宽度为 $\sqrt{N}$ ；

变型：

Illiac 网孔：垂直方向上环绕，水平方向上蛇形，节点度恒为 4，网络直径为 $\sqrt{N}-1$ （同一列的第一和最后一个节点），对剖宽度为 $2\sqrt{N}$ （除了直接相连的边，还有每个垂直带上的环绕的边）
2-D Torus / 2-D 环绕：垂直和水平方向上均环绕，节点度恒为 4，网络直径为 $2\lfloor \frac{\sqrt{N}}{2} \rfloor$ （水平方向和垂直方向上坐标正好差整个网络边长一半的两个节点），对剖宽度为 $2\sqrt{N}$ （除了直接相连的边，还有每个垂直带上的环绕的边）

请添加图片描述

特点：

除了根、叶节点，每个内节点只与其父节点和两个子节点相连；
节点度为 3，对剖宽度为 1（断开根节点的其中一条边就可以将网络分成等大的两部分），树的直径为 $2(\lceil \log{N} \rceil-1)$ （分别属于根节点的不同子树的两个最深的叶子节点）

变型：

星形网络：增大节点度数到最大，则直径缩小为 2，对剖宽度为 $\lfloor \frac{N}{2} \rfloor$ （就是断开 $\lfloor \frac{N}{2} \rfloor$ 个子节点的边）
胖树：节点的通路自叶向根逐渐变宽，可以适应树状结构的特殊算法，适用度高，常用来构建超大型集群（如超算）