首页> 中文会议>2011年全国高性能计算学术年会(HPC china2011) >Torus网络自适应容错路由算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2011年全国高性能计算学术年会(HPC china2011)》|2011年|1-5|共5页
会议地点济南
作者
段新明; 武继刚; 张大坤;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
带环网格; 并行计算机; 互连网络; 容错路由算法; 自适应性;

相似文献

中文文献
外文文献
专利

1. Torus网络自适应容错路由算法 [J] . 段新明 ,武继刚 ,张大坤 . 计算机科学 . 2012,第002期
2. Torus网络中容错路由算法的设计与概率分析 [J] . 李银 ,梁家荣 ,徐霜 . 计算机工程与应用 . 2009,第014期
3. 基于扩展安全级的Torus网络容错路由算法研究 [J] . 梁家荣 ,徐霜 ,伍华健 . 计算机工程与应用 . 2009,第029期
4. 异步2D -Torus 片上网络自适应路由算法 [J] . 李贞妮 ,李晶皎 ,方志强 . 东北大学学报（自然科学版） . 2015,第009期
5. Torus 网络中基于中心距离的完全自适应路由算法 [J] . 虞志刚 ,向东 ,王新玉 . 电子学报 . 2013,第011期
6. 一种新型网络的自适应可容错虫孔路由算法 [C] . 刘冬梅 ,李元香 . 第七届全国并行计算学术交流会 . 2003
7. 基于Torus拓扑的自适应片上网络路由算法研究 [A] . 丁毓良 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅