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

249 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
80 How Useful Is Old Information – Michael Mitzenmacher - 2000
48 Analysis of the Effects of Delays on Load Sharing – R Mirchandaney, D Towsley, J Stankovic - 1989
386 Dynamic Load Sharing in Homogeneous Distributed Systems – D EAGER, E LAZOWSKA, J ZAHORJAN - 1986
198 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
67 Queueing System with Selection of the Shortest of Two Queues: an Asymptotic Approach – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
139 Load Distributing for Locally Distributed Systems – N SHIVARATRI, P KRUEGER, M SINGHAL - 1992
55 Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract) – Baruch Awerbuch, Yossi Azar, Tom Leighton - 1996
58 Adaptive Load Sharing in Heterogeneous Distributed Systems – R MIRCHANDANEY, D TOWSLEY, J STANKOVIC - 1990
1305 Introduction to Parallel Algorithms and Architectures – F T Leighton - 1991
78 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 - 1984
63 Efficient schemes for parallel communication – E Upfal - 1984
3439 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
84 Optimality of the shortest line discipline – W Winston - 1977
1031 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
26 Cluster Load Balancing for Fine-grain Network Services – Kai Shen, Tao Yang, et al. - 2002
22 SWEB: Towards a Scalable WWW Server on MultiComputers – D Andresen, T Yang, V Holmedahl, O H Ibarra - 1996
22 Tracing a large-scale Peer-to-Peer System: an hour in the life of Gnutella – E P Markatos - 2002