Benes Network Processors 2 log 2p? 1 Columns of2-by-2 Switches Memory banks 000 000 001 001 010 010 0113 3011 100 100 101 101 1106○ 110 111 Fig. 15.9 Benes network formed from two back-to-back butterflies A 2q-row benes network Can route any 2q x 2q permutation It is rearrangeable Fa2010 Parallel Processing, Low-Diameter Architectures Slide 29Fall 2010 Parallel Processing, Low-Diameter Architectures Slide 29 Beneš Network Fig. 15.9 Beneš network formed from two back-to-back butterflies. A 2q -row Beneš network: Can route any 2q  2 q permutation It is “rearrangeable” 0 1 2 3 4 2 log p ?1 Columns of 2-by-2 Switches 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7 Processors Memory Banks 000 001 010 011 100 101 110 111 0 1 2 3 4 5 6 7 2