Publication detail

Numerical Performance Models of Synchronization Operations in Shared-Variable Programs

DVOŘÁK, V., STAROBA, J.

Original Title

Numerical Performance Models of Synchronization Operations in Shared-Variable Programs

English Title

Numerical Performance Models of Synchronization Operations in Shared-Variable Programs

Type

conference paper

Language

en

Original 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.

English 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.

Keywords

synchronization, locks, barriers, shared-memory multiprocessors

RIV year

2001

Released

11.09.2001

Location

Ostrava

ISBN

80-85988-61-5

Book

Proceedings of XXIII Int. Autumn Colloquium ASIS 2001

Pages from

65

Pages to

70

Pages count

6

Documents

BibTex


@inproceedings{BUT5594,
  author="Václav {Dvořák} and Jiří {Staroba}",
  title="Numerical Performance Models of Synchronization Operations in Shared-Variable Programs",
  annote="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.",
  booktitle="Proceedings of XXIII Int. Autumn Colloquium ASIS 2001",
  chapter="5594",
  year="2001",
  month="september",
  pages="65--70",
  type="conference paper"
}