静态互连网络(1) 一维线性阵列(1-D Linear Array): 并行机中最简单、最基本的互连方式, 每个节点只与其左、右近邻相连,也叫二近邻连接, N个节点用N-1条边串接之,内节点度为2,直径为N-1,对剖宽度为1 当首、尾节点相连时可构成循环移位器,在拓扑结构上等同于环,环可以是单向的或双向的,其节点度恒为2,直径或为 (双向环)或为N-1(单向环),对剖宽度为2
2021-06-07 14:13:15 8.38MB 并行计算
1