๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Distributed routing in a fault-tolerant multistage interconnection network

โœ Scribed by Sying-Jyan Wang

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
482 KB
Volume
63
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis

A distributed routing scheme is presented for fault-tolerant communication in a multistage interconnection network. When faults occur, the scheme bypasses faulty switching elements by routing the message to an intermediate processor and then making the second pass to reach the final destination. It is simple to implement this scheme in hardware and the overhead is low. No time-penalty is paid when there are no faults in the network. We have evaluated the reliability improvement achieved by the routing algorithm, and the improvement is shown to be significant.

๐Ÿ“œ SIMILAR VOLUMES

A Fault-Tolerant Multistage Combining Ne
A Fault-Tolerant Multistage Combining Network
โœ Neng-Pin Lu; Chung-Ping Chung ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 379 KB

In this paper, we propose a solution to both fault tolerance and hot-spot contention problems in multiprocessor systems with multistage interconnection networks. Combining networks are known to be effective in handling hot-spot traffic. However, the fault tolerance capability of unique-path combinin

The W-Network: A low-cost fault-tolerant
The W-Network: A low-cost fault-tolerant multistage interconnection network for fine-grain multiprocessing
โœ Theobald, Kevin B. ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 930 KB

Large-scale multiprocessors require an efficient interconnection network to achieve good performance. This network, like the rest of the system, should befuulf-tolcrunt (able to continue operating even when there are hardware failures). This paper presents the W-Network, a lowcost fault-tolerant MIN