Performance modelling of pipelined circuit switching in hypercubes with hot spot traffic

F. Safaei, A. Khonsari, M. Fathy, M. Ould-Khaoua

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Pipelined Circuit Switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in these networks. A number of studies have demonstrated that PCS can exhibit superior performance characteristics over Wormhole Switching (WS) under uniform traffic. However, the performance properties of PCS have not yet been thoroughly investigated in the presence of non-uniform traffic. Analytical model of PCS for common networks (e.g., hypercube) under the uniform traffic pattern has been reported in the literature. A non-uniform traffic model that has attracted much attention is the hot spot model which leads to extreme network congestion resulting in serious performance degradation due to the tree saturation phenomenon in the network. An analytical model for WS with hot spot traffic has been reported in the literature. However, to the best of our knowledge, there has not been reported any analytical model for PCS augmented with virtual channels in the presence of hot spot traffic. This paper proposes a model for this switching mechanism using new methods to calculate the probability of message header blocking and hot spot rates on channels. The model makes latency predictions that are in good agreement with those obtained through simulation experiments. An extensive performance comparison using the new analytical model reveals that PCS performs the same or in some occasions worse than WS in the presence of hot spot traffic.

Original languageEnglish
Pages (from-to)10-22
Number of pages13
JournalMicroprocessors and Microsystems
Volume32
Issue number1
DOIs
Publication statusPublished - Feb 2008

Fingerprint

Switching circuits
Analytical models
Hypercube networks
Communication
Degradation

Keywords

  • Adaptive routing
  • Hot spot traffic
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Performance modelling
  • Routing algorithms
  • Simulation
  • Virtual channels

ASJC Scopus subject areas

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

Cite this

Performance modelling of pipelined circuit switching in hypercubes with hot spot traffic. / Safaei, F.; Khonsari, A.; Fathy, M.; Ould-Khaoua, M.

In: Microprocessors and Microsystems, Vol. 32, No. 1, 02.2008, p. 10-22.

Research output: Contribution to journalArticle

@article{59c029146c77472a85b282f0b7899efd,
title = "Performance modelling of pipelined circuit switching in hypercubes with hot spot traffic",
abstract = "Pipelined Circuit Switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in these networks. A number of studies have demonstrated that PCS can exhibit superior performance characteristics over Wormhole Switching (WS) under uniform traffic. However, the performance properties of PCS have not yet been thoroughly investigated in the presence of non-uniform traffic. Analytical model of PCS for common networks (e.g., hypercube) under the uniform traffic pattern has been reported in the literature. A non-uniform traffic model that has attracted much attention is the hot spot model which leads to extreme network congestion resulting in serious performance degradation due to the tree saturation phenomenon in the network. An analytical model for WS with hot spot traffic has been reported in the literature. However, to the best of our knowledge, there has not been reported any analytical model for PCS augmented with virtual channels in the presence of hot spot traffic. This paper proposes a model for this switching mechanism using new methods to calculate the probability of message header blocking and hot spot rates on channels. The model makes latency predictions that are in good agreement with those obtained through simulation experiments. An extensive performance comparison using the new analytical model reveals that PCS performs the same or in some occasions worse than WS in the presence of hot spot traffic.",
keywords = "Adaptive routing, Hot spot traffic, Interconnection networks, Message latency, Multicomputers, Performance modelling, Routing algorithms, Simulation, Virtual channels",
author = "F. Safaei and A. Khonsari and M. Fathy and M. Ould-Khaoua",
year = "2008",
month = "2",
doi = "10.1016/j.micpro.2007.09.002",
language = "English",
volume = "32",
pages = "10--22",
journal = "Microprocessors and Microsystems",
issn = "0141-9331",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Performance modelling of pipelined circuit switching in hypercubes with hot spot traffic

AU - Safaei, F.

AU - Khonsari, A.

AU - Fathy, M.

AU - Ould-Khaoua, M.

PY - 2008/2

Y1 - 2008/2

N2 - Pipelined Circuit Switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in these networks. A number of studies have demonstrated that PCS can exhibit superior performance characteristics over Wormhole Switching (WS) under uniform traffic. However, the performance properties of PCS have not yet been thoroughly investigated in the presence of non-uniform traffic. Analytical model of PCS for common networks (e.g., hypercube) under the uniform traffic pattern has been reported in the literature. A non-uniform traffic model that has attracted much attention is the hot spot model which leads to extreme network congestion resulting in serious performance degradation due to the tree saturation phenomenon in the network. An analytical model for WS with hot spot traffic has been reported in the literature. However, to the best of our knowledge, there has not been reported any analytical model for PCS augmented with virtual channels in the presence of hot spot traffic. This paper proposes a model for this switching mechanism using new methods to calculate the probability of message header blocking and hot spot rates on channels. The model makes latency predictions that are in good agreement with those obtained through simulation experiments. An extensive performance comparison using the new analytical model reveals that PCS performs the same or in some occasions worse than WS in the presence of hot spot traffic.

AB - Pipelined Circuit Switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in these networks. A number of studies have demonstrated that PCS can exhibit superior performance characteristics over Wormhole Switching (WS) under uniform traffic. However, the performance properties of PCS have not yet been thoroughly investigated in the presence of non-uniform traffic. Analytical model of PCS for common networks (e.g., hypercube) under the uniform traffic pattern has been reported in the literature. A non-uniform traffic model that has attracted much attention is the hot spot model which leads to extreme network congestion resulting in serious performance degradation due to the tree saturation phenomenon in the network. An analytical model for WS with hot spot traffic has been reported in the literature. However, to the best of our knowledge, there has not been reported any analytical model for PCS augmented with virtual channels in the presence of hot spot traffic. This paper proposes a model for this switching mechanism using new methods to calculate the probability of message header blocking and hot spot rates on channels. The model makes latency predictions that are in good agreement with those obtained through simulation experiments. An extensive performance comparison using the new analytical model reveals that PCS performs the same or in some occasions worse than WS in the presence of hot spot traffic.

KW - Adaptive routing

KW - Hot spot traffic

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Performance modelling

KW - Routing algorithms

KW - Simulation

KW - Virtual channels

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

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

U2 - 10.1016/j.micpro.2007.09.002

DO - 10.1016/j.micpro.2007.09.002

M3 - Article

VL - 32

SP - 10

EP - 22

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

SN - 0141-9331

IS - 1

ER -