Adaptive Box-Based Efficient Fault-tolerant Routing in 3D Torus

Authors:
Yamin Li;Shietung Peng;Wanming Chu
Affiliations:
Department of Computer Science Hosei University;Department of Computer Science Hosei University;Department of Computer Hardware University of Aizu
Venue:
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
Year:
2005

Citing 0
Cited 2

Adaptive inter-layer message routing in 3D networks-on-chip

Microprocessors & Microsystems
Graceful deadlock-free fault-tolerant routing algorithm for 3D Network-on-Chip architectures

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose efficient fault-tolerant routing algorithms for 3D torus with possible large number of faulty nodes. There is no any presumption on the number and the distribution of faulty nodes. The proposed algorithms find a fault-free path between any two nonfaulty nodes with high probability in linear time by using only the local faulty information of the network. The results of our empirical analysis through simulations show that the algorithms can find a fault-free path between any two nonfaulty nodes with a probability higher than 90% in a 3D torus with the number of faulty nodes up to 30%.