Efficient Algorithms pp 143-157
A Pictorial Description of Cole’s Parallel Merge Sort
A largely pictorial description is given of a variant of an ingenious parallel sorting algorithm due to Richard Cole. The new description strives to achieve greater simplicity by exploiting symmetries that were not explicit in the original exposition and that can be conveyed nicely with pictures. Not paying attention to constant factors allows an additional slight simplification of the algorithm.
Unable to display preview. Download preview PDF.