Ultrafast Parallel Algorithms and Reconfigurable Meshes (1992)

by Quentin F. Stout
Venue:Proc. of DARPA Software Technology Conference
Citations:2 - 0 self

Active Bibliography

5 Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs – Philip D. Mackenzie, Quentin F. Stout - 1993
5 The Random Adversary: A Lower-Bound Technique For Randomized Parallel Algorithms – Philip D. Mackenzie, Siam J. Comput C - 1997
20 Ultra-fast expected time parallel algorithms – Philip D. Mackenzie, Quentin F. Stout - 1991
14 Selection on the Reconfigurable Mesh – Eric Hao, Philip D. Mackenzie, Quentin F. Stout - 1992
2 Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh – Yossi Matias, Assaf Schuster - 1995
4 ERCW PRAMs and Optical Communication – Philip D. Mackenzie, Vijaya Ramachandran - 1996
8 Optimal Parallel Approximation Algorithms for Prefix Sums and Integer Sorting (Extended Abstract) – Michael T. Goodrich, Yossi Matias, Uzi Vishkin
4 Approximate Parallel Prefix Computation and Its Applications – Michael T. Goodrich, Yossi Matias, Uzi Vishkin - 1993
11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
3 Randomized Range-Maxima In Nearly-Constant Parallel Time – Omer Berkman, Yossi Matias, Uzi Vishkin - 1992
31 Efficient Low-Contention Parallel Algorithms – Phillip Gibbons, Yossi Matias, Vijaya Ramachandran - 1994
5 Very Fast Optimal Parallel Algorithms for Heap Construction – Paul F. Dietz, Rajeev Raman - 1994
An Ω(√(log log n)) Lower Bound for Routing in Optical Networks – Leslie Ann Goldberg, Mark Jerrum, Philip, Philip D. MacKenzie, Siam J. Comput C - 1998
11 Reconfigurable Computing: Architectures, Models and Algorithms – Kiran Bondalapati, Viktor K. Prasanna - 2000
10 Multicast Virtual Topologies for Collective Communication in MPCs and ATM Clusters – Y. Huang, C. C. Huang, P. K. Mckinley - 1995
7 Lower Bounds for Randomized Exclusive Write PRAMs – Philip D. Mackenzie - 1995
23 The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms – Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran - 1997
6 Computational Bounds for Fundamental Problems on General-Purpose Parallel Models – Philip D. Mackenzie, Vijaya Ramachandran - 1998
3 The Complexity of Parallel Prefix Problems on Small Domains – Shiva P. Chaudhuri, Jaikumar Radhakrishnan - 1992