Publication Details

Can Message Passing Architecture Outperform EREW PRAM?

DVOŘÁK Václav and ČÁBEL Miloš. Can Message Passing Architecture Outperform EREW PRAM?. In: Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001. Hradec nad Moravicí, 2001, pp. 109-114. ISBN 80-85988-57-7.
Type
conference paper
Language
english
Authors
Dvořák Václav, Prof. Ing., DrSc. (DCSE FEECS BUT)
Čábel Miloš, Ing. (DAME FEECS BUT)
Keywords

Parallel processing, EREW PRAM model, Message passing architecture, Performance prediction, Transim tool

Abstract

This article wants to show that, contrary to popular belief, solving some problems on a message passing architecture (MPA) may be faster than solution on an abstract EREW PRAM machine. The reason is that communication on MP architecture can be hidden by SW pipelining, but shared memory communication in PRAM cannot be, in principle, overlapped with processing. In this paper we present an example of artificial neural network implementation, where, under certain circumstances, MPA can provide faster execution and a better speedup than EREW PRAM.

Annotation

This article wants to show that, contrary to popular belief, solving some problems on a message passing architecture (MPA) may be faster than solution on an abstract EREW PRAM machine. The reason is that communication on MP architecture can be hidden by SW pipelining, but shared memory communication in PRAM cannot be, in principle, overlapped with processing. In this paper we present an example of artificial neural network implementation, where, under certain circumstances, MPA can provide faster execution and a better speedup than EREW PRAM.

Published
2001
Pages
109-114
Proceedings
Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001
Conference
35th Spring International Conference Modelling and Simulation of Systems (MOSIS 2001), Hradec nad Moravicí, CZ
ISBN
80-85988-57-7
Place
Hradec nad Moravicí, CZ
BibTeX
@INPROCEEDINGS{FITPUB5671,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Milo\v{s} \v{C}\'{a}bel",
   title = "Can Message Passing Architecture Outperform EREW PRAM?",
   pages = "109--114",
   booktitle = "Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001",
   year = 2001,
   location = "Hradec nad Moravic\'{i}, CZ",
   ISBN = "80-85988-57-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/5671"
}
Back to top