The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1995 vol.6)
pp: 211-215
ABSTRACT
<p><it>Abstract—</it>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 <math><tmath>$m\ k$</tmath></math>-way mergers and a combining network. It arranges <math><tmath>$k$</tmath></math> ordered lists of length <math><tmath>$n$</tmath></math> each into one ordered lists in <math><tmath>$T(k) + \lceil \log_m n\rceil \lceil \log_2 k\rceil \lceil \log_2 m\rceil$</tmath></math> steps, where <math><tmath>$T(k)$</tmath></math> is the number of steps needed to sort <math><tmath>$k$</tmath></math> keys in order; and <math><tmath>$k$</tmath></math> and <math><tmath>$m$</tmath></math> are any integers no longer restricted to 2.</p><p><it>Index Terms—</it>Sorting networks, odd-even merge, multiway merge, parallel processing.</p>
CITATION
De-Lei Lee, Kenneth E. Batcher, "A Multiway Merge Sorting Network", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 2, pp. 211-215, February 1995, doi:10.1109/71.342136
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool