摘要 |
Sorting networks having enhanced layouts, and a method for developing such layouts, are disclosed. The improved layouts use 5/4 N grid rows, where N is the number of network inputs. Additionally, up to log (N) permutations of interconnections within the network are combined into a single permutation, thereby reducing grid column requirements for network implementation. The improved layout, as applied to Batcher's bitonic and odd-even networks results in respective upper bound grid-areas of 11.25N2+o(N2) and 9.375N2+o(N2) grid units for a network of N inputs.
|