Sorting on a ring of processors

DOI10.1016/0196-6774(90)90012-4zbMath0718.68024OpenAlexW2060479573MaRDI QIDQ5750393

Leonard J. Schulman, Yishay Mansour

Publication date: 1990

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(90)90012-4

zbMATH Keywords

communicationsortingparallel computationlower bounddistributed computationring of processors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Data structures (68P05)

This page was built for publication: Sorting on a ring of processors