第6章阵列处理机.pptVIP

2.多级混洗交换网络多级混洗交换网络又称omega网络，如图6-16所示。它由n级相同的网络组成，每一级都包含一个全混拓扑和随后一列2n-1个四功能交换单元，采用单元控制方式。比较图6-15和图6-16可以发现，omega网络中各级编号的次序与多级立方体网络正好相反。如果把omega网络的入端和出端位置对调，它就等同于间接二进制n方体网络。因此omega网络与间接二进制n方体网络只有两点差别：前者数据流向是级号n-1、n-2、…、1、0,用四功能交换单元，后者数据流向相反，是级号0、1、…、n-1,用二功能交换单元。图6-16N=8多级混洗交换网络假定omega网络也采用二功能交换单元，就可看成是n方体网络的逆网络。基本互连网络可以实现任一个入端与任一个出端之间的连接，但要同时实现两对或多对的入、出端间的连接，就可能发生连接路径上的冲突。由于omega网络与n方体网络的数据入、出流向相反，因此它们产生冲突的状况不同。例如，n方体网络能同时实现5到0、7到1的连接，不能同时实现0到5、1到7的连接；而omega网络正好相反，能同时实现0到5和1到7的连接，不能同时实现5到0和7到1的连接。有一种办法可以把二者统一起来，就是将入端和出端重新编号。仍比较图6-15与图6-16，可以发现如果把编号Pn-1Pn-2…P1P0和P0P1…Pn-2Pn-1互换，