The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1995 vol.6)
pp: 755-760
ABSTRACT
<p><it>Abstract</it>—In this paper, we introduce a new approach to deadlock-free routing in wormhole-routed networks called the <it>message flow model</it>. This method may be used to develop deterministic, partially-adaptive, and fully-adaptive routing algorithms for wormhole-routed networks with arbitrary topologies. We first establish the necessary and sufficient condition for deadlock-free routing, based on the analysis of the message flow on each channel. We then use the model to develop new adaptive routing algorithms for 2D meshes.</p>
INDEX TERMS
Channel dependency graph, message flow model, wormhole routing, multicast communication, mesh networks, deadlock-free routing, adaptive routing.
CITATION
Xiaola Lin, Philip K. McKinley, Lionel M. Ni, "The Message Flow Model for Routing in Wormhole-Routed Networks", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 7, pp. 755-760, July 1995, doi:10.1109/71.395404
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool