Publication Details

Simulating PRAM algorithms with TRANSIM

DVOŘÁK Václav and STAROBA Jiří. Simulating PRAM algorithms with TRANSIM. In: Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001. Hradec nad Moravicí, 2001, pp. 81-86. ISBN 80-85988-57-7.
Type
conference paper
Language
english
Authors
Dvořák Václav, Prof. Ing., DrSc. (DCSE FEECS BUT)
Staroba Jiří, Ing. (DCSE FEECS BUT)
Keywords

Bitonic sort, APRAM, Transim, parallel computing, simulation

Abstract

It is shown that practical PRAM programming using existing TRANSIM tool can serve not only to debugging parallel programs, but also to tuning their performance. Moreover, performance of PRAM algorithms for a finite problem size and processor count can be used for comparison with performance obtained at execution of real parallel programs. The well known bitonic sorting algoritm is chosen as an example and two of its recent modifications are investigated. Results demonstrate easiness of prototyping, debugging, and tuning PRAM parallel programs as a first step before turning to real parallel machines.

Published
2001
Pages
81-86
Proceedings
Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001
Conference
35th Spring International Conference Modelling and Simulation of Systems (MOSIS 2001), Hradec nad Moravicí, CZ
ISBN
80-85988-57-7
Place
Hradec nad Moravicí, CZ
BibTeX 
@INPROCEEDINGS{FITPUB5670,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Ji\v{r}\'{i} Staroba",
   title = "Simulating PRAM algorithms with TRANSIM",
   pages = "81--86",
   booktitle = "Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001",
   year = 2001,
   location = "Hradec nad Moravic\'{i}, CZ",
   ISBN = "80-85988-57-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/5670"
}
Back to top