Publication Details

The CSP-Based Simulation of Interconnection Networks and Routing Algorithms

DVOŘÁK Václav and ČEJKA Rudolf. The CSP-Based Simulation of Interconnection Networks and Routing Algorithms. In: Proceedings of the 33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99, Vol. 2. Rožnov pod Radhoštěm, 1999, pp. 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. (DCSE FEECS BUT)
Čejka Rudolf, Ing. (DCSE FEECS BUT)
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
Conference
33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99, Rožnov pod Radhoštěm, CZ
ISBN
80-85988-33-X
Place
Rožnov pod Radhoštěm, CZ
BibTeX
@INPROCEEDINGS{FITPUB5661,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Rudolf \v{C}ejka",
   title = "The CSP-Based Simulation of Interconnection Networks and Routing Algorithms",
   pages = "43--50",
   booktitle = "Proceedings of the 33rd Spring International Conference Modelling and Simulation of Systems MOSIS'99, Vol. 2",
   year = 1999,
   location = "Ro\v{z}nov pod Radho\v{s}t\v{e}m, CZ",
   ISBN = "80-85988-33-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/5661"
}
Back to top