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

2 Citations (Scopus)


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 - International Conference on Parallel Processing, ICPP 2001
EditorsLionel M. Ni, Mateo Valero
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)0769512577
Publication statusPublished - 1 Aug 2002
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: 3 Sept 20017 Sept 2001

Publication series

ISSN (Print)0190-3918


ConferenceInternational Conference on Parallel Processing, ICPP 2001


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

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Hardware and Architecture


Dive into the research topics of 'Latency of double-tree broadcast in wormhole-routed hypercubes'. Together they form a unique fingerprint.

Cite this