The Community for Technology Leaders
Green Image
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. , pp. 1619-1626, December 1988, doi:10.1109/12.9738
100 ms
(Ver 3.1 (10032016))