TY - GEN
T1 - On the performance of routing algorithms in wormhole-switched multicomputer networks
AU - Shahrabi, A.
AU - Ould-Khaoua, M.
PY - 2005
Y1 - 2005
N2 - This paper presents a comparative performance study of adaptive and deterministic routing algorithms in wormhole-switched hypercubes and investigates the performance vicissitudes of these routing schemes under a variety of network operating conditions. Despite the previously reported results, our results show that the adaptive routing does not consistently outperform the deterministic routing even for high dimensional networks. In fact, it appears that the superiority of adaptive routing is highly dependent to the broadcast traffic rate generated at each node and it begins to deteriorate by growing the broadcast rate of generated message.
AB - This paper presents a comparative performance study of adaptive and deterministic routing algorithms in wormhole-switched hypercubes and investigates the performance vicissitudes of these routing schemes under a variety of network operating conditions. Despite the previously reported results, our results show that the adaptive routing does not consistently outperform the deterministic routing even for high dimensional networks. In fact, it appears that the superiority of adaptive routing is highly dependent to the broadcast traffic rate generated at each node and it begins to deteriorate by growing the broadcast rate of generated message.
UR - http://www.scopus.com/inward/record.url?scp=23944518962&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=23944518962&partnerID=8YFLogxK
U2 - 10.1109/ICPADS.2005.209
DO - 10.1109/ICPADS.2005.209
M3 - Conference contribution
AN - SCOPUS:23944518962
SN - 0769522815
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 515
EP - 519
BT - Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
A2 - Ma, J.
A2 - Yang, L.T.
T2 - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
Y2 - 20 July 2005 through 22 July 2005
ER -