Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers (1996)


Download Links

by Robert Cypher , C. Greg Plaxton
Venue:Journal of Computer and System Sciences
Citations:67 - 10 self

Active Bibliography

2 Techniques for Shared Key Sorting – Robert Cypher, C. Greg Plaxton - 1990
29 Packet Routing In Fixed-Connection Networks: A Survey – Miltos D. Grammatikakis, D. Frank Hsu, Miro Kraetzl, Jop F. Sibeyn - 1998
14 Optimal Routing of Parentheses on the Hypercube – Ernst W. Mayr, Ralph Werchner - 1994
3 Load Sharing with Parallel Priority Queues – Ian Parberry - 1991
3 A regular N-node bounded degree network for sorting N² keys with optimal speedup – Andreas Bieniek, Michael Nölle, Gerald Schreiber - 1995
21 An Experimental Analysis of Parallel Sorting Algorithms – G. E. Blelloch, C. E. Leiserson, B. M. Maggs, C. G. Plaxton, S. J. Smith, M. Zagha - 1998
64 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
1 BSP Sorting: An experimental Study – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis, Aghia Paraskevi - 2000
15 A Randomized Sorting Algorithm on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1997
88 Randomized routing and sorting on fixed-connection networks – F. T. Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish B. Rao - 1994
9 Time-Optimal Simulations of Networks by Universal Parallel Computers – Friedhelm Meyer Auf Der Heide, Rolf Wanka - 1989
36 Fast Algorithms for Bit-Serial Routing on a Hypercube – William A. Aiello, F. T. Leighton, Bruce M. Maggs, Mark Newman - 1991
173 A Comparison of Sorting Algorithms for the Connection Machine CM-2 – Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
2 Routing and Sorting on Fixed Topologies – Torsten Suel - 1994
28 Implementations of Randomized Sorting on Large Parallel Machines – William L. Hightower, Jan F. Prins, John H. Reif
21 Sorting and Selection on Interconnection Networks – Sanguthevar Rajasekaran - 1995
5 Real-Time Emulations of Bounded-Degree Networks – Bruce M. Maggs, Eric J. Schwabe - 1998
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
18 Communication Efficient Data Structures on the BSP model with Applications – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1996