A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults

Authors:
Chun-Lung Chen;Ge-Ming Chiu
Affiliations:
Openfind Information Technology Inc., Taipei, Taiwan, R.O.C.;National Taiwan Univ., Taipei, Taiwan, R.O.C.
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2001

Citing 8
Cited 21

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
The architecture and programming of the Ametek series 2010 multicomputer

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes

IEEE Transactions on Computers
Planar-adaptive routing: low-cost adaptive networks for multiprocessors

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
An Improved Algorithm for Fault-Tolerant Wormhole Routing in Meshes

IEEE Transactions on Computers
Fault-tolerant wormhole routing in mesh with overlapped solid fault regions

Parallel Computing
Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks

IEEE Transactions on Computers
Communication in Multicomputers with Nonconvex Faults

IEEE Transactions on Computers

A New Approach to Fault-Tolerant Wormhole Routing for Mesh-Connected Parallel Computers

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Fault-tolerant wormhole routing for hypercube networks

Information Processing Letters
A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults

Information Processing Letters
A New Approach to Fault-Tolerant Wormhole Routing for Mesh-Connected Parallel Computers

IEEE Transactions on Computers
On fault tolerance of 3-dimensional mesh networks

Journal of Computer Science and Technology
A Routing Methodology for Achieving Fault Tolerance in Direct Networks

IEEE Transactions on Computers
Fault-Tolerant Routing Algorithm in Meshes with Solid Faults

The Journal of Supercomputing
Reachability-Based Fault-Tolerant Routing

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Probabilistic analysis on mesh network fault tolerance

Journal of Parallel and Distributed Computing
Implications of Rent's Rule for NoC Design and Its Fault-Tolerance

NOCS '07 Proceedings of the First International Symposium on Networks-on-Chip
Immucube: Scalable Fault-Tolerant Routing for k-ary n-cube Networks

IEEE Transactions on Parallel and Distributed Systems
A unified fault-tolerant routing scheme for a class of cluster networks

Journal of Systems Architecture: the EUROMICRO Journal
An Adaptive and Fault-Tolerant Routing Algorithm for Meshes

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
On the Probability of Facing Fault Patterns: A Performance and Comparison Measure of Network Fault-Tolerance

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
A new performance measure for characterizing fault rings in interconnection networks

Information Sciences: an International Journal
A fault-tolerant communication scheme for regular cluster networks

CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
Lower bounds on the connectivity probability for 2-D mesh networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Adaptive inter-layer message routing in 3D networks-on-chip

Microprocessors & Microsystems
Upper bounds on the connection probability for 2-D meshes and tori

Journal of Parallel and Distributed Computing
Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability

Information Processing Letters
Methods for fault tolerance in networks-on-chip

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we propose a fault-tolerant routing scheme for meshes with solid faults. A flag bit is introduced for guiding misrouted messages. By fully utilizing virtual channels of each class, our algorithm uses only three virtual channels to ensure the property of deadlock freeness. Our scheme is able to handle solid faults whose associated fault rings overlap. In addition, the proposed algorithm can be used to route messages when fault regions touch the boundaries of the mesh.