Fault-Tolerant Routing Algorithm for BSN-Hypercube Using Unsafety Vectors

Provided by: Binary Information Press
Topic: Networking
Format: PDF
Bi-Swapped Network (BSN) is a recently proposed network model of parallel computing, which is built of 2N copies of an N-node basis network and its basic network may be hypercube, mesh and other networks, some algorithms such as basic communication operations algorithms, matrix multiplication algorithm and parallel sorting algorithm have been developed. In this paper, the authors proposed fault-tolerant routing algorithm on BSN-hypercube using unsafety vectors. Firstly, they show how each node calculates numeric unsafety vectors and then use the users' to achieve efficient fault-tolerant routing.

Find By Topic