The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1999 vol.48)
pp: 1297-1304
ABSTRACT
<p><b>Abstract</b>—Analytical models of deterministic routing in wormhole-routed <tmath>$k$</tmath>-ary <tmath>$n$</tmath>-cubes have widely been reported in the literature. Although many fully adaptive routing algorithms have been proposed to overcome the performance limitations of deterministic routing, there have been hardly any studies that describe analytical models for these algorithms. This paper proposes a new analytical model for obtaining latency measures in high-radix <tmath>$k$</tmath>-ary <tmath>$n$</tmath>-cubes with fully adaptive routing, based on Duato's algorithm [<ref type="bib" rid="bibT129710">10</ref>]. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.</p>
INDEX TERMS
Multicomputers, interconnection networks, adaptive routing, deterministic routing, virtual channels, message latency, performance modeling.
CITATION
Mohamed Ould-Khaoua, "A Performance Model for Duato's Fully Adaptive Routing Algorithm in k$k$-Ary n$n$-Cubes", IEEE Transactions on Computers, vol.48, no. 12, pp. 1297-1304, December 1999, doi:10.1109/12.817384
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool