@inproceedings{677d3c051dd1402dbc04b69935c022ab,
title = "Latency of double-tree broadcast in wormhole-routed hypercubes",
abstract = "Several analytical models have been proposed in the literature for wormhole-routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. This paper presents an analytical model for predicting latency of broadcast messages in wormhole-routed hypercubes. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting broadcast latency under different working conditions.",
keywords = "Accuracy, Algorithm design and analysis, Analytical models, Broadcasting, Context modeling, Delay, Employee welfare, Hypercubes, Predictive models, Unicast",
author = "A. Shahrabi and M. Ould-Khaoua and L. Mackenzie",
note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; International Conference on Parallel Processing, ICPP 2001 ; Conference date: 03-09-2001 Through 07-09-2001",
year = "2001",
doi = "10.1109/ICPP.2001.952086",
language = "English",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "401--408",
editor = "Ni, {Lionel M.} and Mateo Valero",
booktitle = "Proceedings - International Conference on Parallel Processing, ICPP 2001",
}