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/