DAM
2004
13 years 11 months ago
2004
We prove that the bisection width, bw(Ad ), of a d-dimensional array Ad = Pk1
IPPS
1998
IEEE
14 years 3 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...