Publication Details

CSP-based Modeling of SM Architectures

ČEJKA, R.; DVOŘÁK, V. CSP-based Modeling of SM Architectures. Proceedings of conference Computer Engineering and Informatics CE&I'99. Kosice - Herlany: Faculty of Electrical Engineering and Informatics, University of Technology Košice, 1999. p. 163-168. ISBN: 80-88922-05-4.
Czech title
Modelování architektur SM pomocí CSP
Type
conference paper
Language
English
Authors
Čejka Rudolf, Ing. (CVT)
Dvořák Václav, prof. Ing., DrSc.
Keywords

Shared memory, CSP, Transim, performance comparison

Abstract

The possibility of modeling of shared memory (SM) architectures using communicating sequential processes (CSP) is described. The CSP-based Transim tool enabled us to perform fair performance comparison of theoretical PRAM model and the message passing (MP) model on one hand and the real bus based SM systems with coherent caches on the other. Various memory update strategies, cache coherence protocols and bus arbitration strategies have been examined, such as write through/write back memory update, write invalidate/write update cache coherence protocols, and the most frequently used bus arbitration strategies (fair, priority-based, random). For comparison we have chosen parallel solution of a large system of linear equations. Performance results are presented and discussed.

Annotation

Modeling of shared memory (SM) architectures using CSP-based Transim tool is described. It made possible fair performance comparison of real bus based cache-coherent SM systems, DM systems with message passing and PRAM models.

Published
1999
Pages
163–168
Proceedings
Proceedings of conference Computer Engineering and Informatics CE&I'99
ISBN
80-88922-05-4
Publisher
Faculty of Electrical Engineering and Informatics, University of Technology Košice
Place
Kosice - Herlany
BibTeX
@inproceedings{BUT192268,
  author="Rudolf {Čejka} and Václav {Dvořák}",
  title="CSP-based Modeling of SM Architectures",
  booktitle="Proceedings of conference Computer Engineering and Informatics CE&I'99",
  year="1999",
  pages="163--168",
  publisher="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  address="Kosice - Herlany",
  isbn="80-88922-05-4"
}
Back to top