Cole, Richard, Parallel Merge Sort., in: SIAM J. Comput. 17 4 (1988), S. 770-785.