parallel-processing - 如何计算 3D 环面互连的直径？

Question

3D 环面互连是具有p^3节点的网络拓扑，其中p > 2. 3D 环面基本上是一个 3D 网格，其链接连接相对面上的节点（我说的对吗？）。

我计算的二等分宽度是2p^2. 但是，我对如何为此进行直径计算一无所知。我什至不知道从哪里开始，因为我不明白连接对面节点的链接的目的是什么。对于那些想知道的人，直径是将消息从一个节点发送到另一个节点所需的最大跳数。

Answer 1

对于一维环面互连，直径为floor(p/2)。

因此，对于 3D 环面互连，直径是floor(p/2) * 3因为曼哈顿距离应该用于这种基于网格的互连。为了将其可视化，您可以考虑一个小4 x 4 x 4网格以及数据包如何通过网格边缘移动。