A performance model of broadcast communication in wormhole-routed hypercubes

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 a new 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 - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
PublisherIEEE Computer Society
Pages98-105
Number of pages8
ISBN (Electronic)076950728X
DOIs
Publication statusPublished - 2000
Externally publishedYes
Event8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 - San Francisco, United States
Duration: Aug 29 2000Sept 1 2000

Publication series

NameProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
Volume2000-January
ISSN (Print)1526-7539

Other

Other8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
Country/TerritoryUnited States
CitySan Francisco
Period8/29/009/1/00

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modelling and Simulation

Fingerprint

Dive into the research topics of 'A performance model of broadcast communication in wormhole-routed hypercubes'. Together they form a unique fingerprint.

Cite this