Analysis of pipelined circuit switching in cube networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes the first analytical model of pipelined circuit switching (PCS) in cube networks. The model uses a Markov chain to analyse the backtracking actions of the header flit during the path set-up phase in PCS. One of the main features of the present model is its ability to capture the effects of using virtual channels. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages904-908
Number of pages5
Volume1900
ISBN (Print)9783540679561
Publication statusPublished - 2000
Event6th International European Conference on Parallel Computing, Euro-Par 2000 - Munich, Germany
Duration: Aug 29 2000Sep 1 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1900
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International European Conference on Parallel Computing, Euro-Par 2000
CountryGermany
CityMunich
Period8/29/009/1/00

Fingerprint

Circuit Switching
Switching circuits
Regular hexahedron
Virtual Channel
Backtracking
Markov processes
Analytical Model
Simulation Experiment
Analytical models
Markov chain
Model
Path
Experiments

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Min, G., & Ould-Khaoua, M. (2000). Analysis of pipelined circuit switching in cube networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1900, pp. 904-908). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1900). Springer Verlag.

Analysis of pipelined circuit switching in cube networks. / Min, Geyong; Ould-Khaoua, Mohamed.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1900 Springer Verlag, 2000. p. 904-908 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1900).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Min, G & Ould-Khaoua, M 2000, Analysis of pipelined circuit switching in cube networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1900, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1900, Springer Verlag, pp. 904-908, 6th International European Conference on Parallel Computing, Euro-Par 2000, Munich, Germany, 8/29/00.
Min G, Ould-Khaoua M. Analysis of pipelined circuit switching in cube networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1900. Springer Verlag. 2000. p. 904-908. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Min, Geyong ; Ould-Khaoua, Mohamed. / Analysis of pipelined circuit switching in cube networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1900 Springer Verlag, 2000. pp. 904-908 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7bbbead234de4477b1e788bc38a5b869,
title = "Analysis of pipelined circuit switching in cube networks",
abstract = "This paper proposes the first analytical model of pipelined circuit switching (PCS) in cube networks. The model uses a Markov chain to analyse the backtracking actions of the header flit during the path set-up phase in PCS. One of the main features of the present model is its ability to capture the effects of using virtual channels. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments.",
author = "Geyong Min and Mohamed Ould-Khaoua",
year = "2000",
language = "English",
isbn = "9783540679561",
volume = "1900",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "904--908",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Analysis of pipelined circuit switching in cube networks

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

PY - 2000

Y1 - 2000

N2 - This paper proposes the first analytical model of pipelined circuit switching (PCS) in cube networks. The model uses a Markov chain to analyse the backtracking actions of the header flit during the path set-up phase in PCS. One of the main features of the present model is its ability to capture the effects of using virtual channels. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments.

AB - This paper proposes the first analytical model of pipelined circuit switching (PCS) in cube networks. The model uses a Markov chain to analyse the backtracking actions of the header flit during the path set-up phase in PCS. One of the main features of the present model is its ability to capture the effects of using virtual channels. The validity of the model is demonstrated by comparing analytical results to those obtained through simulation experiments.

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

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

M3 - Conference contribution

SN - 9783540679561

VL - 1900

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 904

EP - 908

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -