Efficient Distributed Algorithms for Scalable String Sorting

The authors present practical and efficient algorithms for distributed-memory string sorting that scale to large numbers of processors. The algorithms achieve speedups of up to 5 over the current state-of-the-art distributed string sorting algorithms.