Publication Details

The CSP-Based Simulation of Interconnection Networks and Routing Algorithms

DVOŘÁK, V.; ČEJKA, R. The CSP-Based Simulation of Interconnection Networks and Routing Algorithms. Proceedings of the 33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99, Vol. 2. Rožnov pod Radhoštěm: 1999. p. 43-50. ISBN: 80-85988-33-X.

Czech title

Simulace propojovacích sítí a směrovacích algoritmů pomocí CSP

Type

conference paper

Language

English

Authors

Dvořák Václav, prof. Ing., DrSc.
Čejka Rudolf, Ing. (CVT)

Keywords

Interconnection networks, communicating sequential processes (CSP), communication
algorithms

Abstract

The paper shows that the model of communicating sequential processes is quite
a natural tool for description of hardware systems composed of identical modules
connected in a regular topology, such as interconnection networks for
multiprocessors or multicomputers. Models have been developed for the most
frequently used direct as well as indirect interconnections (torus, hypercube,
Omega, fat-tree) and popular communication and routing algorithms have been
implemented on these models. This makes possible measurement of communication
times for various regular or random communication patterns in specific
applications.

Annotation

The CSP is a natural tool for description of hardware systems composed of identical modules connected in a regular topology. Models in Transim language have been developed for multistage interconnection networks and for routing algorithms.

Published

1999

Pages

43–50

Proceedings

Proceedings of the 33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99, Vol. 2

ISBN

80-85988-33-X

Place

Rožnov pod Radhoštěm

BibTeX

@inproceedings{BUT192271,
  author="Václav {Dvořák} and Rudolf {Čejka}",
  title="The CSP-Based Simulation of Interconnection Networks and Routing Algorithms",
  booktitle="Proceedings of the 33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99, Vol. 2",
  year="1999",
  pages="43--50",
  address="Rožnov pod Radhoštěm",
  isbn="80-85988-33-X"
}