Computer Science ›› 2012, Vol. 39 ›› Issue (2): 115-117.
Previous Articles Next Articles
DUAN Xin-ming WU Ji-gang GHANC} Da-kun
Online:
Published:
Abstract: 在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题。提出了一 种基于Torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域大小多少和如何分布,算 法始终是无死锁的,而且具有足够的自适应性,只要故障节点没有断开网络的连接,算法就能够通过选路使消息绕过 故障区域,保持路由的连通性。同时,算法仅需要使用3个额外的虚拟通道。最后算法在不同故障率的Torus网络中 进行了仿真实验,结果显示这一算法具有良好的平滑降级使用的特性。
Key words: Torus networks,Routing algorithm,Fault tolerance,Deadlock-free
DUAN Xin-ming WU Ji-gang GHANC} Da-kun. Adaptive Fault-tolerant Routing in Torus Networks[J].Computer Science, 2012, 39(2): 115-117.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2012/V39/I2/115
Cited