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 - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
PublisherIEEE Computer Society
Pages98-105
Number of pages8
Volume2000-January
ISBN (Print)076950728X
DOIs
Publication statusPublished - 2000
Event8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 - San Francisco, United States
Duration: Aug 29 2000Sep 1 2000

Other

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

    Fingerprint

ASJC Scopus subject areas

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

Cite this

Shahrabi, A., Ould-Khaoua, M., & MacKenzie, L. M. (2000). A performance model of broadcast communication in wormhole-routed hypercubes. In Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS (Vol. 2000-January, pp. 98-105). [876434] IEEE Computer Society. https://doi.org/10.1109/MASCOT.2000.876434