Calculation on the Bisection Width of H-Torus Topology
Yue Zu · 2009
Two methods are presented to calculate the lower bound and upper bound on the bisection width of H-Toms topology.These two methods can also be applied to the 2D Torus topology.A method is presented to calculate the exact bisection width for H-Torus too.But this method has unacceptable complexity and can only be accepted with small scale.It is shown that H-Torus topology has larger bisection width.Regarding precision,the lower bound and upper bound introduced in this paper are greatly improved.This result strongly supports the design of scalable routers.