Efficient PRAM Simulation on a Distributed Memory Machine (1992)

by Richard M. Karp , Michael Luby , Friedhelm Meyer auf der Heide
Venue:IN PROCEEDINGS OF THE TWENTY-FOURTH ACM SYMPOSIUM ON THEORY OF COMPUTING
Citations:16 - 0 self

Active Bibliography

Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines – Friedhelm Meyer Auf Der Heide - 1992
9 Contention Resolution in Hashing Based Shared Memory Simulations – Artur Czumaj , Friedhelm Meyer auf der Heide, Volker Stemann
An Optical Simulation of Shared Memory – Leslie Ann, Yossi Matias, Satish Rao - 1994
4 Simple Fast Parallel Hashing by Oblivious Execution – Joseph Gil, Yossi Matias - 1994
5 Work-Optimal Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
14 Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
2 Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh – Yossi Matias, Assaf Schuster - 1995
4 Balanced PRAM Simulations via Moving Threads and Hashing – Ville Leppänen
6 Simulating shared memory in real time: On the computation power of reconfigurable meshes – Artur Czumaj, Friedhelm Meyer Auf Der Heide, Volker Stemann - 1995
21 Shared Memory Simulations with Triple-Logarithmic Delay (Extended Abstract) – Artur Czumaj, Friedhelm Meyer Auf Der Heide, Volker Stemann - 1995
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
1 Transgressing The Boundaries: Unified Scalable Parallel Programming – David Lecomber, Ronald Sujithan - 1996
39 Horizons of Parallel Computation – Gianfranco Bilardi, Franco P. Preparata - 1993
8 Towards a Scalable Parallel Object Database - The Bulk Synchronous Parallel Approach – K. Ronald Sujithan - 1996
13 A Case for the PRAM As a Standard Programmer's Model – Uzi Vishkin - 1992
25 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
22 A Combining Mechanism for Parallel Computers – Leslie G. Valiant - 1992
10 De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results – Yuriy Arbitman, Moni Naor, Gil Segev
52 On the Physical Design of PRAMs – Ferri Abolhassan, Reinhard Drefenstedt, Jörg Keller, Wolfgang J. Paul, Dieter Scheerer - 1993