Large-Scale Sorting in Uniform Memory Hi
β
J.S. Vitter; M.H. Nodine
π
Article
π
1993
π
Elsevier Science
π
English
β 603 KB
We present several efficient algorithms for sorting on the uniform memory hierarchy (UMH), introduced by Alpern, Carter, and Feig, and its parallelization P-UMH. We give optimal and nearly optimal algorithms for a wide range of bandwidth degradations, including a parsimonious algorithm for constant