Perfectly Load-Balanced, Stable, Synchronization-Free Parallel Merge
From MaRDI portal
Publication:3458205
DOI10.1142/S0129626414500054zbMath1327.68328arXiv1303.4312OpenAlexW1971297816MaRDI QIDQ3458205
Christian Siebert, Jesper Larsson Träff
Publication date: 18 December 2015
Published in: Parallel Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1303.4312
Cites Work
- Unnamed Item
- Optimal merging and sorting on the EREW PRAM
- Parallel algorithms for merging and sorting
- Parallel merging: Algorithm and implementation results
- Merging multiple lists on hierarchical-memory multiprocessors
- An optimal parallel algorithm for merging using multiselection
- Space-efficient parallel merging
- Finding the maximum, merging, and sorting in a parallel computation model
- Asymptotically efficient in-place merging
- Merging on the BSP model
This page was built for publication: Perfectly Load-Balanced, Stable, Synchronization-Free Parallel Merge