CS267: Lecture 28, Apr 29 1999
We present a lecture of David Culler's comparing different parallel sorting algorithms on the CM-5, with their performance modeled using LogP.
Power Point version
Fast Parallel Sorting under LogP: Experience with the CM-5
Searching for the Sorting Record: Experiences in Tuning NOW-Sort