Parallel Sorting With Limited Bandwidth (1995)

by Micah Adler , John W Byers , Richard M Karp
Venue:in Proc. 7th ACM Symp. on Parallel Algorithms and Architectures
Citations:26 - 5 self

Documents Related by Co-Citation

1126 A bridging model for parallel computation – Leslie G Valiant - 1990
48 Deterministic Sorting and Randomized Median Finding on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1996
201 General purpose parallel architectures – L G Valiant - 1989
163 Direct Bulk-Synchronous Parallel Algorithms – Alexandros V. Gerbessiotis, Leslie G. Valiant - 1992
64 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
501 Sorting networks and their applications – K. E. Batcher - 1968
77 Special Purpose Parallel Computing – W.F. McColl - 1993
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
24 Scalable Parallel Computing: A Grand Unified Theory and its Practical Development – W. F. Mccoll
168 Tight Bounds on the Complexity of Parallel Sorting – Tom Leighton - 1984
18 Trade-offs Between Communication Throughput and Parallel Time – Yishay Mansour , Noam Nisan, Uzi Vishkin - 1994
1309 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1991
288 Parallel Merge Sort – R Cole - 1988
70 Scientific Computing on Bulk Synchronous Parallel Architectures – R. H. Bisseling , W. F. McColl
127 The Art of Computer Programming, Volume III: Sorting and Searching – D E Knuth - 1973
23 Trade-offs Between Depth and Width in Parallel Computation – U Vishkin, A Wigderson - 1985
641 An Introduction to Parallel Algorithms – J JáJá - 1992
100 Parallel Sorting by Regular Sampling – Hanmao Shi, Resewrch Council, Grant Number Ogp, Jonathan Schaeffer, Jonathan Schaeffer - 1992
45 auf der Heide. Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model – A Baumker, W Dittrich, F Meyer - 1995