Shared Memory Simulations with Triple-Logarithmic Delay (Extended Abstract) (1995)

Cached

Download Links

by Artur Czumaj , Friedhelm Meyer Auf Der Heide , Volker Stemann
Citations:21 - 4 self

Documents Related by Co-Citation

35 An Optical Simulation of Shared Memory – Leslie Ann Goldberg, Coventry Cv Al England, Yossi Matias, Satish Rao - 1994
33 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
108 Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories – K Mehlhorn, U Vishkin - 1989
201 General purpose parallel architectures – L G Valiant - 1989
36 auf der Heide. Simple Efficient Shared Memory Simulations – M Dietzfelbinger, F Meyer - 1993
194 How to emulate shared memory – A Ranade
1309 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1991
53 Optical Communication for Pointer Based Algorithms – Richard Anderson, Gary L. Miller - 1988
77 How to share memory in a distributed system – E Upfal, A Wigderson - 1987
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
63 Efficient schemes for parallel communication – E UPFAL - 1984
43 On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications – A Siegel - 1989
88 Randomized routing and sorting on fixed-connection networks – F. T. Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish B. Rao - 1994
84 auf der Heide, “Efficient PRAM Simulation on a Distributed Memory – R M Karp, M Luby, F Meyer - 1992
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
641 An Introduction to Parallel Algorithms – J JáJá - 1992
33 On Contention Resolution Protocols and Associated Probabilistic Phenomena – P. D. MacKenzie, C. G. Plaxton, R. Rajaraman - 1994
45 Efficient optical communication in parallel computers – M Gerèb-Graus, T Tsantilas - 1992
38 Doubly Logarithmic Communication Algorithms for Optical Communication Parallel Computers – Leslie Ann Goldberg, Mark Jerrum, Tom Leighton, Satish Rao, Tom Leighton Mit - 1994