DMCA
Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model (2009)
| Citations: | 2 - 0 self |
BibTeX
@MISC{Xiang09practicaldeadlock-free,
author = {Dong Xiang and Yueli Zhang and Yi Pan},
title = {Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model},
year = {2009}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The number of virtual channels required for deadlock-free routing is important for cost-effective and high-performance system design. The planar adaptive routing scheme is an effective deadlock avoidance technique using only three virtual channels for each physical channel in 3D or higher dimensional mesh networks with a very simple deadlock avoidance scheme. However, there exist one idle virtual channel for all physical channels along the first dimension and two idle virtual channels for channels along the last dimension in a mesh network based on the planar adaptive routing algorithm. A new deadlock avoidance technique is proposed for 3D meshes using only two virtual channels by making full use of the idle channels. The deadlock-free adaptive routing scheme is then modified to a deadlock-free adaptive fault-tolerant routing scheme based on a planar network (PN) fault model. The proposed deadlock-free adaptive routing scheme is also extended to n-dimensional meshes still using two virtual channels. Sufficient simulation results are presented to demonstrate the effectiveness of the proposed algorithm.
Keyphrases
virtual channel practical deadlock-free fault-tolerant routing planar network fault model idle virtual channel deadlock-free adaptive routing scheme physical channel idle channel new deadlock avoidance technique full use effective deadlock avoidance technique sufficient simulation result first dimension planar adaptive routing algorithm fault model planar network mesh network deadlock-free routing n-dimensional mesh dimensional mesh network planar adaptive routing scheme last dimension simple deadlock avoidance scheme high-performance system design
