Fault-Tolerant Routing in Hypercube Networks by Avoiding Faulty Nodes
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Fault Tolerant Equilibria in Anonymous Games: best response correspondences and fixed points
The notion of fault tolerant Nash equilibria has been introduced as a way of studying the robustness of Nash equilibria. Under this notion, a fixed number of players are allowed to exhibit faulty behavior in which they m…
Towards Stochastic Fault-tolerant Control using Precision Learning and Active Inference
This work presents a fault-tolerant control scheme for sensory faults in robotic manipulators based on active inference. In the majority of existing schemes, a binary decision of whether a sensor is healthy (functional) …
Zeno: Distributed Stochastic Gradient Descent with Suspicion-based Fault-tolerance
We present Zeno, a technique to make distributed machine learning, particularly Stochastic Gradient Descent (SGD), tolerant to an arbitrary number of faulty workers. Zeno generalizes previous results that assumed a major…
BIG-bench Machine LearningFault-Tolerant Performance Enhancement of DC-DC Converters with High-Speed Fault Clearing-unit based Redundant Power Switch Configurations
Fault detection and reconfiguration in fault-tolerant converters may complicated and necessitate using all-purpose microprocessors and high-speed sensors to guarantee the satisfactory performance of power converters. The…
Fault DetectionFault tolerant controller design for a class of affine nonlinear systems based on adaptive virtual actuator
An Adaptive Fault-tolerant Controller procedure for a class of the affine nonlinear system is developed in this paper. This methodology hides both the faults and external disturbances. Compare to the procedure that requi…
Fault Detection