A new modelling approach of wormhole-switched networks with finite buffers

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Owing to its simple router design and insensitivity to the message distance, wormhole switching has been employed not only in networks for contemporary multicomputers but also, in networks for clusters of workstations, and more recently in networks for systems-on-chips. Although analytical performance models for wormhole-switched networks have been widely reported in the literature, most of these models have assumed no (or negligible) buffers at a given router in order to ease the derivation of the model. In this paper, we propose a new simple and yet accurate model to capture the effects of finite buffers on the performance of wormhole-switched networks. Simulation experiments demonstrate the validity of the suggested model under various operating conditions.

Original languageEnglish
Pages (from-to)45-57
Number of pages13
JournalInternational Journal of Parallel, Emergent and Distributed Systems
Volume23
Issue number1
DOIs
Publication statusPublished - Feb 2008

Fingerprint

Switching networks
Routers
Experiments

Keywords

  • Finite buffers
  • Interconnection networks
  • Message latency
  • Performance evaluation
  • Virtual channels
  • Wormhole switching

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

@article{15f84ad9206e42b6939aa098c3e43a55,
title = "A new modelling approach of wormhole-switched networks with finite buffers",
abstract = "Owing to its simple router design and insensitivity to the message distance, wormhole switching has been employed not only in networks for contemporary multicomputers but also, in networks for clusters of workstations, and more recently in networks for systems-on-chips. Although analytical performance models for wormhole-switched networks have been widely reported in the literature, most of these models have assumed no (or negligible) buffers at a given router in order to ease the derivation of the model. In this paper, we propose a new simple and yet accurate model to capture the effects of finite buffers on the performance of wormhole-switched networks. Simulation experiments demonstrate the validity of the suggested model under various operating conditions.",
keywords = "Finite buffers, Interconnection networks, Message latency, Performance evaluation, Virtual channels, Wormhole switching",
author = "N. Alzeidi and M. Ould-Khaoua and A. Khonsari",
year = "2008",
month = "2",
doi = "10.1080/17445760701442200",
language = "English",
volume = "23",
pages = "45--57",
journal = "International Journal of Parallel, Emergent and Distributed Systems",
issn = "1744-5760",
publisher = "Taylor and Francis Ltd.",
number = "1",

}

TY - JOUR

T1 - A new modelling approach of wormhole-switched networks with finite buffers

AU - Alzeidi, N.

AU - Ould-Khaoua, M.

AU - Khonsari, A.

PY - 2008/2

Y1 - 2008/2

N2 - Owing to its simple router design and insensitivity to the message distance, wormhole switching has been employed not only in networks for contemporary multicomputers but also, in networks for clusters of workstations, and more recently in networks for systems-on-chips. Although analytical performance models for wormhole-switched networks have been widely reported in the literature, most of these models have assumed no (or negligible) buffers at a given router in order to ease the derivation of the model. In this paper, we propose a new simple and yet accurate model to capture the effects of finite buffers on the performance of wormhole-switched networks. Simulation experiments demonstrate the validity of the suggested model under various operating conditions.

AB - Owing to its simple router design and insensitivity to the message distance, wormhole switching has been employed not only in networks for contemporary multicomputers but also, in networks for clusters of workstations, and more recently in networks for systems-on-chips. Although analytical performance models for wormhole-switched networks have been widely reported in the literature, most of these models have assumed no (or negligible) buffers at a given router in order to ease the derivation of the model. In this paper, we propose a new simple and yet accurate model to capture the effects of finite buffers on the performance of wormhole-switched networks. Simulation experiments demonstrate the validity of the suggested model under various operating conditions.

KW - Finite buffers

KW - Interconnection networks

KW - Message latency

KW - Performance evaluation

KW - Virtual channels

KW - Wormhole switching

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

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

U2 - 10.1080/17445760701442200

DO - 10.1080/17445760701442200

M3 - Article

AN - SCOPUS:38349119115

VL - 23

SP - 45

EP - 57

JO - International Journal of Parallel, Emergent and Distributed Systems

JF - International Journal of Parallel, Emergent and Distributed Systems

SN - 1744-5760

IS - 1

ER -