Parallel processing 如何计算三维环面互连的直径?

Parallel processing 如何计算三维环面互连的直径?,parallel-processing,mpi,topology,supercomputers,Parallel Processing,Mpi,Topology,Supercomputers,3D环面互连是一种具有p^3节点的网络拓扑,其中p>2。三维环面基本上是一个三维网格,其链接连接着相对面上的节点(对吗?) 我计算的二等分宽度为2p^2。然而,我不知道如何进行直径计算。我甚至不知道从哪里开始,因为我不明白连接相对面上节点的链接的用途。对于那些好奇的人来说,diameter是从一个节点向另一个节点发送消息所需的最大跳数 对于1D圆环体互连,直径为地板(p/2) 因此,对于三维圆环体互连,直径为floor(p/2)*3,因为应将直径用于此基于网格的互连。要将其可视化,您可以考虑一个

3D环面互连是一种具有
p^3
节点的网络拓扑,其中
p>2
。三维环面基本上是一个三维网格,其链接连接着相对面上的节点(对吗?)

我计算的二等分宽度为
2p^2
。然而,我不知道如何进行直径计算。我甚至不知道从哪里开始,因为我不明白连接相对面上节点的链接的用途。对于那些好奇的人来说,diameter是从一个节点向另一个节点发送消息所需的最大跳数


对于1D圆环体互连,直径为
地板(p/2)

因此,对于三维圆环体互连,直径为
floor(p/2)*3
,因为应将直径用于此基于网格的互连。要将其可视化,您可以考虑一个小的
4x4x4
网格,以及数据包如何通过网格的边缘移动