Fault-Tolerant Routing in Wormhole Meshes
2003 ◽
Vol 04
(04)
◽
pp. 463-495
◽
Keyword(s):
In wormhole meshes, many a routing algorithm prevents a deadlock by enclosing unlimited number of faulty nodes with faulty blocks and dividing a physical interconnection network into a fixed number of virtual ones; none of them, however, is able to tolerate two faulty blocks with a distance of two, no less, in at least one dimension by use of only two virtual interconnection networks. To fill this gap, an adaptive and fault-tolerant routing algorithm is proposed. The algorithm is fully-adaptive until encountering a faulty block. It then detours the blocked message around the faulty block. Arranging the detours around faulty blocks attempts to prevent a deadlock. The proposed method has no need for global information.
1998 ◽
Vol 09
(01)
◽
pp. 25-37
◽
2005 ◽
Vol 06
(04)
◽
pp. 361-382
◽
2011 ◽
Vol 2011
◽
pp. 1-12
◽
2000 ◽
Vol 01
(04)
◽
pp. 315-329
◽
2005 ◽
Vol 10
◽
pp. 51
2019 ◽
Vol 30
(08)
◽
pp. 1301-1315
◽