第七章 互连网络

  (4)网络 图7.21a至7.21d画出了用于构造网络的2×2开关四种可能的连接方式。图7.21e所示的是一个16×16网络,共需4级2×2开关。网络左侧有16个输入,右侧有16个输出。ISC是对16个对象的均匀洗牌模式。


(e)16×16网络
图7.21用2×2开关和均匀洗牌作为级间连接模式构成一个16×16网络

  一般说来,一个n输入的W网络需要级2×2开关,每级要用n/2个开关模块,网络共需个开关。每个开关模块采用单元控制方式。
  不同的开关状态组合可实现各种置换、广播或从输入到输出的其它连接。