Notice Details
•The W-Network requires O(P log P) routers
•The
given network uses 2x2 but 2bx2b work
•Wiring
is consistent at each stage
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
0 0
1 1
000
001
010
011
100
101
110
111
000
001
010
011
100
101
110
111
Long Wires Are Necessary