TY - GEN
T1 - Performance evaluation of fully adaptive routing for the torus interconnect networks
AU - Safaei, F.
AU - Khonsari, A.
AU - Fathy, M.
AU - Ould-Khaoua, M.
PY - 2007
Y1 - 2007
N2 - Adaptive routing algorithms have been frequently suggested as a means of improving communication performance in parallel computer networks. These algorithms, unlike deterministic routing, can utilize network state information to exploit the presence of multiple paths. Before such schemes can be successfully incorporated in networks, it is necessary to have a clear understanding of the factors which affect their performance potential. This paper proposes a new analytical model to obtain message latency in wormhole-switched 2-D torus interconnect networks. The analysis focuses on a fully adaptive routing which has been shown to be one of the most effective in torus networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.
AB - Adaptive routing algorithms have been frequently suggested as a means of improving communication performance in parallel computer networks. These algorithms, unlike deterministic routing, can utilize network state information to exploit the presence of multiple paths. Before such schemes can be successfully incorporated in networks, it is necessary to have a clear understanding of the factors which affect their performance potential. This paper proposes a new analytical model to obtain message latency in wormhole-switched 2-D torus interconnect networks. The analysis focuses on a fully adaptive routing which has been shown to be one of the most effective in torus networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.
KW - Adaptive routing algorithm
KW - Parallel computer network
KW - Torus interconnect networks
UR - http://www.scopus.com/inward/record.url?scp=38149103493&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38149103493&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-72590-9_89
DO - 10.1007/978-3-540-72590-9_89
M3 - Conference contribution
AN - SCOPUS:38149103493
SN - 9783540725893
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 606
EP - 613
BT - Computational Science - ICCS 2007 - 7th International Conference, Proceedings
PB - Springer Verlag
T2 - 7th International Conference on Computational Science, ICCS 2007
Y2 - 27 May 2007 through 30 May 2007
ER -