Real-time fault-tolerant hypercube multicomputer
โ Scribed by Izadi, B.A.; Ozguner, F.
- Book ID
- 114448521
- Publisher
- The Institution of Electrical Engineers
- Year
- 2002
- Tongue
- English
- Weight
- 167 KB
- Volume
- 149
- Category
- Article
- ISSN
- 1350-2387
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
Almost all the previous fault-tolerant cycle embedding research could not tolerate the faulty nodes more than the degree of the network. In this paper, we have broken this limitation: a recursive method of embedding a longest cycle into an n-dimensional hypercube (n-cube), which can tolerate atmost