Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic

S. Loucif, M. Ould-Khaoua

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Analytical models of deterministic routing in common wormhole-routed networks, such as the hypercube, have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. The performance of deterministic routing under other important non-uniform communication patterns, such as hot-spots, has often been analyzed through simulation. The main advantage of the analytical approach over simulation is that the analytical models can be used to obtain performance results for large systems that are infeasible by simulation due to the excessive computation demands on conventional computers. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.

Original languageEnglish
JournalJournal of Supercomputing
Volume27
Issue number3
DOIs
Publication statusPublished - Mar 2004

Fingerprint

Wormhole
Hot Spot
Hypercube
Latency
Analytical models
Traffic
Analytical Model
Routing
Modeling
Simulation
Communication
Predict
Model

Keywords

  • Deterministic routing
  • Hot-spot
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Performance modeling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic. / Loucif, S.; Ould-Khaoua, M.

In: Journal of Supercomputing, Vol. 27, No. 3, 03.2004.

Research output: Contribution to journalArticle

@article{d793c4a0bb9a41cda4cec5202e22996f,
title = "Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic",
abstract = "Analytical models of deterministic routing in common wormhole-routed networks, such as the hypercube, have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. The performance of deterministic routing under other important non-uniform communication patterns, such as hot-spots, has often been analyzed through simulation. The main advantage of the analytical approach over simulation is that the analytical models can be used to obtain performance results for large systems that are infeasible by simulation due to the excessive computation demands on conventional computers. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.",
keywords = "Deterministic routing, Hot-spot, Interconnection networks, Message latency, Multicomputers, Performance modeling",
author = "S. Loucif and M. Ould-Khaoua",
year = "2004",
month = "3",
doi = "10.1023/B:SUPE.0000011387.24259.d1",
language = "English",
volume = "27",
journal = "Journal of Supercomputing",
issn = "0920-8542",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Modeling Latency in Deterministic Wormhole-Routed Hypercubes under Hot-Spot Traffic

AU - Loucif, S.

AU - Ould-Khaoua, M.

PY - 2004/3

Y1 - 2004/3

N2 - Analytical models of deterministic routing in common wormhole-routed networks, such as the hypercube, have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. The performance of deterministic routing under other important non-uniform communication patterns, such as hot-spots, has often been analyzed through simulation. The main advantage of the analytical approach over simulation is that the analytical models can be used to obtain performance results for large systems that are infeasible by simulation due to the excessive computation demands on conventional computers. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.

AB - Analytical models of deterministic routing in common wormhole-routed networks, such as the hypercube, have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. The performance of deterministic routing under other important non-uniform communication patterns, such as hot-spots, has often been analyzed through simulation. The main advantage of the analytical approach over simulation is that the analytical models can be used to obtain performance results for large systems that are infeasible by simulation due to the excessive computation demands on conventional computers. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.

KW - Deterministic routing

KW - Hot-spot

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Performance modeling

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

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

U2 - 10.1023/B:SUPE.0000011387.24259.d1

DO - 10.1023/B:SUPE.0000011387.24259.d1

M3 - Article

VL - 27

JO - Journal of Supercomputing

JF - Journal of Supercomputing

SN - 0920-8542

IS - 3

ER -