A performance model of broadcast communication in wormhole-routed hypercubes

A. Shahrabi; M. Ould-Khaoua; L. M. MacKenzie

doi:10.1109/MASCOT.2000.876434

A performance model of broadcast communication in wormhole-routed hypercubes

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

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
Publisher	IEEE Computer Society
Pages	98-105
Number of pages	8
Volume	2000-January
ISBN (Print)	076950728X
DOIs	https://doi.org/10.1109/MASCOT.2000.876434
Publication status	Published - 2000
Event	8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 - San Francisco, United States Duration: Aug 29 2000 → Sept 1 2000

Other

Other	8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
Country/Territory	United States
City	San Francisco
Period	8/29/00 → 9/1/00

ASJC Scopus subject areas

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

Access to Document

10.1109/MASCOT.2000.876434

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). Article 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 proceeding › Conference 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 doi: 10.1109/MASCOT.2000.876434

@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",

note = "8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 ; Conference date: 29-08-2000 Through 01-09-2000",

}

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

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 -

A performance model of broadcast communication in wormhole-routed hypercubes

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this