Publication Details

Numerical Performance Models of Synchronization Operations in Shared-Variable Programs

DVOŘÁK, V.; STAROBA, J. Numerical Performance Models of Synchronization Operations in Shared-Variable Programs. Proceedings of XXIII Int. Autumn Colloquium ASIS 2001. Ostrava: 2001. p. 65-70. ISBN: 80-85988-61-5.

Type

conference paper

Language

English

Authors

Dvořák Václav, prof. Ing., DrSc.
Staroba Jiří, Ing., Ph.D.

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

ISBN

80-85988-61-5

Place

Ostrava

BibTeX

@inproceedings{BUT5594,
  author="Václav {Dvořák} and Jiří {Staroba}",
  title="Numerical Performance Models of Synchronization Operations in Shared-Variable Programs",
  booktitle="Proceedings of XXIII Int. Autumn Colloquium ASIS 2001",
  year="2001",
  pages="65--70",
  address="Ostrava",
  isbn="80-85988-61-5"
}