An improved algorithm for fault-tolerant wormhole routing in meshes
Journal
IEEE Transactions on Computers
Journal Volume
46
Journal Issue
9
Pages
1040-1042
Date Issued
1997
Author(s)
Sui, P.-H.
Abstract
Boppana and Chalasani (1995) present simple methods to enhance wormhole routing algorithms for fault-tolerance in meshes, In this brief paper, we note that one of their algorithms, f-cube4, can further be improved. In particular, we show that only three virtual channels per physical channel are sufficient for tolerating multiple faulty regions. We also show that our scheme does not lead to deadlock with any combination of faults, while f-cube4 leads to deadlocks for some extreme combinations of fault regions.
Type
journal article