A Randomized Parallel Sorting Algorithm With an Experimental Study

A Randomized Parallel Sorting Algorithm With an Experimental Study (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by David R. Helman , David A. Bader , Joseph JáJá

Citations:

21 - 4 self

BibTeX

@MISC{Helman98arandomized,
    author = {David R. Helman and David A. Bader and Joseph JáJá},
    title = {A Randomized Parallel Sorting Algorithm With an Experimental Study},
    year = {1998}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

1016	A Bridging Model for Parallel Computation - Valiant - 1990
958	The SPLASH-2 programs: Characterization and methodological considerations - Woo, Ohara, et al. - 1995
589	A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations - Chernoff - 1952
521	The NAS parallel benchmarks - Bailey, Barszcz, et al. - 1991
471	LogP: towards a realistic model of parallel computation - Culler, Karp, et al. - 1993
430	Sorting Networks and Their Applications - Batcher - 1968
204	LogGP: Incorporating long messages into the LogP model for parallel computation - Alexandrov, Ionescu, et al. - 1997
190	A guided tour of Chernoff bounds - Hagerup, Rub - 1990
166	A Comparison of Sorting Algorithms for the Connection - Blelloch, Leiserson, et al. - 1991
163	Tight bounds on the complexity of parallel sorting - Leighton - 1985
150	Parallel programming in Split-C - Culler, Dusseau, et al. - 1993
114	A logarithmic time sort for linear size networks - Reif, Valiant - 1987
93	Parallel sorting by regular sampling - Shi, Schaeffer - 1992
65	CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers - Bala, Bruck, et al. - 1994
51	Empirical Evaluation of the CRAY-T3D: A Compiler Perspective - Arpaci, Culler, et al. - 1995
45	Fast Parallel Sorting Under LogP: Experience with the CM-5 - Dusseau, Culler, et al. - 1996
45	Parallel Sorting and Data Partitioning by Sampling - Huang, Chow - 1983
44	On the versatility of parallel sorting by regular sampling - Li, Lu, et al. - 1993
33	Parallel sorting by overpartitioning - Li, Sevick - 1994
28	The Block Distributed Memory Model - JáJá, Ryu - 1996
27	Implementation of randomized sorting on large parallel machines. dth SPAA - Hightower, Prins, et al. - 1992
27	Sorting in constant number of row and column phases on a mesh - Marberg, Gafni - 1988
25	Practical parallel algorithms for dynamic data redistribution, median nding, and selection - Bader, JaJa - 1996
25	Fast parallel sorting under LogP: from theory to practice - CuUer, Dusseau, et al. - 1993
22	Efficient Computation on Sparse Interconnection Networks - Plaxton - 1989
21	Practical parallel algorithms for personalized communication and integer sorting - Bader, Helman, et al. - 1996
21	Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study - Bader, JaJa - 1995
17	An implementation of a general-purpose parallel sorting algorithm - TRIDGELL, BRENT - 1993
11	Modeling Parallel Sorts with LogP on the CM-5 - Dusseau - 1994
10	The Block Distributed Memory Model for Shared Memory Multiprocessors - JáJá, Ryu - 1994
9	Analysis and benchmarking of two parallel sorting algorithms: hyperquicksort and quickmerge - Quinn - 1989
6	AC for the T3D - Carlson, Draper - 1995
5	SHMEM Technical Note for C - Research, Inc - 1994
2	NAS Parallel Benchmark Results 12-95, NASA - Saini, Bailey - 1995
1	The NAS Parallel Benchmarks. Numerical Aerodynamic Simulation Facility - Bailey, Barszcz, et al. - 1994
1	AC for the T3D. Supercomputing Research Center - Carlson, Draper - 1995
1	Parallel sorting by overpartitioning. Computer Systems Research Institute - Li, Sevcik - 1994
1	NAS Parallel Benchmarks Results 12-95. Report NAS-95-021, Numerical Aerodynamic Simulation Facility - Saini, Bailey - 1995