Torus网络自适应容错路由算法
在应用于大规模并行计算机的互连网络的设计中，容错问题是其中的一个关键问题和难点问题。本文提出了一种基于torus虫孔交换网络的容错路由算法，这一算法使用了矩形故障模型，无论故障区域的大小和分布，算法始终是无死锁的，而且算法具有足够的自适应性，只要故障节点没有断开网络的连接，算法能够通过选路使消息绕过故障区域，保持路由的连通性。同时，算法仅需要使用3个额外的虚拟通道。最后算法在不同故障率的torus网络中进行了仿真实验，仿真结果显示这一算法具有良好的平滑降级使用的特性。
带环网格 并行计算机 互连网络 容错路由算法 自适应性
段新明 武继刚 张大坤
天津工业大学计算机科学与软件学院 天津 300387
国内会议
2011年全国高性能计算学术年会(HPC china2011)
济南
中文
1-5
2011-10-26（万方平台首次上网日期，不代表论文的发表时间）