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

Cached

Download Links

by Artur Czumaj , Friedhelm Meyer Auf Der Heide , Volker Stemann
Citations:20 - 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
32 Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations – Friedhelm Meyer auf der Heide, Christian Scheideler, Volker Stemann - 1996
106 Randomized and Deterministic Simulations of PRAMs by Parallel Machines with Restricted Granularity of Parallel Memories – K Mehlhorn, U Vishkin - 1984
201 General purpose parallel architectures – L G Valiant - 1990
35 auf der Heide. Simple, efficient shared memory simulations – M Dietzfelbinger, F Meyer
190 How to emulate shared memory – A RANADE - 1985
1206 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1992
51 Optical Communication for Pointer Based Algorithms – Richard Anderson, Gary L. Miller - 1988
72 How to share memory in a distributed system – E Upfal, A Wigderson - 1987
51 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
58 Efficient schemes for parallel communication – E Upfal - 1982
39 On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications – A Siegel - 1989
84 Randomized routing and sorting on fixed-connection networks – F. T. Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish B. Rao - 1994
81 auf der Heide. Efficient PRAM simulation on a distributed memory machine – R M Karp, M Luby, F Meyer - 1992
210 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
595 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
43 T.: Efficient optical communication in parallel computers – M Gerèb-Graus, 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