Detail publikace
Numerical Performance Models of Synchronization Operations in Shared-Variable Programs
Staroba Jiří, Ing., Ph.D.
synchronization, locks, barriers, shared-memory multiprocessors
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.
@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"
}