The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2001 vol.50)
pp: 623-634
ABSTRACT
<p><b>Abstract</b>—Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed <it>k</it>-ary <it>n</it>-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in <it>k</it>-ary <it>n</it>-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model.</p>
INDEX TERMS
Multicomputers, interconnection networks, k-ary n-cubes, wormhole routing, fully adaptive routing, nonuniform traffic, hot-spot, message latency, performance modeling.
CITATION
Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Lewis M. Mackenzie, "Analytical Modeling of Wormhole-Routed k-Ary n-Cubes in the Presence of Hot-Spot Traffic", IEEE Transactions on Computers, vol.50, no. 7, pp. 623-634, July 2001, doi:10.1109/12.936230
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool