Sample Sort
In Sample Sort a random subset of t elements from each processor are forwarded to a designated processor, the sample, and sorted
The sample is assumed to be distributed like the whole set -- so every tth element is a pivot
Send pivots to all processors, and they will know where to send the elements they own
This isn’t precise, so final (local) adjustments might be necessary to balance the load