𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Fault-tolerant routing in multiply twist
✍ N. Agrawal; C.P. Ravikumar πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 683 KB

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

Fault-tolerant wormhole routing for hype
✍ Jau-Der Shih πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 145 KB

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