Publication Details
The CSP-Based Simulation of Interconnection Networks and Routing Algorithms
Čejka Rudolf, Ing. (CVT)
Interconnection networks, communicating sequential processes (CSP), communication algorithms
The paper shows that the model of communicating sequential processes isquite a natural tool for description of hardware systems composed ofidentical modules connected in a regular topology, such asinterconnection networks for multiprocessors or multicomputers. Modelshave been developed for the most frequently used direct as well asindirect interconnections (torus, hypercube, Omega, fat-tree) andpopular communication and routing algorithms have been implemented onthese models. This makes possible measurement of communication timesfor various regular or random communication patterns in specificapplications.
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.
@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"
}