Conference paper

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.
Publication language:english
Original title:Can Message Passing Architecture Outperform EREW PRAM?
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)
Place:Hradec nad Moravicí, CZ
Year:2001
ISBN:80-85988-57-7
Keywords
Parallel processing, EREW PRAM model, Message passing architecture, Performance prediction, Transim tool
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.
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=5671}
}

Your IPv4 address: 54.92.201.232
Switch to IPv6 connection

DNSSEC [dnssec]