Detail publikace

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
Staroba Jiří, Ing., Ph.D.
Klíčová slova

synchronization, locks, barriers, shared-memory multiprocessors

Abstrakt

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.

Rok
2001
Strany
65–70
Sborník
Proceedings of XXIII Int. Autumn Colloquium ASIS 2001
ISBN
80-85988-61-5
Místo
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"
}
Nahoru