Routing paths in a benes network o which memory modules can we 012345 connect proc 4 ithout 0123456789 rearranging 6789 the other paths? 10 10 12 What 13 about 14 14 proc 6? 15 1 3 2叶+1 Inputs 2qRows, 2q+ 1 Columns q1615 2 Outputs Fig 15 10 Another example of a benes network Fa2010 Parallel Processing, Low-Diameter Architectures Slide 30Fall 2010 Parallel Processing, Low-Diameter Architectures Slide 30 Routing Paths in a Beneš Network Fig. 15.10 Another example of a Beneš network. 0 1 2 3 4 5 6 2q + 1 Columns 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 5 2 Rows, q 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 5 2 Inputs q+1 2 Outputs q+1 To which memory modules can we connect proc 4 without rearranging the other paths? What about proc 6?