H-Torus拓扑结构等分带宽的计算  

Calculation on the Bisection Width of H-Torus Topology

作　　者：乐祖晖[1] 赵有健[1] 吴建平[1] 张小平[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《软件学报》2009年第2期415-424,共10页Journal of Software

基　　金：国家自然科学基金;国家重点基础研究发展计划(973)~~

摘　　要：针对H-Torus拓扑结构,给出两种确定该拓扑结构等分带宽上、下界的方法.这些方法同样适用于2D Torus拓扑结构.还提出了H-Torus结构等分带宽的精确求解方案,但是该算法的复杂度过大,只适用于网络规模较小的情况.实验表明,H-Torus拓扑结构的等分带宽大于同等规模的2D Torus结构,更有利于提高路由器的吞吐率.与现有的研究结果相比,所提出的等分带宽上、下界在精度上有了较大的提高,这为可扩展路由器的性能评估提供了有力的支持.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 Toms topology. A method is presented to calculate the exact bisection width for H-Toms too. But this method has unacceptable complexity and can only be accepted with small scale. It is shown that H-Toms 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 touters.

关 键 词：H-Torus 2D TORUS 等分带宽 直连网络 可扩展路由器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]