A performance model of pipelined circuit switching in hypercubes

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Analytical models for wormhole routing in multicomputer networks have been widely reported in the literature. Although several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing, there has been hardly any study that describes performance models for PCS. As a result, all existing studies have resorted to simulation when evaluating the performance merits of PCS. In an effort to fill this gap, this paper proposes the first analytical model for PCS in hypercube networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

Original languageEnglish
Pages (from-to)213-220
Number of pages8
JournalMicroprocessors and Microsystems
Volume25
Issue number4
DOIs
Publication statusPublished - Jun 25 2001

Fingerprint

Switching circuits
Analytical models
Hypercube networks
Experiments

Keywords

  • Adaptive routing
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Performance modelling
  • Virtual channels

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

A performance model of pipelined circuit switching in hypercubes. / Min, Geyong; Ould-Khaoua, Mohamed.

In: Microprocessors and Microsystems, Vol. 25, No. 4, 25.06.2001, p. 213-220.

Research output: Contribution to journalArticle

@article{ae3fbecdcdf14aa792fcf3f21cab91ad,
title = "A performance model of pipelined circuit switching in hypercubes",
abstract = "Analytical models for wormhole routing in multicomputer networks have been widely reported in the literature. Although several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing, there has been hardly any study that describes performance models for PCS. As a result, all existing studies have resorted to simulation when evaluating the performance merits of PCS. In an effort to fill this gap, this paper proposes the first analytical model for PCS in hypercube networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.",
keywords = "Adaptive routing, Interconnection networks, Message latency, Multicomputers, Performance modelling, Virtual channels",
author = "Geyong Min and Mohamed Ould-Khaoua",
year = "2001",
month = "6",
day = "25",
doi = "10.1016/S0141-9331(01)00114-4",
language = "English",
volume = "25",
pages = "213--220",
journal = "Microprocessors and Microsystems",
issn = "0141-9331",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - A performance model of pipelined circuit switching in hypercubes

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

PY - 2001/6/25

Y1 - 2001/6/25

N2 - Analytical models for wormhole routing in multicomputer networks have been widely reported in the literature. Although several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing, there has been hardly any study that describes performance models for PCS. As a result, all existing studies have resorted to simulation when evaluating the performance merits of PCS. In an effort to fill this gap, this paper proposes the first analytical model for PCS in hypercube networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

AB - Analytical models for wormhole routing in multicomputer networks have been widely reported in the literature. Although several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing, there has been hardly any study that describes performance models for PCS. As a result, all existing studies have resorted to simulation when evaluating the performance merits of PCS. In an effort to fill this gap, this paper proposes the first analytical model for PCS in hypercube networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

KW - Adaptive routing

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Performance modelling

KW - Virtual channels

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

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

U2 - 10.1016/S0141-9331(01)00114-4

DO - 10.1016/S0141-9331(01)00114-4

M3 - Article

AN - SCOPUS:0035948186

VL - 25

SP - 213

EP - 220

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

SN - 0141-9331

IS - 4

ER -