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

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

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

1 Citation (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 languageEnglish
Title of host publicationProceedings of the 2001 ACM Symposium on Applied Computing, SAC 2001
PublisherAssociation for Computing Machinery
Pages489-493
Number of pages5
ISBN (Print)1581132875, 9781581132878
DOIs
Publication statusPublished - Mar 1 2001
Event2001 ACM Symposium on Applied Computing, SAC 2001 - Las Vegas, United States
Duration: Mar 11 2001Mar 14 2001

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference2001 ACM Symposium on Applied Computing, SAC 2001
Country/TerritoryUnited States
CityLas Vegas
Period3/11/013/14/01

Keywords

  • Adaptive routing
  • Broadcast communication
  • Interconnection networks
  • Performance modelling
  • Wormhole switching

ASJC Scopus subject areas

  • Software

Cite this