系统结构考点之立方体互连函数及拓朴结构图

这部分的内容在 系统结构考点之ILLIAC原理部分已经做了说明了，但对具体的大题分析，还得需要深化一下。

如题：2021年4月

分析

注意看题，第二问用三级立方体实现该互连函数的拓扑，可见这部分是关于立方体网络相关内容的。

基本知识

立方体单级互连网络

三维立方体每一个顶点代表一个处理单元，用直角坐标系的zyx编号。每个处理单元只能连到其二进制编号的某一位取反的其他3个处理单元上。如100，只能连到000（第一位取反）、110、101上。

互连函数

Cube（英文：立方体）函数：表示相连的入端和出端的二进制编号只能在右起第i位上0、1互反，其余各位代码相同。
N个结点的立方体单级网络共有$n=lo{g}_{2}N$种互连网络。
单级立方体网络的最大距离为n,即最多经n次传送就可以实现任意一对入、出端间的连接。
看到这里就可以解答第一问了，8个处理单元 n = l o g 2 N n=log_2N