Implementations of randomized sorting on large parallel machines

A logarithmic time sort for linear size networks

Journal of the ACM (JACM)

Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing

An optimal sorting algorithm for mesh connected computers

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing

Network complexity of sorting and graph problems and simulating CRCW PRAMS by interconnection networks (preliminary version)

VLSI Algorithms and Architectures

Routing and sorting on mesh-connected arrays (extended abstract)

VLSI Algorithms and Architectures

Sorting in c log n parallel steps

Combinatorica

Tight bounds on the complexity of parallel sorting

IEEE Transactions on Computers

Parallel merge sort

SIAM Journal on Computing

Binsorting on hypercubes with d-port communication

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2

Optimal and sublogarithmic time randomized parallel sorting algorithms

SIAM Journal on Computing

Introduction to algorithms

Introduction to algorithms

Analysis and benchmarking of two parallel sorting algorithms: hyperquicksort and quickmerge

BIT

Vector models for data-parallel computing

Vector models for data-parallel computing

Sorting within distance bound on a mesh-connected processor array

Proceedings of the international symposium on Optimal algorithms

Deterministic sorting in nearly logarithmic time on the hypercube and related computers

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing

A comparison of sorting algorithms for the connection machine CM-2

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

Randomized sorting and selection on mesh-connected processor arrays (preliminary version)

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

Practical sorting algorithms for hypercube computers

Practical sorting algorithms for hypercube computers

Samplesort: A Sampling Approach to Minimal Storage Tree Sorting

Journal of the ACM (JACM)

Parallel permutation and sorting algorithms and a new generalized connection network

Journal of the ACM (JACM)

Sorting on a mesh-connected parallel computer

Communications of the ACM

Parallel Sorting Algorithms

Parallel Sorting Algorithms

Computational Aspects of VLSI

Computational Aspects of VLSI