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

计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 115-117.

• 计算机网络与信息安全 • 上一篇下一篇

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

段新明,武继刚,张大坤

(天津工业大学计算机科学与软件学院天津 300387); (中国科学院软件研究所计算机科学国家重点实验室北京 100190)

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(60970016)资助

Adaptive Fault-tolerant Routing in Torus Networks

DUAN Xin-ming WU Ji-gang GHANC} Da-kun

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

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

Key words: Torus networks,Routing algorithm,Fault tolerance,Deadlock-free

段新明,武继刚,张大坤. Torus网络自适应容错路由算法[J]. 计算机科学, 2012, 39(2): 115-117. https://doi.org/

DUAN Xin-ming WU Ji-gang GHANC} Da-kun. Adaptive Fault-tolerant Routing in Torus Networks[J]. Computer Science, 2012, 39(2): 115-117. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

Adaptive Fault-tolerant Routing in Torus Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0