计算机体系结构 -----互连网络解析

一、基本互连函数

二、STARAN网络结构

已知：N=8

求得N=8=2^3,n=3级，每一级由8/2个交换开关组成，分别为k0,k1,k2;有3+1级网络拓扑，分别为 C0,C1,C2,C3

C0为恒等置换无变化；C1,C2,C3逆混洗函数：0位放在高位，其余顺序不变

           c1-----c2-----c3  

0  000----000---000--000

1  001----100---010---001

2  010----001-100-----010

3  011----101--110----011

4  100----010--001----100

5  101----110---011---101

6  110----011-101-----110

7  111----111---111---111

三、间接二进制n方体网络结构

求得N=8=2^3,n=3级，每一级由8/2个交换开关组成，分别为k0,k1,k2;有3+1级网络拓扑，分别为 C0,C1,C2,C3。C0子蝶式相当于恒等所以不变。C1，C2的k位与最低位交换。C3的低位放在高位，其他次序不变。

单元控制：每一个交换开关都有一个控制信号。

                 C1           C2     C3       

0   000      000       000       000    

1   001      010       010       001

2   010      001      100     010

3   011      011     110     011

4   100       100     001    100

5    101      110     011     101

6    110       101    101     110

7    111       111     111    111