Latency of double-tree broadcast in wormhole-routed hypercubes

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

doi:10.1109/ICPP.2001.952086

Latency of double-tree broadcast in wormhole-routed hypercubes

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

Electrical and Computer Engineering

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

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the International Conference on Parallel Processing
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	401-408
Number of pages	8
Volume	2001-January
ISBN (Print)	0769512577
DOIs	https://doi.org/10.1109/ICPP.2001.952086
Publication status	Published - 2001
Event	International Conference on Parallel Processing, ICPP 2001 - Valencia, Spain Duration: Sep 3 2001 → Sep 7 2001

Other

Other	International Conference on Parallel Processing, ICPP 2001
Country	Spain
City	Valencia
Period	9/3/01 → 9/7/01

Fingerprint

Keywords

Accuracy
Algorithm design and analysis
Analytical models
Broadcasting
Context modeling
Delay
Employee welfare
Hypercubes
Predictive models
Unicast

ASJC Scopus subject areas

Software
Mathematics(all)
Hardware and Architecture

Cite this

Shahrabi, A., Ould-Khaoua, M., & Mackenzie, L. (2001). Latency of double-tree broadcast in wormhole-routed hypercubes. In Proceedings of the International Conference on Parallel Processing (Vol. 2001-January, pp. 401-408). [952086] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2001.952086

Shahrabi, A, Ould-Khaoua, M & Mackenzie, L 2001, Latency of double-tree broadcast in wormhole-routed hypercubes. in Proceedings of the International Conference on Parallel Processing. vol. 2001-January, 952086, Institute of Electrical and Electronics Engineers Inc., pp. 401-408, International Conference on Parallel Processing, ICPP 2001, Valencia, Spain, 9/3/01. https://doi.org/10.1109/ICPP.2001.952086

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

year = "2001",

doi = "10.1109/ICPP.2001.952086",

language = "English",

isbn = "0769512577",

volume = "2001-January",

pages = "401--408",

booktitle = "Proceedings of the International Conference on Parallel Processing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "International Conference on Parallel Processing, ICPP 2001 ; Conference date: 03-09-2001 Through 07-09-2001",

}

TY - GEN

T1 - Latency of double-tree broadcast in wormhole-routed hypercubes

AU - Shahrabi, A.

AU - Ould-Khaoua, M.

AU - Mackenzie, L.

PY - 2001

Y1 - 2001

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

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

KW - Accuracy

KW - Algorithm design and analysis

KW - Analytical models

KW - Broadcasting

KW - Context modeling

KW - Delay

KW - Employee welfare

KW - Hypercubes

KW - Predictive models

KW - Unicast

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

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

U2 - 10.1109/ICPP.2001.952086

DO - 10.1109/ICPP.2001.952086

M3 - Conference contribution

AN - SCOPUS:33645388022

SN - 0769512577

VL - 2001-January

SP - 401

EP - 408

BT - Proceedings of the International Conference on Parallel Processing

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - International Conference on Parallel Processing, ICPP 2001

Y2 - 3 September 2001 through 7 September 2001

ER -

Access to Document

10.1109/ICPP.2001.952086