15.2 Butterfly and Permutation Networks Dim o Dimo dim 1 Dim 2 0 Fig 7.4 Butterfly and wrapped butterfly networks 7 0 3 3=0 2 rows, 9+ 1 columns 2 rows, g column Fa2010 Parallel Processing, Low-Diameter Architectures Slide 25Fall 2010 Parallel Processing, Low-Diameter Architectures Slide 25 15.2 Butterfly and Permutation Networks Fig. 7.4 Butterfly and wrapped butterfly networks. 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 Dim 0 Dim 1 Dim 2 0 1 2 3 0 1 2 3 4 5 6 7 Dim 1 Dim 2 Dim 0 0 1 2 3 4 5 6 7 2 rows, q + 1 columns q 2 rows, q columns q 1 2 3 = 0