中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 静态互连网络(1) 维线性阵列(1- D Linear Array): 并行机中最简单、最基本的互连方式, 每个节点只与其左、右近邻相连,也叫二近邻连接, N个节点用N-1条边串接之,内节点度为2,直径为N-1,对剖 宽度为1 ■当首、尾节点相连时可构成循环移位器,在拓扑结构上等同于 环,环可以是单向的或双向的,其节点度恒为2,直径或为 (双向环)或为N-1(单向环),对剖宽度为2 国家高性能计算中心(合肥 2021/2/19国家高性能计算中心（合肥） 11 2021/2/19 静态互连网络（1） ▪ 一维线性阵列（1-D Linear Array）： ▪ 并行机中最简单、最基本的互连方式， ▪ 每个节点只与其左、右近邻相连，也叫二近邻连接， ▪ N个节点用N-1条边串接之，内节点度为2，直径为N-1，对剖 宽度为1 ▪ 当首、尾节点相连时可构成循环移位器，在拓扑结构上等同于 环，环可以是单向的或双向的，其节点度恒为2，直径或为 （双向环）或为N-1（单向环），对剖宽度为2 N / 2