Systolic Sorting on a Mesh-Connected Network
From MaRDI portal
Publication:3681947
DOI10.1109/TC.1985.1676603zbMath0566.68056MaRDI QIDQ3681947
Heiko Schröder, Hartmut Schmeck, Hans-Werner Lang, Manfred Schimmler
Publication date: 1985
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
parallel algorithm; systolic array; VLSI implementation; perfect shuffle; VLSI algorithms; mesh-connected processor array; VLSI complexity; merge algorithm; odd- even-transposition sort
68P10: Searching and sorting
Related Items
Optimal routing algorithms for mesh-connected processor arrays, Indexing functions and time lower bounds for sorting on a mesh-connected computer, Efficient algorithms for parallel sorting on mesh multicomputers