TY - GEN
T1 - Performance analysis of k-ary n-cubes with fully adaptive routing
AU - Sarbazi-Azad, H.
AU - Ould-Khaoua, M.
AU - Mackenzie, L. M.
N1 - Publisher Copyright:
© 2000 IEEE
PY - 2000
Y1 - 2000
N2 - Several analytical models of deterministic routing in wormhoie-routed k-ary n-cubes have already been reported in the literature. The performance characteristics of most fully-adaptive routing algorithms have often been analyzed by means of simulation and there is hardly any analytical model proposed for calculating message latency in wormhoie-routed k-ary n-cubes using adaptive routing. This paper proposes an accurate analytical model to predict the message latency in wormhoie-routed k-ary n-cubes with fully-adaptive routing. The proposed model is general in that it exhibits a good degree of accuracy for various network configurations and under different operating conditions.
AB - Several analytical models of deterministic routing in wormhoie-routed k-ary n-cubes have already been reported in the literature. The performance characteristics of most fully-adaptive routing algorithms have often been analyzed by means of simulation and there is hardly any analytical model proposed for calculating message latency in wormhoie-routed k-ary n-cubes using adaptive routing. This paper proposes an accurate analytical model to predict the message latency in wormhoie-routed k-ary n-cubes with fully-adaptive routing. The proposed model is general in that it exhibits a good degree of accuracy for various network configurations and under different operating conditions.
UR - http://www.scopus.com/inward/record.url?scp=84944132692&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84944132692&partnerID=8YFLogxK
U2 - 10.1109/ICPADS.2000.857705
DO - 10.1109/ICPADS.2000.857705
M3 - Conference contribution
AN - SCOPUS:84944132692
T3 - Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops
SP - 249
EP - 255
BT - Proceedings - 7th International Conference on Parallel and Distributed Systems
A2 - Shibata, Yoshitaka
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Conference on Parallel and Distributed Systems, ICPADS 2000
Y2 - 4 July 2000 through 7 July 2000
ER -