Performance model of broadcast communication in wormhole-routed hypercubes

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

*Corresponding author for this work

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

4 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 publicationIEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
PublisherIEEE
Pages98-105
Number of pages8
Publication statusPublished - 2000
EventProceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System - San Francisco, CA, USA
Duration: Aug 29 2000Sep 1 2000

Other

OtherProceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System
CitySan Francisco, CA, USA
Period8/29/009/1/00

ASJC Scopus subject areas

  • Modelling and Simulation

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

Cite this