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:17 - 0 self

Documents Related by Co-Citation

251 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
141 Load distributing for locally distributed systems – N G Shivaratri, P Krueger, M Singhal - 1992
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
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
200 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. Problemy Peredachi Informatsii – N D Vvedenskaya, R L Dobrushin, F I Karpelevich - 1996
1313 Introduction to parallel algorithms and architectures: array, trees, hypercubes – F Thomson Leighton - 1992
80 How to Share Memory in a Distributed System – E Upfal, A Wigderson - 1984
108 Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories – K Mehlhorn, U Vishkin - 1984
64 Efficient Schemes for Parallel Communication – E Upfal - 1984
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
31 Scheduling Algorithms for Distributed Web Servers – M Colajanni, P S Yu, D M Dias - 1997
40 Load Balancing a Cluster of Web Servers - Using Distributed Packet Rewriting – Luis Aversa, Azer Bestavros - 2000
43 Geographic load balancing for scalable distributed web systems – Valeria Cardellini - 2000