Pipelined circuit switching

Analysis for the torus with non-uniform traffic

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

Research output: Contribution to journalArticle

5 Citations (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 such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.

Original languageEnglish
Pages (from-to)97-110
Number of pages14
JournalJournal of Systems Architecture
Volume54
Issue number1-2
DOIs
Publication statusPublished - Jan 2008

Fingerprint

Switching circuits
Analytical models
Communication
Topology
Experiments

Keywords

  • Adaptive routing
  • Message latency
  • Multicomputers
  • Performance analysis
  • Pipelined circuit switching
  • Queuing theory
  • Torus
  • Virtual channels

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Pipelined circuit switching : Analysis for the torus with non-uniform traffic. / Safaei, F.; Khonsari, A.; Fathy, M.; Ould-Khaoua, M.

In: Journal of Systems Architecture, Vol. 54, No. 1-2, 01.2008, p. 97-110.

Research output: Contribution to journalArticle

Safaei, F. ; Khonsari, A. ; Fathy, M. ; Ould-Khaoua, M. / Pipelined circuit switching : Analysis for the torus with non-uniform traffic. In: Journal of Systems Architecture. 2008 ; Vol. 54, No. 1-2. pp. 97-110.
@article{f08cf2645ca74e539913284bd13dca68,
title = "Pipelined circuit switching: Analysis for the torus with non-uniform 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 such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.",
keywords = "Adaptive routing, Message latency, Multicomputers, Performance analysis, Pipelined circuit switching, Queuing theory, Torus, Virtual channels",
author = "F. Safaei and A. Khonsari and M. Fathy and M. Ould-Khaoua",
year = "2008",
month = "1",
doi = "10.1016/j.sysarc.2007.04.004",
language = "English",
volume = "54",
pages = "97--110",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "1-2",

}

TY - JOUR

T1 - Pipelined circuit switching

T2 - Analysis for the torus with non-uniform traffic

AU - Safaei, F.

AU - Khonsari, A.

AU - Fathy, M.

AU - Ould-Khaoua, M.

PY - 2008/1

Y1 - 2008/1

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 such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.

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 such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.

KW - Adaptive routing

KW - Message latency

KW - Multicomputers

KW - Performance analysis

KW - Pipelined circuit switching

KW - Queuing theory

KW - Torus

KW - Virtual channels

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

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

U2 - 10.1016/j.sysarc.2007.04.004

DO - 10.1016/j.sysarc.2007.04.004

M3 - Article

VL - 54

SP - 97

EP - 110

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 1-2

ER -