The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1997 vol.46)
pp: 1040-1042
ABSTRACT
<p><b>Abstract</b>—Boppana and Chalasani [<ref rid="bibt10401" type="bib">1</ref>] present simple methods to enhance wormhole routing algorithms for fault-tolerance in meshes. In this brief paper, we note that one of their algorithms, <it>f</it>-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 <it>f</it>-cube4 leads to deadlocks for some extreme combinations of fault regions.</p>
INDEX TERMS
Fault-tolerant, deadlock, wormhole routing, virtual channel, channel dependency.
CITATION
Pao-Hwa Sui, Sheng-De Wang, "An Improved Algorithm for Fault-Tolerant Wormhole Routing in Meshes", IEEE Transactions on Computers, vol.46, no. 9, pp. 1040-1042, September 1997, doi:10.1109/12.620485
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool