89
Voted
DAM
2004
15 years 3 months ago
2004
We prove that the bisection width, bw(Ad ), of a d-dimensional array Ad = Pk1
107
click to vote
IPPS
1998
IEEE
15 years 7 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...