立方体互连函数及拓扑结构图
这部分的内容在 系统结构考点之ILLIAC原理部分已经做了说明了,但对具体的大题分析,还得需要深化一下。
如题:2021年4月

分析
注意看题,第二问用三级立方体实现该互连函数的拓扑,可见这部分是关于立方体网络相关内容的。
基本知识
立方体单级互连网络
三维立方体每一个顶点代表一个处理单元,用直角坐标系的zyx编号。每个处理单元只能连到其二进制编号的某一位取反的其他3个处理单元上。如100,只能连到000(第一位取反)、110、101上。
互连函数
Cube(英文:立方体)函数:表示相连的入端和出端的二进制编号只能在右起第i位上0、1互反,其余各位代码相同。
N个结点的立方体单级网络共有 n = l o g 2 N n=log_2N n=log2N种互连网络。
单级立方体网络的最大距离为n,即最多经n次传送就可以实现任意一对入、出端间的连接。
看到这里就可以解答第一问了,8个处理单元 n = l o g 2 N n=log_2N n=