摘要：torus网络凭借其优越的结构特性,引起了工业界和学术界的广泛关注.高效、无死锁的路由算法设计是互连网络研究的一个重要方面.针对torus网络实现自适应路由所需虚通道数目多的缺点,提出了自适应路由算法Gear,该算法基于中心距离的方法来限制虚通道的使用,在虚切通交换下仅需两条虚通道即可为torus网络提供无死锁自适应路由.通过仿真对所提算法的有效性进行了验证,结果表明,在同等情况下算法Gear的性能较经典的维序路由和Duato协议具有非常明显的优势.

摘要：基于k-torus子网的概念提出了一个简单的torus网络容错路由算法。假设结点出错相互独立,计算出路由算法成功路由的概率。对于几十万个结点以上的torus网络,提出的路由算法构造通路的概率可达99%,且所提出的路由算法具有线性的特点。

摘要：提出了一种采用torus网络技术的模块化交换子网结构——可配置单板(CB),给出了应用CB模块构建可扩展交换结构的具体设计方案,并讨论了关键设计参数的取值。该方案支持交换端口数与交换容量数百倍的平滑扩展。仿真实验结果验证了该方案的可行性。

摘要：为解决大规模torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值。实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算。