Conference paper

 
Dvořák, V., Čejka, R.: 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, CZ, MARQ, 1999, p. 43-50, ISBN 80-85988-33-X
Publication language:english
Original title:The CSP-Based Simulation of Interconnection Networks and Routing Algorithms
Title (cs):Simulace propojovacích sítí a směrovacích algoritmů pomocí CSP
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
Place:Rožnov pod Radhoštěm, CZ
Year:1999
ISBN:80-85988-33-X
Publisher:
Keywords
Interconnection networks, communicating sequential processes (CSP), communication algorithms
Annotation
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.
Abstract
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.
BibTeX:
@INPROCEEDINGS{
   author = {Václav Dvořák and Rudolf Č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žnov pod Radhoštěm, CZ},
   publisher = {},
   ISBN = {80-85988-33-X},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=5661}
}