Torus网络自适应容错路由算法

摘要：

在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题.提出了一种基于Torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域大小多少和如何分布,算法始终是无死锁的,而且具有足够的自适应性,只要故障节点没有断开网络的连接,算法就能够通过选路使消息绕过故障区域,保持路由的连通性.同时,算法仅需要使用3个额外的虚拟通道.最后算法在不同故障率的Torus网络中进行了仿真实验,结果显示这一算法具有良好的平滑降级使用的特性.

关键词：带环网格、路由算法、容错、无死锁

所属期刊栏目：39

分类号：TP3;O22

资助基金：国家自然科学基金60970016

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-117,153