Butterfly
N/2
Butterfly
°
°
°
N/2
Butterfly
°
°
°
Benes Network
N
Butterfly
Reversed
N
Butterfly
°
°
°
Routes all permutations w/o conflict
Notice similarity to Fat Tree (Fold in half)
Randomization is major breakthrough
All paths equal length
Unique path from any input to any output
Conflicts cause tree saturation
Multistage: nodes at ends, switches in middle
Previous slide
Next slide
Back to first slide
View graphic version