向量处理机3___基本的单级互连网络_立方体Cube

这里介绍 4 种基本的单级互连网络， 分别 是: 立方体Cube,   PM2I, 混洗交换和 蝶形单级网络

1. 立方体单级网络

立方体(Cube) 的每个顶点(网络的结点) 代表一个处理单元 ，共有8个处理单元(结点),  用ZYX 三位二进制码编号 表示(注意顺序)

(1).   它所能实现的入, 出端连接如同立方体各顶点间能实现的互连一样，即每个处理单元只能直接连到其二进制编号的某一位取反的其他3个处理单元上。 

例如: 000 只能连到100, 001, 010,    不能连到 111 等

(2).  三维的立方体单级网络有 3种互连函数:  Cube0,    Cube1,        Cube2   

Cubei 函数表示相连的入端和出端的二进制编号只在右起第 i 位(i=0,1,2) 上0、1互反，其余各位代码都相同.

推广到n维时， N个结点的立方体单级网络共有n = log2N种互连函数, 

即  

         Cubei  (Pn-1...Pi...P1P0) = Pn-1......P1P0

Pi 为入端标号二进制码的第 i 位,  且0  ≤ i ≤ n-1.

(3). 显然，单级立方体网络的最大距离为n, 即反复使用单级网络， 最多经n 次传送就可以实现任意一对入、出端间的连接. 而且任意两个结点之间至少有n条不同的路径可走，容错性强， 只是距离小于n 的两个结点之间各条路径的长度可能不等.