Publication detail

Performance Prediction Model of Bus-Based Shared Memory Architectures

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

Original Title

Performance Prediction Model of Bus-Based Shared Memory Architectures

English Title

Performance Prediction Model of Bus-Based Shared Memory Architectures

Type

conference paper

Language

en

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

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

Keywords

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

RIV year

2002

Released

22.04.2002

Location

Ostrava

ISBN

80-85988-71-2

Book

Proceedings of 36th International Conference MOSIS'02 Modelling and Simulation of Systems

Edition

Vol. I.

Pages from

273

Pages to

280

Pages count

8

Documents

BibTex


@inproceedings{BUT10007,
  author="Václav {Dvořák} and Jiří {Staroba}",
  title="Performance Prediction Model of Bus-Based Shared Memory Architectures",
  annote="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.",
  booktitle="Proceedings of 36th International Conference MOSIS'02 Modelling and Simulation of Systems",
  chapter="10007",
  edition="Vol. I.",
  year="2002",
  month="april",
  pages="273--280",
  type="conference paper"
}