第6章 并行处理机和相联处理机.ppt

用互连函数表示为 式中，n=log2N，Pn-1Pn-2…P1P0为入端编号的二进制码。 Shuffle函数还有一个重要特性。如果把它再作一次Shuffle函数变换，得到的是一组新的代码，即Pn-3…P0Pn-1Pn-2。这样， 每全混一次，新的最高位就被移至最低位。当经过n次全混后， 全部N个处理单元便又恢复到最初的排列次序。在多次全混的过程中，除了编号为全“0”和全“1”的处理单元外，各个处理单元都遇到了与其他多个处理单元连接的机会。 图 6.13 N=8 时全混交换互连网络连接图 3. 多级互连网络 交换开关是具有两个入端和两个出端的交换单元，用作各种多级互连网络的基本构件。不论入端或出端，如果令居于上方的都用i表示，居于下方的都用j表示， 则可以定义下列 4 种开关状态或连接方式： (1) 直连——i入连i出， j入连j出； (2) 交换——i入连j出， j入连i出； (3) 上播——i入连i出和j出，j入悬空； (4) 下播——j入连i出和j出， i入悬空。 只具有前两种功能的称二功能交换单元， 具有全部 4 种功能的称四功能交换单元。两个入端同时连到一个出端的情形是不允许的， 因为会发生信息传送的冲突现象。此外，还可以有第 5 种开关状态，即i入连j入，i出连j出，称此为返回。它可用来实现入端与