Publication Details

Performance Prediction Model of Bus-Based Shared Memory Architectures

DVOŘÁK Václav and STAROBA Jiří. Performance Prediction Model of Bus-Based Shared Memory Architectures. In: Proceedings of 36th International Conference MOSIS'02 Modelling and Simulation of Systems. Vol. I.. Ostrava, 2002, pp. 273-280. ISBN 80-85988-71-2.
Czech title
Model architektury se sdílenou pamětí a sběrnicí orientovaný na predikci výkonnosti
Type
conference paper
Language
english
Authors
Keywords

Bus-based multiprocessor, message passing model, performance prediction, multiprocessor simulation, OpenMP

Abstract

It is shown that cache-coherent bus-based multiprocessor simulation can be implemented using message passing and few shared variables, at least in the case of an atomic bus and known coherence protocols. Data request and write-back bus transactions are generating messages to a shared memory server process, shared variables are used only for synchronization. A change in their values by one process is visible simultaneously to other processes, where it triggers invalidation/update actions. Models of various locks and barriers are described and the simulation-based performance prediction using Transim tool is illustrated on the example of parallel FFT benchmark in OpenMP. Multiprocessor hw, sw, and mapping to one another is described in Transim language that supports synchronous message passing as well as shared variables. Accuracy of prediction (8 %) has been satisfactory in the benchmark under test and may continue to be so in other benchmarks.

Published
2002
Pages
273-280
Proceedings
Proceedings of 36th International Conference MOSIS'02 Modelling and Simulation of Systems
Series
Vol. I.
Conference
36th Spring International Conference MOSIS 2002 Modelling and Simulation of Systems , Rožnov pod Radhoštěm, CZ
ISBN
80-85988-71-2
Place
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB6914,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Ji\v{r}\'{i} Staroba",
   title = "Performance Prediction Model of Bus-Based Shared Memory Architectures",
   pages = "273--280",
   booktitle = "Proceedings of 36th International Conference MOSIS'02 Modelling and Simulation of Systems",
   series = "Vol. I.",
   year = 2002,
   location = "Ostrava, CZ",
   ISBN = "80-85988-71-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6914"
}
Back to top