Communication-Efficient String Sorting

Timo Bingmann, Peter Sanders, Matthias Schimek

There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines. We develop efficient algorithms for this problem based on the mul…