The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2000 vol.11)
pp: 729-738
ABSTRACT
<p><b>Abstract</b>—This paper presents a model for designing adaptive wormhole routing algorithms for meshes without virtual channels. The model restricts the locations where some turns can be taken so that deadlock is avoided. In comparison with previous methods, the degree of routing adaptiveness provided by the model is more even for different source-destination pairs. The mesh network may benefit from this feature in terms of communication efficiency. Simulation results show that the even adaptiveness provided by the odd-even turn model makes message routing less vulnerable to nonuniform factors such as hot spot traffic. In addition, this property results in a smaller fluctuation of the network performance with respect to different traffic patterns.</p>
INDEX TERMS
Adaptive routing, deadlock, mesh, turn model, wormhole routing.
CITATION
Ge-Ming Chiu, "The Odd-Even Turn Model for Adaptive Routing", IEEE Transactions on Parallel & Distributed Systems, vol.11, no. 7, pp. 729-738, July 2000, doi:10.1109/71.877831
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool