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

1132 A bridging model for parallel computation – L Valiant - 1990
202 General Purpose Parallel Architectures, Chapter 18 of Handbook of Theoretical – L G Valiant - 1990
48 Deterministic Sorting and Randomized Median Finding on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1996
498 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
504 Sorting networks and their applications – K. E. Batcher - 1968
77 Special Purpose Parallel Computing – W.F. McColl - 1993
1313 Introduction to parallel algorithms and architectures: array, trees, hypercubes – F Thomson Leighton - 1992
286 Parallel Merge Sort – R Cole - 1988
165 Direct Bulk-Synchronous Parallel Algorithms – Alexandros V. Gerbessiotis, Leslie G. Valiant - 1992
167 Tight bounds on the complexity of parallel sorting – T Leighton - 1985
23 Trade-offs Between Depth and Width in Parallel Computation – U Vishkin, A Wigderson - 1985
64 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
636 An Introduction to Parallel Algorithms – J JaJa - 1992
24 Scalable Parallel Computing: A Grand Unified Theory and its Practical Development – W. F. Mccoll
128 The Art of Computer Programming, Volume III: Sorting and Searching. Second edition – D E Knuth - 1997
18 Trade-offs Between Communication Throughput and Parallel Time – Yishay Mansour , Noam Nisan, Uzi Vishkin - 1994
101 Parallel Sorting by Regular Sampling – Hanmao Shi, Resewrch Council, Grant Number Ogp, Jonathan Schaeffer, Jonathan Schaeffer - 1992
70 Scientific Computing on Bulk Synchronous Parallel Architectures – R. H. Bisseling , W. F. McColl
96 Communication complexity of PRAMs – A Aggarwal, A K Chandra, M Snir - 1990