我需要知道这些网络拓扑之间的可扩展性(成本和传输速度)的顺序:完全连接,线性,环,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 $长电缆)。或者我们可以使用每张网卡的一定费用。或者我们可以负担得起一些开关,但是我们将没有完整的二等带宽....