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