Merging on the BSP model

DOI10.1016/S0167-8191(00)00104-6zbMath0972.68188OpenAlexW1974615456MaRDI QIDQ5940993

Alexandros V. Gerbessiotis, Constantinos J. Siniolakis

Publication date: 20 August 2001

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8191(00)00104-6

zbMATH Keywords

bulk-synchronous parallel model

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (6)

Perfectly Load-Balanced, Stable, Synchronization-Free Parallel Merge ⋮ The bulk-synchronous parallel random access machine ⋮ Integer merging on EREW PRAM ⋮ An architecture independent study of parallel segment trees ⋮ Parallel merging with restriction ⋮ Randomized selection in \(n+C+o(n)\) comparisons

This page was built for publication: Merging on the BSP model