Latency of double-tree broadcast in wormhole-routed hypercubes

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages401-408
Number of pages8
Volume2001-January
ISBN (Print)0769512577
DOIs
Publication statusPublished - 2001
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: Sep 3 2001Sep 7 2001

Other

OtherInternational Conference on Parallel Processing, ICPP 2001
CountrySpain
CityValencia
Period9/3/019/7/01

Fingerprint

Wormhole
Hypercube
Broadcast
Latency
Analytical models
Analytical Model
Communication
Collective Communication
Analytical Modeling
Multicomputers
Simulation Experiment
Experiments
Model

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

Latency of double-tree broadcast in wormhole-routed hypercubes. / Shahrabi, A.; Ould-Khaoua, M.; Mackenzie, L.

Proceedings of the International Conference on Parallel Processing. Vol. 2001-January Institute of Electrical and Electronics Engineers Inc., 2001. p. 401-408 952086.

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

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
Shahrabi A, Ould-Khaoua M, Mackenzie L. Latency of double-tree broadcast in wormhole-routed hypercubes. In Proceedings of the International Conference on Parallel Processing. Vol. 2001-January. Institute of Electrical and Electronics Engineers Inc. 2001. p. 401-408. 952086 https://doi.org/10.1109/ICPP.2001.952086
Shahrabi, A. ; Ould-Khaoua, M. ; Mackenzie, L. / Latency of double-tree broadcast in wormhole-routed hypercubes. Proceedings of the International Conference on Parallel Processing. Vol. 2001-January Institute of Electrical and Electronics Engineers Inc., 2001. pp. 401-408
@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.",

}

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.

ER -