Date: 01 Oct 2009
From: jyrki@diku.dk
Subject: Guest lecture on parallel sorting

Guest lecture: A Pictorial Description of Cole's Parallel Merge Sort
Speaker: Torben Hagerup
Time: Monday, 5 October 2009 at 13.15–14.15 (1 hour)
Place: 3-1-25

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's home page: http://www.informatik.uni-augsburg.de/thi/
PE-lab's home page: http://www.diku.dk/~jyrki/PE-lab/