DAM
2004
14 years 5 months ago
2004
We prove that the bisection width, bw(Ad ), of a d-dimensional array Ad = Pk1
IPPS
1998
IEEE
14 years 10 months ago
1998
IEEE
This paper proves tight bounds on the bisection width and expansion of butterfly networks with and without wraparound. Previously it was known that the bisection width of an n-inp...