A Performance Model of Broadcast Communication in Wormhole-Routed Hypercubes

  • Authors:

  • A. Shahrabi;L. M. Mackenzie;M. Ould-Khaoua

  • Affiliations:

  • -;-;-

  • Venue:
  • MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.