A Pictorial Description of Cole's Parallel Merge Sort – Københavns Universitet

A Pictorial Description of Cole's Parallel Merge Sort

Guest lecture by Torben Hagerup

Abstract:

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.

Torben Hagerup's home page: http://www.informatik.uni-augsburg.de/thi/

PE-lab's home page: https://www.diku.dk/forskning/performance-engineering/