Adaptive fault-tolerant wormhole routing for torus networks

In this paper, we present an adaptive fault-tolerant deadlock-free routing algorithm for torus networks by using four virtual channels. Messages are routed via shortest paths when there are no faults. When a message is blocked by a faulty block, the message will find a detour path to route around th...

Full description

Saved in:
Bibliographic Details
Main Author: Jau-Der Shih
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Educational institutions
Fault tolerance
Hypercubes
Large-scale systems
Multiprocessor interconnection networks
Pipelines
Reliability
Routing
System recovery
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we present an adaptive fault-tolerant deadlock-free routing algorithm for torus networks by using four virtual channels. Messages are routed via shortest paths when there are no faults. When a message is blocked by a faulty block, the message will find a detour path to route around the faulty block. Based on the concept of unsafe nodes, we design a routing algorithm for tori that can tolerate block faults.
ISSN:1521-9097
2690-5965
DOI:10.1109/ICPADS.1998.741132