Unicast-based broadcast: An analysis for the hypercube with adaptive routing

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

doi:10.1145/372202.372430

Unicast-based broadcast: An analysis for the hypercube with adaptive routing

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 an 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 of the 2001 ACM Symposium on Applied Computing, SAC 2001
Publisher	Association for Computing Machinery
Pages	489-493
Number of pages	5
ISBN (Print)	1581132875, 9781581132878
DOIs	https://doi.org/10.1145/372202.372430
Publication status	Published - Mar 1 2001
Event	2001 ACM Symposium on Applied Computing, SAC 2001 - Las Vegas, United States Duration: Mar 11 2001 → Mar 14 2001

Publication series

Name	Proceedings of the ACM Symposium on Applied Computing

Conference

Conference	2001 ACM Symposium on Applied Computing, SAC 2001
Country/Territory	United States
City	Las Vegas
Period	3/11/01 → 3/14/01

Keywords

Adaptive routing
Broadcast communication
Interconnection networks
Performance modelling
Wormhole switching

ASJC Scopus subject areas

Software

Access to Document

10.1145/372202.372430

Cite this

Unicast-based broadcast: An analysis for the hypercube with adaptive routing. / Shahrabi, A.; Ould-Khaoua, M.; Mackenzie, L. M.
Proceedings of the 2001 ACM Symposium on Applied Computing, SAC 2001. Association for Computing Machinery, 2001. p. 489-493 (Proceedings of the ACM Symposium on Applied Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shahrabi, A, Ould-Khaoua, M & Mackenzie, LM 2001, Unicast-based broadcast: An analysis for the hypercube with adaptive routing. in Proceedings of the 2001 ACM Symposium on Applied Computing, SAC 2001. Proceedings of the ACM Symposium on Applied Computing, Association for Computing Machinery, pp. 489-493, 2001 ACM Symposium on Applied Computing, SAC 2001, Las Vegas, United States, 3/11/01. https://doi.org/10.1145/372202.372430

@inproceedings{a6493c1bc0844d14939a587133201800,

title = "Unicast-based broadcast: An analysis for the hypercube with adaptive routing",

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 an 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.",

keywords = "Adaptive routing, Broadcast communication, Interconnection networks, Performance modelling, Wormhole switching",

author = "A. Shahrabi and M. Ould-Khaoua and Mackenzie, {L. M.}",

note = "Publisher Copyright: {\textcopyright} 2001 ACM.; 2001 ACM Symposium on Applied Computing, SAC 2001 ; Conference date: 11-03-2001 Through 14-03-2001",

year = "2001",

month = mar,

day = "1",

doi = "10.1145/372202.372430",

language = "English",

isbn = "1581132875",

series = "Proceedings of the ACM Symposium on Applied Computing",

publisher = "Association for Computing Machinery",

pages = "489--493",

booktitle = "Proceedings of the 2001 ACM Symposium on Applied Computing, SAC 2001",

}

TY - GEN

T1 - Unicast-based broadcast

T2 - 2001 ACM Symposium on Applied Computing, SAC 2001

AU - Shahrabi, A.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2001/3/1

Y1 - 2001/3/1

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 an 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 an 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.

KW - Adaptive routing

KW - Broadcast communication

KW - Interconnection networks

KW - Performance modelling

KW - Wormhole switching

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

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

U2 - 10.1145/372202.372430

DO - 10.1145/372202.372430

M3 - Conference contribution

AN - SCOPUS:84951715927

SN - 1581132875

SN - 9781581132878

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 489

EP - 493

BT - Proceedings of the 2001 ACM Symposium on Applied Computing, SAC 2001

PB - Association for Computing Machinery

Y2 - 11 March 2001 through 14 March 2001

ER -

Unicast-based broadcast: An analysis for the hypercube with adaptive routing

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this