The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Time- and VLSI-Optimal Sorting on Enhanced Meshes
IEEE Transactions on Parallel and Distributed Systems
Sorting and counting networks of small depth and arbitrary width
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Generalized Algorithm for Parallel Sorting on Product Networks
IEEE Transactions on Parallel and Distributed Systems
Research note: Networks for sorting multitonic sequences
Journal of Parallel and Distributed Computing
Recursive construction of parallel distribution networks
Journal of Parallel and Distributed Computing
On Sorting Multiple Bitonic Sequences
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
Optimal conclusive sets for comparator networks
Theoretical Computer Science
Optimal conclusive sets for comparator networks
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Privacy-preserving access of outsourced data via oblivious RAM simulation
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
| Hi-index | 0.01 |
A multiway merge sorting network is presented, which generalizes the technique used in the odd-even merge sorting network. The merging network described here is composed of $m\ k$-way mergers and a combining network. It arranges $k$ ordered lists of length $n$ each into one ordered lists in $T(k) + \lceil \log_m n\rceil \lceil \log_2 k\rceil \lceil \log_2 m\rceil$ steps, where $T(k)$ is the number of steps needed to sort $k$ keys in order; and $k$ and $m$ are any integers no longer restricted to 2.Index Terms驴Sorting networks, odd-even merge, multiway merge, parallel processing.