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

Documents Related by Co-Citation

254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
80 How Useful Is Old Information – Michael Mitzenmacher - 2000
201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
68 Queueing system with selection of the shortest of two queues: an asymptotic approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
140 Load Distributing for Locally Distributed Systems,” Computer – N G Shivaratri, P Krueger, M Singhal - 1992
59 Adaptive Load Sharing in Heterogeneous Distributed Systems – R Mirchandaney, D Towsley, J Stankovic - 1990
388 Adaptive load sharing in homogeneous distributed systems – D L Eager, E D Lazowska, J Zahorjan - 1986
48 Analysis of the Effects of Delays on Load Sharing – R Mirchandaney, D Towsley, J Stankovic - 1989
60 Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract) – Baruch Awerbuch, Yossi Azar, Tom Leighton - 1996
1309 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1991
77 How to share memory in a distributed system – E Upfal, A Wigderson - 1987
108 Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories – K Mehlhorn, U Vishkin - 1989
63 Efficient schemes for parallel communication – E UPFAL - 1984
1036 A Measurement Study of Peer-to-Peer File Sharing Systems – Stefan Saroiu , P. Krishna Gummadi, Steven D. Gribble - 2002
2677 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
1692 Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems – Antony Rowstron, Peter Druschel - 2001
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
83 Optimality of the shortest line discipline – W Winston - 1977
1033 Tapestry: An infrastructure for fault-tolerant wide-area location and routing – Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph, Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph - 2001