|
|
|
互联网络（ICN）用来连接一个计算机系统中各个处理单元（或处理机）、存储模块以及各种外部设备，在系统软件控制下，使各处理单元或各个功能部件相互通信的硬件网络结构。
|
|
|
|
常见的互联网结构有总线结构、交叉开关和多级互联网。并行处理机互连有多种方法，分别举例如下。
|
|
|
|
（1）恒等置换：相同编号的输入端与输出端一一对应互连。其表达式如下：
|
|
|
|
I（xn-1…xk…x1x0）=xn-1…xk…x1x0
|
|
|
|
（2）交换置换：实现二进制地址编号中第0位位值不同的输入端和输出端之间的连接，其表达式如下：
|
|
|
|
|
|
（3）方体置换：实现二进制地址编号中第k位位值不同的输入端和输出端之间的连接，其表达式如下：
|
|
|
|
|
|
（4）均匀洗牌置换（Shuffle）：将输入端二进制地址循环左移一位得到对应的输出端二进制地址，其表达式如下：
|
|
|
|
S（xn-1xn-2…x1x0）=xn-2xn-3…x1x0xn-1
|
|
|
|
（5）蝶式置换：将输入端二进制地址的最高位和最低位互换位置得到对应的输出端二进制地址，其表达式如下：
|
|
|
|
B（xn-1xn-2…x1x0）=x0xn-2…x1xn-1
|
|
|
|
（6）位序颠倒置换：将输入端二进制地址的位序颠倒过来得到对应的输出端二进制地址，其表达式如下：
|
|
|
|
P（xn-1xn-2…x1x0）=x0x1…xn-2xn-1
|
|
|
