The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2000 vol.49)
pp: 1005
ABSTRACT
<p><b>Abstract</b>—In [<ref type="bib" rid="bibT10051">1</ref>], Libeskind-Hadas provided a tight lower bound on the number of channels required by a broad class of deadlock-free wormhole routing algorithms. In this short note, we show a simpler proof of the tight lower bound.</p>
INDEX TERMS
Deadlock-free routing, interconnection networks, strongly connected digraphs.
CITATION
Li Sheng, Jie Wu, "A Note on 'A Tight Lower Bound on the Number of Channels Required for Deadlock-Free Wormhole Routing'", IEEE Transactions on Computers, vol.49, no. 9, pp. 1005, September 2000, doi:10.1109/12.869335
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool