Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping
Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping
复制标题
基于通道重叠的具有容错能力的网状无死锁自适应路由
DOI：
10.1109/tdsc.2009.3
复制
发表时间：
2011
影响因子：
7.3
通讯作者：
Xiang, Dong
中科院分区：
文献类型：
--
作者：
Xiang, Dong
基于新的虚拟网络分区方案，提出了一种新的针对网格的无僵硬路由方案，称为渠道重叠。两个虚拟网络可以基于新的虚拟网络分区方案共享一些常见的虚拟渠道。这
A new deadlock-free routing scheme for meshes is proposed based on a new virtual network partitioning scheme, called channel overlapping. Two virtual networks can share some common virtual channels based on the new virtual network partitioning scheme. The deadlock-free adaptive routing method is then extended to deadlock-free adaptive fault-tolerant routing in 3D meshes still with two virtual channels. A few faulty nodes can make a higher dimensional mesh unsafe for fault-tolerant routing methods based on the block fault model, where the whole system (n-dimensional space) forms a fault block. Planar safety information in meshes is proposed to guide fault-tolerant routing and classifies fault-free nodes inside 2D planes. Many nodes globally marked as unsafe in the whole system become locally enabled inside 2D planes. This fault-tolerant deadlock-free adaptive routing algorithm is also extended to the one in an n-dimensional meshes with two virtual channels. Extensive simulation results are presented and compared to previous methods.
登录
查看更多内容
DOI：
--
发表时间：
1996
期刊：
--
影响因子：
--
作者：
S. L. Scott;Gregory Thorson
通讯作者：
S. L. Scott;Gregory Thorson
影响因子：
5.3
作者：
C. Glass;L. Ni
通讯作者：
C. Glass;L. Ni
DOI：
10.1109/tc.2003.1228511
发表时间：
2003-09
期刊：
IEEE Trans. Computers
影响因子：
--
作者：
Jie Wu
通讯作者：
Jie Wu
DOI：
10.1109/icpp.2007.30
发表时间：
2007-09
期刊：
2007 International Conference on Parallel Processing (ICPP 2007)
影响因子：
--
作者：
D. Xiang;Yueli Zhang;Yi Pan;Jie Wu
通讯作者：
D. Xiang;Yueli Zhang;Yi Pan;Jie Wu
DOI：
10.1109/his.2001.946702
发表时间：
2001-08
期刊：
HOT 9 Interconnects. Symposium on High Performance Interconnects
影响因子：
--
作者：
Shubhendu S. Mukherjee;P. Bannon;S. Lang;A. Spink;David Webb
通讯作者：
Shubhendu S. Mukherjee;P. Bannon;S. Lang;A. Spink;David Webb