A 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

2 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 publicationProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
PublisherIEEE Computer Society
Pages98-105
Number of pages8
Volume2000-January
ISBN (Print)076950728X
DOIs
Publication statusPublished - 2000
Event8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 - San Francisco, United States
Duration: Aug 29 2000Sep 1 2000

Other

Other8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
CountryUnited States
CitySan Francisco
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

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modelling and Simulation

Cite this

Shahrabi, A., Ould-Khaoua, M., & MacKenzie, L. M. (2000). A performance model of broadcast communication in wormhole-routed hypercubes. In Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS (Vol. 2000-January, pp. 98-105). [876434] IEEE Computer Society. https://doi.org/10.1109/MASCOT.2000.876434

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

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. Vol. 2000-January IEEE Computer Society, 2000. p. 98-105 876434.

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

Shahrabi, A, Ould-Khaoua, M & MacKenzie, LM 2000, A performance model of broadcast communication in wormhole-routed hypercubes. in Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. vol. 2000-January, 876434, IEEE Computer Society, pp. 98-105, 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000, San Francisco, United States, 8/29/00. https://doi.org/10.1109/MASCOT.2000.876434
Shahrabi A, Ould-Khaoua M, MacKenzie LM. A performance model of broadcast communication in wormhole-routed hypercubes. In Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. Vol. 2000-January. IEEE Computer Society. 2000. p. 98-105. 876434 https://doi.org/10.1109/MASCOT.2000.876434
Shahrabi, A. ; Ould-Khaoua, M. ; MacKenzie, L. M. / A performance model of broadcast communication in wormhole-routed hypercubes. Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. Vol. 2000-January IEEE Computer Society, 2000. pp. 98-105
@inproceedings{2eeeb3f3bdf0494ca0e20476e933dfeb,
title = "A 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",
doi = "10.1109/MASCOT.2000.876434",
language = "English",
isbn = "076950728X",
volume = "2000-January",
pages = "98--105",
booktitle = "Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - A 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=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

SN - 076950728X

VL - 2000-January

SP - 98

EP - 105

BT - Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

PB - IEEE Computer Society

ER -