DeepAI AI Chat
Log In Sign Up

Fault-Tolerant Routing in Hypercube Networks by Avoiding Faulty Nodes

by   Shadrokh Samavi, et al.

Next to the high performance, the essential feature of the multiprocessor systems is their fault-tolerant capability. In this regard, fault-tolerant interconnection networks and especially fault-tolerant routing methods are crucial parts of these systems. Hypercube is a popular interconnection network that is used in many multiprocessors. There are several suggested practices for fault tolerant routing in these systems. In this paper, a neural routing method is introduced which is named as Fault Avoidance Routing (FAR). This method keeps the message as far from the faulty nodes as possible. The proposed method employs the Hopfield neural network. In comparison with other neural routing methods, FAR requires a small number of neurons. The simulation results show that FAR has excellent performance in larger interconnection networks and networks with a high density of faulty nodes.


page 1

page 2

page 3

page 4


DeFT: A Deadlock-Free and Fault-Tolerant Routing Algorithm for 2.5D Chiplet Networks

By interconnecting smaller chiplets through an interposer, 2.5D integrat...

Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces...

l0-norm Based Centers Selection for Failure Tolerant RBF Networks

The aim of this paper is to select the RBF neural network centers under ...

Parallel fault-tolerant programming of an arbitrary feedforward photonic network

Reconfigurable photonic mesh networks of tunable beamsplitter nodes can ...

Fault-Tolerant Strassen-Like Matrix Multiplication

In this study, we propose a simple method for fault-tolerant Strassen-li...

Quartermaster: A Tool for Modeling and Simulating System Degradation

It is essential that software systems be tolerant to degradations in com...

Soft-Error and Hard-fault Tolerant Architecture and Routing Algorithm for Reliable 3D-NoC Systems

Network-on-Chip (NoC) paradigm has been proposed as an auspicious soluti...