Publication Details

Numerical Performance Models of Synchronization Operations in Shared-Variable Programs

DVOŘÁK Václav and STAROBA Jiří. Numerical Performance Models of Synchronization Operations in Shared-Variable Programs. In: Proceedings of XXIII Int. Autumn Colloquium ASIS 2001. Ostrava, 2001, pp. 65-70. ISBN 80-85988-61-5.
Type
conference paper
Language
english
Authors
Dvořák Václav, Prof. Ing., DrSc. (DCSE FEECS BUT)
Staroba Jiří, Ing. (DCSE FEECS BUT)
URL
Keywords

synchronization, locks, barriers, shared-memory multiprocessors

Abstract

With availability of multiprocessor building blocks, parallel computing entered commodity applications and has become commonplace. The need for credible performance prediction and tuning may be satisfied with sound multiprocessor simulation. The paper shows that such a simulation is feasible with a message-passing simulator augmented with a support for shared variables. Models of synchronization primitives such as locks and barriers have been developed and together with a clients-server model of shared memory inter-process communication can be used in software description of parallel applications. Numerical time performance obtained from simulation is in good agreement with real execution. Parallel bitonic (PSRS) sort with several barriers illustrates a description and simulation of shared variable programs.

Published
2001
Pages
65-70
Proceedings
Proceedings of XXIII Int. Autumn Colloquium ASIS 2001
Conference
23rd International Autumn Colloquium ASIS 2001 Advanced Simulation of Systems, Velke Losiny, CZ
ISBN
80-85988-61-5
Place
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB6695,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Ji\v{r}\'{i} Staroba",
   title = "Numerical Performance Models of Synchronization Operations in Shared-Variable Programs",
   pages = "65--70",
   booktitle = "Proceedings of XXIII Int. Autumn Colloquium ASIS 2001",
   year = 2001,
   location = "Ostrava, CZ",
   ISBN = "80-85988-61-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6695"
}
Back to top