这些直接连接的网络拓扑之间的可伸缩性(成本和吞吐量)的顺序是什么?



我需要知道这些网络拓扑之间的可扩展性(成本和传输速度)的顺序:完全连接,线性,环,2D Net,2d torus(它们是2D扩展以前的)和超立方体。

我想通过其可扩展性的价值订购它们。例如,完全连接的转移速度具有最佳值之一,因为每个元素都连接到所有其他元素,但是成本的值最低,因为您必须将每个新元素连接到其他所有元素。<<<<<<<<<</p>

对不起,如果术语或问题本身有些不正确,我并不是这个领域的专家,但是我需要这个问题的答案。

谢谢。

我们可以列出列出的网络的某些参数,例如使用https://www.cs.uky.edu/~jjzhang的第55英寸3.16C:静态网络的特征:/CS621/chapter3.pdf

平行和分布式计算。第3章:并行计算机和 互连

Jun Zhang,高性能计算实验室&amp;肯塔基大学计算机科学系计算机模拟

p机器网络(节点)网络的参数为:

  • 每个节点的链接 - 每个节点都有一个或多个链接;某些网络也将具有多端口开关(Star,tree = star_of_stars)
  • 每个网络链接 - 网络中的链接总数(电缆)

  • 直径 - 将传递多少个传输节点(最差的数字)

  • 分配宽度 - 应删除多少个链接以将网络分为两个未连接的半部分

完全连接,

每对节点之间都有直接的连接,每个节点的p链接,网络中的p*(p-1)/2链接(非常高),直径为1(最好),二分宽宽度p*p/4

线性总线,(线性阵列)

通常有一个(共享介质;无法缩放)或每个节点的两个连接(点到点)。首先和最后一个节点使用P2P连接只有1个链接。每个网络链接= p-1,直径= p-1,二次宽度=1。

戒指,

每个节点的两个连接(左/右;是1D圆环),p连接(链接)。直径p-2(平均p/2),二分宽2。

2D NET(2D网格)

每个节点都有4个连接(向上/向下/右/左),但是边缘的节点有一些连接。P节点网络是正方形图,高度= sqrt(p)2*(p-sqrt(p))网络中的连接链接,直径2*(sqrt(p)-1)sqrt(p)的二分宽度。

2D圆环

每个节点都有4个连接(向上/向下/右/左),边缘的节点与其他边缘具有连接。2*p网络中的连接链接,直径~sqrt(p)2*sqrt(p)的二分线宽度。

超立方体

n尺寸上的HyperCube具有p=2^n节点,因此n = log_2 (p)。因此,每个节点每个维度都有链接-n链接或log(p)。网络中有p*log(p)/2连接的链接,log(p)直径, p/2二进制宽度。

尝试计算p = 10的一些数字;p = 100;p = 10000。例如,我们可以使用"每个网络链接"参数对每个端口和每个电缆的某些成本进行建模,例如,我们可以拥有每个端口100美元和10美元的电缆(或$ 500端口;不再每张卡2个端口和70美元的短电缆/500 $长电缆)。或者我们可以使用每张网卡的一定费用。或者我们可以负担得起一些开关,但是我们将没有完整的二等带宽....

相关内容

最新更新