Fault-tolerant routing for complete Josephus Cubes
β Scribed by Peter K.K. Loh; W.J. Hsu
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 331 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In an attempt to improve the communication diameter of the hypercube interconnection network, variations of the hypercube topology, called the twisted cubes have been proposed in the literature. Among these, the Multiply Twisted Cube (MTC) proposed by Efe [5] is a good candidate for massively parall
We present an adaptive fault-tolerant wormhole routing algorithm for hypercubes by using 3 virtual networks. The routing algorithm can tolerate at least n -1 faulty nodes and can route a message via a path of length no more than the shortest path plus four. Previous algorithms which achieve the same