Performance model of broadcast communication in wormhole-routed hypercubes

A. Shahrabi, M. Ould-Khaoua, L. M. Mackenzie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationIEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
PublisherIEEE
Pages98-105
Number of pages8
Publication statusPublished - 2000
EventProceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System - San Francisco, CA, USA
Duration: Aug 29 2000Sep 1 2000

Other

OtherProceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System
CitySan Francisco, CA, USA
Period8/29/009/1/00

Fingerprint

Wormhole
Performance Model
Hypercube
Broadcast
Analytical Model
Collective Communication
Analytical models
Latency
Communication
Simulation Experiment
Evaluate
Model
Simulation
Experiments

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Shahrabi, A., Ould-Khaoua, M., & Mackenzie, L. M. (2000). Performance model of broadcast communication in wormhole-routed hypercubes. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings (pp. 98-105). IEEE.

Performance model of broadcast communication in wormhole-routed hypercubes. / Shahrabi, A.; Ould-Khaoua, M.; Mackenzie, L. M.

IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE, 2000. p. 98-105.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shahrabi, A, Ould-Khaoua, M & Mackenzie, LM 2000, Performance model of broadcast communication in wormhole-routed hypercubes. in IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE, pp. 98-105, Proceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System, San Francisco, CA, USA, 8/29/00.
Shahrabi A, Ould-Khaoua M, Mackenzie LM. Performance model of broadcast communication in wormhole-routed hypercubes. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE. 2000. p. 98-105
Shahrabi, A. ; Ould-Khaoua, M. ; Mackenzie, L. M. / Performance model of broadcast communication in wormhole-routed hypercubes. IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE, 2000. pp. 98-105
@inproceedings{c6e2315075654a939c9ef5d7a337da6a,
title = "Performance model of broadcast communication in wormhole-routed hypercubes",
abstract = "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.",
author = "A. Shahrabi and M. Ould-Khaoua and Mackenzie, {L. M.}",
year = "2000",
language = "English",
pages = "98--105",
booktitle = "IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings",
publisher = "IEEE",

}

TY - GEN

T1 - Performance model of broadcast communication in wormhole-routed hypercubes

AU - Shahrabi, A.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

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=0033681510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033681510&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0033681510

SP - 98

EP - 105

BT - IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings

PB - IEEE

ER -