什么是计算机体系结构中的立方体连接网络？
立方体连接的网络在 n 立方体结构之后被图案化。n 立方体（n 阶超立方体）被定义为具有 2n 个顶点标记为 0 到 2n - 1 的无向图，使得给定的顶点对之间存在边当且仅当它们的地址的二进制表示相差 1而且只有一点。在基于立方体的多处理器系统中，处理元素位于图的顶点。图的边代表处理器之间的点对点通信链接。
4 立方体中的每个处理器都连接到其他四个处理器。在 n-cube 中，每个处理器都有与 n 个其他处理器的通信链接。此属性允许使用简单的消息路由机制。通过对 i 和 j 的二进制地址表示进行异或运算，可以找到源自节点 i 并以节点 j 为目的地的消息的路由。如果异或运算在给定的位位置产生 1，则消息必须与跨越相应维度的链接一起发送。
例如，如果消息从源 (S) 节点 0101 发送到目标 (D) 节点 1011，则 XOR 运算的结果为 1110。这意味着消息将仅沿维度 2、3 和 4 发送（从右到左计数）到达目的地。消息遍历三个维度的顺序并不重要。一旦消息以任意顺序遍历三个维度，它将到达其目的地。
在 n-cube 中，每个节点的度数为 n。节点的度数定义为在该节点上发生的链接数。n 立方体中不相交路径的数量上限为 n。超立方体被称为对数架构。这是因为在包含 N - 2n 个节点的 n 立方体中，消息必须遍历以到达其目的地的最大链接数是 log2 N = n 个链接。
超立方体网络的理想特征之一是其结构的递归性质。通过连接两个子立方体中地址相似的节点，可以从两个子立方体构建一个 n 立方体，每个子立方体都具有 (n-1) 度。
以上是 什么是计算机体系结构中的立方体连接网络？ 的全部内容， 来源链接： utcz.com/z/345841.html
