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

1016 A Bridging Model for Parallel Computation – L G Valiant - 1990
201 General purpose parallel architectures – L G Valiant - 1990
45 Deterministic Sorting and Randomized Median Finding on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1996
471 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
430 Sorting networks and their applications – K. E. Batcher - 1968
1206 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1992
77 Special Purpose Parallel Computing – W.F. McColl - 1993
281 Parallel merge sort – R Cole
157 Direct Bulk-Synchronous Parallel Algorithms – Alexandros V. Gerbessiotis, Leslie G. Valiant - 1992
163 Tight bounds on the complexity of parallel sorting – F T Leighton - 1985
23 Trade-offs Between Depth and Width in Parallel Computation – U Vishkin, A Wigderson - 1985
60 Communication-Efficient Parallel Sorting – Michael Goodrich - 1996
595 An introduction to parallel algorithms – J Jájá - 1992
105 The Art of Computer Programming, Volume III: Sorting and Searching – D E Knuth - 1973
24 Scalable Parallel Computing: A Grand Unified Theory and its Practical Development – W. F. Mccoll
18 Trade-offs Between Communication Throughput and Parallel Time – Yishay Mansour , Noam Nisan, Uzi Vishkin - 1994
93 Parallel Sorting by Regular Sampling – Hanmao Shi, Resewrch Council, Grant Number Ogp, Jonathan Schaeffer, Jonathan Schaeffer - 1992
69 Scientific Computing on Bulk Synchronous Parallel Architectures – R. H. Bisseling , W. F. McColl
90 Communication complexity of PRAMs – A AGGARWAL, A K CHANDRA, M SNIR - 1990