Parallel Sorting with Limited Bandwidth

DOI10.1137/S0097539797315884zbMath0953.68044MaRDI QIDQ4507334

John W. Byers, Richard M. Karp, Micah Adler

Publication date: 18 October 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

LogPPRAMparallel sortinglimited bandwidthBSP

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Trade-offs between communication throughput and parallel time

This page was built for publication: Parallel Sorting with Limited Bandwidth