A comparative study of switching methods in multicomputer networks

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

The switching method determines the way messages visit intermediate routers, and has a great impact on network performance. This paper conducts an extensive comparative performance analysis, by means of analytical modelling, of three well-known switching methods proposed for multicomputer networks, namely wormhole switching, circuit switching, and pipelined circuit switching. The results reveal that wormhole switching is the most efficient when messages are short. Pipelined circuit switching can perform better than circuit switching and provides superior performance over wormhole switching when messages are relatively long.

Original languageEnglish
Pages (from-to)227-238
Number of pages12
JournalJournal of Supercomputing
Volume21
Issue number3
DOIs
Publication statusPublished - Mar 2002

Fingerprint

Circuit Switching
Multicomputers
Wormhole Switching
Switching circuits
Comparative Study
Analytical Modeling
Network Performance
Router
Comparative Analysis
Performance Analysis
Network performance
Routers

Keywords

  • Circuit switching
  • Interconnection networks
  • Message latency
  • Performance modelling/analysis
  • Pipelined circuit switching
  • Wormhole switching

ASJC Scopus subject areas

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

Cite this

A comparative study of switching methods in multicomputer networks. / Min, Geyong; Ould-Khaoua, Mohamed.

In: Journal of Supercomputing, Vol. 21, No. 3, 03.2002, p. 227-238.

Research output: Contribution to journalArticle

@article{90d939c5c1f5492aa79e56461dc82b39,
title = "A comparative study of switching methods in multicomputer networks",
abstract = "The switching method determines the way messages visit intermediate routers, and has a great impact on network performance. This paper conducts an extensive comparative performance analysis, by means of analytical modelling, of three well-known switching methods proposed for multicomputer networks, namely wormhole switching, circuit switching, and pipelined circuit switching. The results reveal that wormhole switching is the most efficient when messages are short. Pipelined circuit switching can perform better than circuit switching and provides superior performance over wormhole switching when messages are relatively long.",
keywords = "Circuit switching, Interconnection networks, Message latency, Performance modelling/analysis, Pipelined circuit switching, Wormhole switching",
author = "Geyong Min and Mohamed Ould-Khaoua",
year = "2002",
month = "3",
doi = "10.1023/A:1014143310001",
language = "English",
volume = "21",
pages = "227--238",
journal = "Journal of Supercomputing",
issn = "0920-8542",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - A comparative study of switching methods in multicomputer networks

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

PY - 2002/3

Y1 - 2002/3

N2 - The switching method determines the way messages visit intermediate routers, and has a great impact on network performance. This paper conducts an extensive comparative performance analysis, by means of analytical modelling, of three well-known switching methods proposed for multicomputer networks, namely wormhole switching, circuit switching, and pipelined circuit switching. The results reveal that wormhole switching is the most efficient when messages are short. Pipelined circuit switching can perform better than circuit switching and provides superior performance over wormhole switching when messages are relatively long.

AB - The switching method determines the way messages visit intermediate routers, and has a great impact on network performance. This paper conducts an extensive comparative performance analysis, by means of analytical modelling, of three well-known switching methods proposed for multicomputer networks, namely wormhole switching, circuit switching, and pipelined circuit switching. The results reveal that wormhole switching is the most efficient when messages are short. Pipelined circuit switching can perform better than circuit switching and provides superior performance over wormhole switching when messages are relatively long.

KW - Circuit switching

KW - Interconnection networks

KW - Message latency

KW - Performance modelling/analysis

KW - Pipelined circuit switching

KW - Wormhole switching

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

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

U2 - 10.1023/A:1014143310001

DO - 10.1023/A:1014143310001

M3 - Article

AN - SCOPUS:0036501035

VL - 21

SP - 227

EP - 238

JO - Journal of Supercomputing

JF - Journal of Supercomputing

SN - 0920-8542

IS - 3

ER -