An analytical model of wormhole-routed hypercubes under broadcast traffic

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

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

A large number of algorithms have been proposed to support collective communication operations for scalable parallel systems over the past few years. When proposing a new algorithm for a collective communication operation, it is critical to determine its precise scope and evaluate it with accurate modelling of the underlying routing and communication mechanism. However, there has been comparatively little activity in the area of analytical models of these operations. 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 unicast and broadcast latency in the wormhole-routed 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
Pages (from-to)23-42
Number of pages20
JournalPerformance Evaluation
Volume53
Issue number1
DOIs
Publication statusPublished - Jun 2003

Fingerprint

Collective Communication
Wormhole
Hypercube
Broadcast
Analytical Model
Analytical models
Traffic
Latency
Communication
Evaluate
Parallel Systems
Simulation Experiment
Routing
Modeling
Simulation
Experiments
Model

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Modelling and Simulation
  • Statistics and Probability

Cite this

An analytical model of wormhole-routed hypercubes under broadcast traffic. / Shahrabi, A.; Mackenzie, L. M.; Ould-Khaoua, M.

In: Performance Evaluation, Vol. 53, No. 1, 06.2003, p. 23-42.

Research output: Contribution to journalArticle

@article{24c0e87662664f229f0d6f147043c4fd,
title = "An analytical model of wormhole-routed hypercubes under broadcast traffic",
abstract = "A large number of algorithms have been proposed to support collective communication operations for scalable parallel systems over the past few years. When proposing a new algorithm for a collective communication operation, it is critical to determine its precise scope and evaluate it with accurate modelling of the underlying routing and communication mechanism. However, there has been comparatively little activity in the area of analytical models of these operations. 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 unicast and broadcast latency in the wormhole-routed hypercube. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.",
keywords = "Adaptive routing, Broadcast operation, Interconnection networks, Multicomputers, Performance modelling, Wormhole routing",
author = "A. Shahrabi and Mackenzie, {L. M.} and M. Ould-Khaoua",
year = "2003",
month = "6",
doi = "10.1016/S0166-5316(02)00204-3",
language = "English",
volume = "53",
pages = "23--42",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - An analytical model of wormhole-routed hypercubes under broadcast traffic

AU - Shahrabi, A.

AU - Mackenzie, L. M.

AU - Ould-Khaoua, M.

PY - 2003/6

Y1 - 2003/6

N2 - A large number of algorithms have been proposed to support collective communication operations for scalable parallel systems over the past few years. When proposing a new algorithm for a collective communication operation, it is critical to determine its precise scope and evaluate it with accurate modelling of the underlying routing and communication mechanism. However, there has been comparatively little activity in the area of analytical models of these operations. 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 unicast and broadcast latency in the wormhole-routed hypercube. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

AB - A large number of algorithms have been proposed to support collective communication operations for scalable parallel systems over the past few years. When proposing a new algorithm for a collective communication operation, it is critical to determine its precise scope and evaluate it with accurate modelling of the underlying routing and communication mechanism. However, there has been comparatively little activity in the area of analytical models of these operations. 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 unicast and broadcast latency in the wormhole-routed hypercube. Results obtained through simulation experiments show that the model exhibits a good degree of accuracy in predicting message latency under different working conditions.

KW - Adaptive routing

KW - Broadcast operation

KW - Interconnection networks

KW - Multicomputers

KW - Performance modelling

KW - Wormhole routing

UR - http://www.scopus.com/inward/record.url?scp=0038333242&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038333242&partnerID=8YFLogxK

U2 - 10.1016/S0166-5316(02)00204-3

DO - 10.1016/S0166-5316(02)00204-3

M3 - Article

VL - 53

SP - 23

EP - 42

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 1

ER -