Performance analysis of buffering schemes in wormhole routers

Younes M. Boura, Chitaranjan Das

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

Wormhole switched input-buffered and middle-buffered routers with virtual channels are analyzed in this paper. Middle buffering refers to the placement of virtual channels between the demultiplexers and multiplexors of a crossbar switch. An analytical model for multistage interconnection networks using middle-buffered switches is developed. In addition, extensive simulation is conducted to assess the performance of the two buffering techniques in different network topologies. The study demonstrates that middle buffering with virtual channels provides better performance than input buffering with virtual channels in multistage interconnection networks, two-dimensional meshes, and hypercubes.

Original languageEnglish (US)
Pages (from-to)687-694
Number of pages8
JournalIEEE Transactions on Computers
Volume46
Issue number6
DOIs
StatePublished - Dec 1 1997

Fingerprint

Virtual Channel
Wormhole
Router
Routers
Performance Analysis
Switches
Multistage Interconnection Networks
Analytical models
Switch
Topology
Hypercube
Network Topology
Analytical Model
Placement
Mesh
Demonstrate
Simulation

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

@article{8847fad8f1de4fdda2b0d25fada48895,
title = "Performance analysis of buffering schemes in wormhole routers",
abstract = "Wormhole switched input-buffered and middle-buffered routers with virtual channels are analyzed in this paper. Middle buffering refers to the placement of virtual channels between the demultiplexers and multiplexors of a crossbar switch. An analytical model for multistage interconnection networks using middle-buffered switches is developed. In addition, extensive simulation is conducted to assess the performance of the two buffering techniques in different network topologies. The study demonstrates that middle buffering with virtual channels provides better performance than input buffering with virtual channels in multistage interconnection networks, two-dimensional meshes, and hypercubes.",
author = "Boura, {Younes M.} and Chitaranjan Das",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/12.600826",
language = "English (US)",
volume = "46",
pages = "687--694",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "6",

}

Performance analysis of buffering schemes in wormhole routers. / Boura, Younes M.; Das, Chitaranjan.

In: IEEE Transactions on Computers, Vol. 46, No. 6, 01.12.1997, p. 687-694.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance analysis of buffering schemes in wormhole routers

AU - Boura, Younes M.

AU - Das, Chitaranjan

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Wormhole switched input-buffered and middle-buffered routers with virtual channels are analyzed in this paper. Middle buffering refers to the placement of virtual channels between the demultiplexers and multiplexors of a crossbar switch. An analytical model for multistage interconnection networks using middle-buffered switches is developed. In addition, extensive simulation is conducted to assess the performance of the two buffering techniques in different network topologies. The study demonstrates that middle buffering with virtual channels provides better performance than input buffering with virtual channels in multistage interconnection networks, two-dimensional meshes, and hypercubes.

AB - Wormhole switched input-buffered and middle-buffered routers with virtual channels are analyzed in this paper. Middle buffering refers to the placement of virtual channels between the demultiplexers and multiplexors of a crossbar switch. An analytical model for multistage interconnection networks using middle-buffered switches is developed. In addition, extensive simulation is conducted to assess the performance of the two buffering techniques in different network topologies. The study demonstrates that middle buffering with virtual channels provides better performance than input buffering with virtual channels in multistage interconnection networks, two-dimensional meshes, and hypercubes.

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

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

U2 - 10.1109/12.600826

DO - 10.1109/12.600826

M3 - Article

VL - 46

SP - 687

EP - 694

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 6

ER -