@inproceedings{6bd3c8c7ceae4ade9833def2477edcfc,
title = "Randomized PRAM simulation using T9000 transputers",
abstract = "The parallel random access machine (PRAM) is the most commonly used general-purpose machine model for describing parallel computations. Unfortunately the PRAM model is not physically realizable, since on large machines a parallel shared memory access can only be accomplished at the cost of a significant time delay. In this paper we study the randomized simulation of an EREW (exclusive read, exclusive write) PRAM on a module parallel computer (MPC). The simulation is based on utilizing universal hashing. The results of our experiments performed on the MPC built upon Inmos T9000 transputers throw some light on the question whether using the PRAM model in parallel computations is practically viable given the present state of technology.",
author = "Czech, \{Zbigniew J.\} and Wojciech Mikanik",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; International Conference and Exhibition on High-Performance Computing and Networking, HPCN EUROPE 1996 ; Conference date: 15-04-1996 Through 19-04-1996",
year = "1996",
doi = "10.1007/3-540-61142-8\_621",
language = "English",
isbn = "9783540611424",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "736--743",
editor = "Heather Liddell and Adrian Colbrook and Bob Hertzberger and Peter Sloot",
booktitle = "High-Performance Computing and Networking - International Conference and Exhibition HPCN EUROPE 1996, Proceedings",
address = "Germany",
}