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

Authors:
Jau-Der Shih
Affiliations:
Department of Computer Science, National Pingtung Teachers College, Pingtung, Taiwan, ROC
Venue:
Information Processing Letters
Year:
2003

Citing 21
Cited 4

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
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks

IEEE Transactions on Parallel and Distributed Systems
Adaptive Fault-Tolerant Deadlock-Free Routing in Meshes and Hypercubes

IEEE Transactions on Computers
Compressionless Routing: A Framework for Adaptive and Fault-Tolerant Routing

IEEE Transactions on Parallel and Distributed Systems
A Theory of Fault-Tolerant Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
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
Software-Based Rerouting for Fault-Tolerant Pipelined Communication

IEEE Transactions on Parallel and Distributed Systems
A fault-tolerant routing algorithm for wormhole routed meshes

Parallel Computing
A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults

IEEE Transactions on Parallel and Distributed Systems
Wormhole routing for torus networks with faults

Parallel Computing
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks

IEEE Transactions on Computers
Communication in Multicomputers with Nonconvex Faults

IEEE Transactions on Computers
Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
Origin-based fault-tolerant routing in the mesh

HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture
Fault-tolerant adaptive routing for two-dimensional meshes

HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture

Immucube: Scalable Fault-Tolerant Routing for k-ary n-cube Networks

IEEE Transactions on Parallel and Distributed Systems
Enhanced fault tolerant routing algorithms using a concept of "balanced ring"

Journal of Systems Architecture: the EUROMICRO Journal
A routing methodology for dynamic fault tolerance in meshes and tori

HiPC'07 Proceedings of the 14th international conference on High performance computing
A highly resilient routing algorithm for fault-tolerant NoCs

Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper, we present a fault-tolerant routing algorithm for torus networks by using only 4 virtual channels. The proposed algorithm is based on the solid fault model, which includes rectangular faults and many practical nonconvex faults. Previous works need at least 6 virtual channels to achieve the same fault-tolerant ability.