Analytical modelling of broadcast in adaptive wormhole-routed hypercubes

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

Research output: Contribution to journalArticle

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. The broadcast algorithm considered in this study is based on the unicast-based approach and described [IEEE Trans. Parallel Distrib. Syst. 5 (1994) 1252]. 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
Pages (from-to)389-398
Number of pages10
JournalMicroprocessors and Microsystems
Volume25
Issue number8
DOIs
Publication statusPublished - Nov 10 2001

Keywords

  • Adaptive routing
  • Interconnection networks
  • Multicomputers
  • Performance modelling
  • Wormhole routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Analytical modelling of broadcast in adaptive wormhole-routed hypercubes'. Together they form a unique fingerprint.

  • Cite this