Merging multiple lists on hierarchical-memory multiprocessors

DOI10.1016/0743-7315(91)90022-2zbMath0753.68046OpenAlexW2048234997MaRDI QIDQ1177094

Balakrishna R. Iyer, Scott D. Scheufler, Peter J. Varman, Gary R. Ricard

Publication date: 25 June 1992

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0743-7315(91)90022-2

zbMATH Keywords

partitioning algorithmmultiway merging

Mathematics Subject Classification ID

Data structures (68P05) Distributed algorithms (68W15)

Related Items

Perfectly Load-Balanced, Stable, Synchronization-Free Parallel Merge, Towards optimal range medians