Issue No.12 - December (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.9738
The first parallel sort algorithm for shared memory MIMD (multiple-instruction-multiple-data-stream) multiprocessors that has a theoretical and measured speedup near linear is exhibited. It is based on a novel asynchronous parallel merge that evenly partitions data to be merged among any number of processors. A benchmark sorting algorithm is proposed that uses this merge to remove the linear ti
benchmark; parallel sort; shared memory multiprocessors; sort algorithm; MIMD; multiprocessors; Sequent Balance 21000 System; computer testing; parallel algorithms; sorting.
R.S. Francis, I.D. Mathieson, "A Benchmark Parallel Sort for Shared Memory Multiprocessors", IEEE Transactions on Computers, vol.37, no. 12, pp. 1619-1626, December 1988, doi:10.1109/12.9738