Bitonic Sort on a Mesh-Connected Parallel Computer
From MaRDI portal
Publication:4170252
DOI10.1109/TC.1979.1675216zbMath0388.68058MaRDI QIDQ4170252
Sartaj K. Sahni, David Nassimi
Publication date: 1979
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
68N25: Theory of operating systems
Related Items
An efficient selection algorithm on the pyramid, Indexing functions and time lower bounds for sorting on a mesh-connected computer, Efficient algorithms for parallel sorting on mesh multicomputers, Selection on rectangular meshes with multiple broadcasting