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:31 - 12 self

Active Bibliography

11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
23 The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1997
7 Thinking in parallel: Some basic data-parallel algorithms and techniques – Uzi Vishkin - 1993
191 Programming Parallel Algorithms – Guy E. Blelloch - 1996
64 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
2 Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh – Yossi Matias, Assaf Schuster - 1995
25 On Parallel Hashing and Integer Sorting – Yossi Matias, Uzi Vishkin - 1991
29 Packet Routing In Fixed-Connection Networks: A Survey – Miltos D. Grammatikakis, D. Frank Hsu, Miro Kraetzl, Jop F. Sibeyn - 1998
18 Communication Efficient Data Structures on the BSP model with Applications – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1996
15 A Randomized Sorting Algorithm on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1997
1 Parallel Algorithms for the k Shortest Paths and Related Problems – Eric Ruppert - 1996
3 An Effective Load Balancing Policy for Geometric Decaying Algorithms – Joseph Gil , Yossi Matias
3 WHAT GOOD ARE SHARED-MEMORY MODELS? – Phillip B. Gibbons - 1996
13 A Case for the PRAM As a Standard Programmer's Model – Uzi Vishkin - 1992
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
23 The Queue-Read Queue-Write Asynchronous PRAM Model – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1998
32 Accounting for memory bank contention and delay in high-bandwidth multiprocessors – Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha - 1997
17 Graph Augmentation And Related Problems: Theory And Practice – Tsan-Sheng Hsu - 1993
5 Very Fast Optimal Parallel Algorithms for Heap Construction – Paul F. Dietz, Rajeev Raman - 1994