Baseline network Another Example of a multi-stage interconnection network Built using the basic 2x2 switch module Recursive construction Construct an n by n switch using two N/2 by N/2 switches and a new stage of N/2 basic(2X 2 )modules N by N switch has Log2(N)stages each with N/2 basic (2x2) modules 2x2 N/2 X N/2 2x2 2x2 2x2 N inputs 4 x 4 switch example 2x2 2x2 2x2 N/2X NA 2x2 N/2 basic mods 2 N/2 by n/2 switchesBaseline network • Another Example of a multi-stage interconnection network • Built using the basic 2x2 switch module • Recursive construction – Construct an N by N switch using two N/2 by N/2 switches and a new stage of N/2 basic (2x2) modules – N by N switch has Log2(N) stages each with N/2 basic (2x2) modules N inputs 4 x 4 switch example 2x2 2x2 2x2 2x2 N/2 x N/2 N/2 x N/2 2x2 2x2 2x2 2x2 N/2 basic mods 2 N/2 by N/2 switches Eytan Modiano Slide 10