Simple Fast Parallel Hashing by Oblivious Execution (1994)

Cached

Download Links

by Joseph Gil , Yossi Matias
Venue:AT&T Bell Laboratories
Citations:4 - 2 self

Active Bibliography

An Optical Simulation of Shared Memory – Leslie Ann, Yossi Matias, Satish Rao - 1994
30 Efficient Low-Contention Parallel Algorithms – Phillip Gibbons, Yossi Matias, Vijaya Ramachandran - 1994
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
18 Efficient Randomized Dictionary Matching Algorithms (Extended Abstract) – Amihood Amir, Martin Farach, Yossi Matias - 1992
17 Efficient PRAM Simulation on a Distributed Memory Machine – Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide - 1992
4 Balanced PRAM Simulations via Moving Threads and Hashing – Ville Leppänen
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
33 On Contention Resolution Protocols and Associated Probabilistic Phenomena – P. D. MacKenzie, C. G. Plaxton, R. Rajaraman - 1994
14 Rigorous Time/Space Tradeoffs for Inverting Functions – Amos Fiat, Moni Naor - 2000
4 A Note on Reducing Parallel Model Simulations to Integer Sorting – Yossi Matias, Uzi Vishkin - 1995
8 Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration – A. Czumaj, F. Meyer auf der Heide, F. Meyer, V. Stemann
21 Shared Memory Simulations with Triple-Logarithmic Delay (Extended Abstract) – Artur Czumaj, Friedhelm Meyer Auf Der Heide, Volker Stemann - 1995
23 The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1997
2 Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh – Yossi Matias, Assaf Schuster - 1995
Sharing Resources in Distributed Systems – Rajmohan Rajaraman - 1997
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
9 Linear Hash Functions – Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gábor Tardos - 1999