A simple, fast parallel implementation of Quicksort and its performance evaluation on SUN Enterprise 10000

P. Tsigas, Yi Zhang
2003 Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings.  
This paper looks into the behavior of a simple, fine-grain parallel extension of Quicksort for cache-coherent shared address space multiprocessors. Quicksort has many nice properties: i) it is fast and general purpose; it is widely believed that Quicksort is the fastest general-purpose sorting algorithm, on average, and for a large number of elements Dusseau et al. 1996;
doi:10.1109/empdp.2003.1183613 dblp:conf/pdp/TsigasZ03 fatcat:m4rvobv6dbe7fhjahahq32cxzq