Efficient Low-Contention Parallel Algorithms (1994)

Cached

Download Links

by Phillip Gibbons , Yossi Matias , Vijaya Ramachandran
Venue:the 1994 ACM Symp. on Parallel Algorithms and Architectures
Citations:30 - 11 self

Documents Related by Co-Citation

41 The QRQW PRAM: accounting for contention in parallel algorithms – Phillip B Gibbons, Yossi Matias, Vijaya Ramachandran - 1994
287 A survey of parallel algorithms for shared-memory machines, Rep – R Karp, V Ramachandran - 1989
1126 A bridging model for parallel computation – Leslie G Valiant - 1990
75 The apram: incorporating asynchrony into the pram model – R Cole, O Zajicek - 1989
23 The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1997
641 An Introduction to Parallel Algorithms – J JáJá - 1992
89 A more practical PRAM model – P Gibbons - 1989
201 General purpose parallel architectures – L G Valiant - 1989
23 The Queue-Read Queue-Write Asynchronous PRAM Model – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1998
497 LogP: Towards a Realistic Model of Parallel Computation – David Culler , Richard Karp , David Patterson, Abhijit Sahay, Klaus Erik Schauser, Eunice Santos, Ramesh Subramonian, Thorsten von Eicken - 1993
288 Parallel Merge Sort – R Cole - 1988
1309 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1991
148 Synthesis of Parallel Algorithms – J H Reif, editor - 1993
37 Asynchronous shared memory parallel computing – Naomi Nishimura - 1990
32 Accounting for memory bank contention and delay in high-bandwidth multiprocessors – Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha - 1997
63 Contention in Shared Memory Algorithms – Cynthia Dwork, Maurice Herlihy, Orli Waarts - 1993
27 An Atomic Model for Message-Passing – Pangfeng Liu, William Aiello, Sandeep Bhatt - 1993
42 Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? – P. B. Gibbons, Y. Matias, V. Ramachandran - 1999
163 Direct Bulk-Synchronous Parallel Algorithms – Alexandros V. Gerbessiotis, Leslie G. Valiant - 1992