Bisection (Band)Width of Product Networks with Application to Data Centers

The bisection width of interconnection networks has always been important in parallel computing, since it bounds the amount of information that can be moved from one side of a network to another, i.e., the bisection bandwidth. Finding its exact value has proven to be challenging for some network families. For instance, the problem of finding the exact bisection width of the multidimensional torus was posed by Leighton and has remained open for almost 20 years. In this paper, the authors provide the exact value of the bisection width of the torus, as well as of several d-dimensional classical parallel topologies that can be obtained by the application of the Cartesian product of graphs.

Provided by: Universidad Autononoma de Madrid Topic: Data Centers Date Added: Feb 2012 Format: PDF

Find By Topic