A General-Purpose Parallel Sorting Algorithm (1995)
by
Andrew Tridgell
,
Richard P. Brent
| Citations: | 3 - 0 self |
BibTeX
@TECHREPORT{Tridgell95ageneral-purpose,
author = {Andrew Tridgell and Richard P. Brent},
title = {A General-Purpose Parallel Sorting Algorithm},
institution = {},
year = {1995}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A parallel sorting algorithm is presented for general purpose internal sorting on MIMD machines. The algorithm initially sorts the elements within each node using a serial sorting algorithm, then proceeds with a two-phase parallel merge.
