TY - GEN
T1 - A performance model of broadcast communication in wormhole-routed hypercubes
AU - Shahrabi, A.
AU - Ould-Khaoua, M.
AU - MacKenzie, L. M.
N1 - Publisher Copyright:
© 2002 IEEE.
PY - 2000
Y1 - 2000
N2 - Many analytical models of wormhole-routed networks have been proposed over the past few years. Most of these models, however, have been developed for unicast (or point-to-point) communication. There has been comparatively little activity in the area of analytical models of collective communication, such as broadcast. As a result, most existing studies have relied on simulation to evaluate the performance merits of collective communication algorithms. This paper presents a new analytical model for predicting broadcast latency in the hypercube. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.
AB - Many analytical models of wormhole-routed networks have been proposed over the past few years. Most of these models, however, have been developed for unicast (or point-to-point) communication. There has been comparatively little activity in the area of analytical models of collective communication, such as broadcast. As a result, most existing studies have relied on simulation to evaluate the performance merits of collective communication algorithms. This paper presents a new analytical model for predicting broadcast latency in the hypercube. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.
UR - http://www.scopus.com/inward/record.url?scp=84949761365&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949761365&partnerID=8YFLogxK
U2 - 10.1109/MASCOT.2000.876434
DO - 10.1109/MASCOT.2000.876434
M3 - Conference contribution
AN - SCOPUS:84949761365
T3 - Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
SP - 98
EP - 105
BT - Proceedings - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
PB - IEEE Computer Society
T2 - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
Y2 - 29 August 2000 through 1 September 2000
ER -