Talk: A Pictorial Description of Cole’s Parallel Merge Sort - Torben Hagerup
Institut für Informatik, Universität Augsburg
Thursday 7. April, 16:00 s.t.
Forschungsgruppe Scientific Computing
UZA II, Althanstrasse 14, Hörsaal 2
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.