The power of collision: Randomized parallel algorithms for chaining and integer sorting (original) (raw)
Related papers
Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
SIAM Journal on Computing, 1989
Efficient low-contention parallel algorithms
Journal of Computer and System Sciences, 1996
On Parallel Hashing and Integer Sorting
Journal of Algorithms, 1991
On Parallel Hashing and Integer Sorting (Extended Summary)
1990
Waste makes haste: tight bounds for loose parallel sorting
Proceedings., 33rd Annual Symposium on Foundations of Computer Science, 1992
Implementations of randomized sorting on large parallel machines
1992
Journal of Computer and System Sciences, 1998
Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs
SIAM Journal on Computing, 2002
A new deterministic parallel sorting algorithm with an experimental evaluation
Journal of Experimental Algorithmics, 1998
A Randomized Parallel Sorting Algorithm with an Experimental Study
Journal of Parallel and Distributed Computing, 1998
Improved deterministic parallel integer sorting
Information and Computation, 1991
Integer sorting algorithms for coarse-grained parallel machines
Proceedings Fourth International Conference on High-Performance Computing, 1997
An experimental study of word-level parallelism in some sorting algorithms
1998
Parallel algorithmic techniques for combinatorial computation
Lecture Notes in Computer Science, 1989
A Simple Optimal Randomized Algorithm for Sorting on the PDM
Lecture Notes in Computer Science, 2005
Effective Sorting Using Parallel Computing
International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) ijarcet
International Journal of Advanced Research in Computer Engineering & Technology, 2019
Practical parallel algorithms for personalized communication and integer sorting
Journal of Experimental Algorithmics, 1996
The QRQW PRAM: accounting for contention in parallel algorithms
1994
Parallelized QuickSort with Optimal Speedup
2007
Deterministic coin tossing with applications to optimal parallel list ranking
Information and Control, 1986
High-performance sorting algorithms for the CRAY T3D parallel computer
The Journal of Supercomputing, 1997
Parallel merge sort for distributed memory architectures
1994
Computers & Electrical Engineering, 2009
One, two, three . . . infinity: lower bounds for parallel computation
Proceedings of the seventeenth annual ACM symposium on Theory of computing - STOC '85, 1985
A parallel sorting algorithm with an experimental study
1998
Routing, merging and sorting on parallel models of computation
1982
Small-Rank Selection in Parallel, with Applications to Heap Construction
Journal of Algorithms, 1999
A full parallel radix sorting algorithm for multicore processors
2011
The effect of local sort on parallel sorting algorithms
Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing
Constant time parallel sorting: an empirical view
Journal of Computer and System Sciences, 2003
Optimal and Practical Algorithms for Sorting on the PDM
IEEE Transactions on Computers, 2000
Ultrafast Expected Time Parallel Algorithms
Journal of Algorithms, 1998