CS267 / Eng233 / IDS267 Applications of Parallel Computers
Lecture 18: LogP and the Modeling and Implementation of Parallel Sorts
Abstract
This lecture introduces the LogP model and then applies it to a collection of important algorithms for parallel sorting.
Reading
Fast Parallel Sorting under LogP: Experience with the CM-5
Postscript
Useful links